Изучение графического представления Википедии с помощью Gremlin

gremlin> m = [:].withDefault{1}
gremlin> v.transform{
  rank = m[it.name]; 
  neighbors = it.out('href').toList();
  degree = neighbors.size();
  neighbors.each {
    m[it.name] = m[it.name] + (rank/degree);
  }
  neighbors;
}.scatter.range(0,100000).loop(3){true}.iterate()
null

Гремлин просматривает 10 лучших записей в своей книге. Именно здесь его распространение показывает наибольшее количество повторений — оно определяет, какую книгу он, скорее всего, прочитает в любой момент из следующих 100 000 прочитанных книг.

gremlin> m.sort{a,b -> b.value <=> a.value}[0..9]
mathematics=8.2325984930913507177010807338237871640327644591
graph theory=6.3579261869065686025097269665928272601625649213
graph (mathematics)=3.8056391897097907459393869524402476473212892533
computer science=3.2189950001323052861187247709061777261390151631
real number=2.942860316400352223267769366106131293745859000
mathematician=2.751409475433875926984889918863144276736916
number theory=2.7296994022747017139496107107489077766999403538
combinatorics=2.6983273156966484352429094611889032326648909856
topology=2.6822253369205954921236082679389161746453858919
set theory=2.5682887400468326671894663603540368070624776875

О таксономической природе категорий

 Библиотека Гремлин — это не просто полки с книгами. В его библиотеке также есть карточный каталог. Каталог индексирует книги по категориям. Более того, в каждой книге есть ссылка на свою предметную категорию. Например, предметная категория теории графов, ну … «теория графов». Каталог также структурирован так, что категории ссылаются друг на друга. Например, «комбинаторика» является более широкой категорией, чем «теория графов». Ради удовольствия Гремлин решает переключаться между книгами и категориями.

gremlin> v.out('subject').name
graph theory
gremlin> v.out('subject').out('broader').name
combinatorics
mathematics

Чтобы увидеть слои в широком масштабе , Гремлин выставляет категорию «кольца», исходящую из «теории графов».

gremlin> x = [];
gremlin> v.out('subject').out('broader').gather{t = it.unique(); x.add(t*.name); t}.scatter.loop(3){it.loops < 7}.iterate()
null
gremlin> x
[combinatorics, mathematical relations]
[subdivisions of mathematics, discrete mathematics, mathematics, predicate logic]
[mathematics, subfields by academic discipline, subdivisions of mathematics, main topic classifications, abstraction, formal sciences, structure, scientific disciplines, systems of formal logic]
[main topic classifications, abstraction, formal sciences, structure, scientific disciplines, categories by topic, academic disciplines, mathematics, subfields by academic discipline, articles, thought, innovation, problem solving, creativity, analogy, concepts, logic, interdisciplinary fields, formalism (deductive), matter, dimension, form, science, mathematical logic, formal systems]
[articles, thought, structure, innovation, problem solving, creativity, analogy, concepts, academic disciplines, logic, interdisciplinary fields, scientific disciplines, formalism (deductive), matter, dimension, form, science, subfields by academic discipline, categories by parameter, academia, categories by topic, main topic classifications, abstraction, formal sciences, contents, mind, cognition, mental processes, mental content, technological change, intelligence, critical thinking, human skills, human behavior, action, quality, fundamental categories, branches of philosophy, axiology, theories of deduction, formalism, fundamental physics concepts, universe, nature, ontology, manifolds, physical quantities, knowledge, subdivisions of mathematics, discrete mathematics, mathematical logic, metalogic, formal theories, logical syntax]
[contents, mind, cognition, mental processes, mental content, matter, concepts, dimension, form, technological change, intelligence, creativity, innovation, critical thinking, human skills, human behavior, action, quality, thought, fundamental categories, academia, categories by topic, abstraction, branches of philosophy, interdisciplinary fields, axiology, science, academic disciplines, subfields by academic discipline, theories of deduction, formalism, fundamental physics concepts, universe, nature, ontology, manifolds, physical quantities, knowledge, main topic classifications, categories, education, categories by parameter, articles, structure, problem solving, analogy, logic, scientific disciplines, formalism (deductive), cognitive science, concepts in metaphysics, philosophy of mind, consciousness, epistemology, psychology, technology, economic development, technological change, and growth, neurology, neuroscience, memory, learning, educational psychology, philosophical logic, evaluation, life skills, skills, humans, behavior, phenomena, determinism, free will, motion, management, philosophy by field, value, deduction, scientific theories, philosophical theories, philosophy of mathematics, physics, concepts by field, physical cosmology, astrophysics, astronomical dynamical systems, reality, everything, life, metaphysics, philosophy of science, topological spaces, differential geometry, geometric topology, measurement, information, perception, concepts in epistemology, mathematics, subdivisions of mathematics, discrete mathematics, metaphilosophy, metatheory, theories, formal languages, formal sciences, syntax]

Эти кольца полезны для того, чтобы увидеть, что касается каждого шага прогулки. Однако, чтобы увидеть перевернутую древовидную структуру, Гремлин вкладывает свой обход, чтобы категории были сгруппированы по дочерним элементам . Гремлин записывает иерархию потребления как категории, расширяющие друг друга.

gremlin> v.out('subject').out('broader').groupBy{it.name}{
  it.out('broader').groupBy{it.name}{
    it.out('broader').name
  }.cap.next()
}.cap.next()
mathematical relations=[{mathematics=[main topic classifications, abstraction, formal sciences, structure, scientific disciplines], predicate logic=[systems of formal logic]}]
combinatorics=[{discrete mathematics=[subdivisions of mathematics], subdivisions of mathematics=[mathematics, subfields by academic discipline]}]

Библиотека Гремлин — это приключение в увлекательном мире взаимосвязанных идей.

Рекомендации

Бизер, С., Леманн, Дж., Кобиларов, Г., Ауэр, С., Беккер, С., Циганияк, Р., Хеллманн, С., « DBpedia — точка кристаллизации для сети данных », журнал Семантика Сети, 7 (3), 2009.

Родригес М.А., Пепе А., Шинавье Дж. « Тройная дилатация », Emergent Web Intelligence: передовые семантические технологии, серия усовершенствованной обработки информации и знаний, 3–16, 2010.

Ньюман, MEJ, « Структура и функции сложных сетей », SIAM Review, 45, 167–256, 2003.

Bollen, J., Ван де Sompel, Х., Хагберг А., Бетанкур, LMA, парашюта, Р. Родригес, М., Балакирева, LL, « Clickstream данных Урожайность высоким разрешением High Resolution карты науки » PLoS One, Общественные Научная библиотека, 4 (3), e4803, 2009.