About: Wiener index

An Entity of Type: work, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In chemical graph theory, the Wiener index (also Wiener number) introduced by Harry Wiener, is a topological index of a molecule, defined as the sum of the lengths of the shortest paths between all pairs of vertices in the chemical graph representing the non-hydrogen atoms in the molecule. Wiener index can be used for the representation of computer networks and enhancing lattice hardware security.

Property Value
dbo:abstract
  • Der Wiener-Index – benannt nach Harry Wiener – ist der älteste topologische Deskriptor, welcher die Struktur eines Moleküls in einer Zahl abbildet. (de)
  • In chemical graph theory, the Wiener index (also Wiener number) introduced by Harry Wiener, is a topological index of a molecule, defined as the sum of the lengths of the shortest paths between all pairs of vertices in the chemical graph representing the non-hydrogen atoms in the molecule. Wiener index can be used for the representation of computer networks and enhancing lattice hardware security. (en)
  • Индекс Винера (англ. Wiener index; число Винера, Wiener number) — топологический индекс неориентированного графа , определяемый как сумма длин кратчайших путей между вершинами графа: . Может быть вычислен с использованием алгоритма Флойда — Уоршелла за время порядка . Предложен (англ. Harry Wiener) в 1947 году, является первым из известных графовых топологических индексов. Часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство» для графов органических молекул, рассматриваемых без атомов водорода. В 1988 году Бояном Мохаром (словен. Bojan Mohar) и (словен. Tomaž Pisanski) был предложен эффективный алгоритм вычисления индекса Винера для деревьев. Известны также различные модификации индекса, например, . (ru)
  • Індекс Вінера (англ. Wiener index; число Вінера, Wiener number) — топологічний індекс неорієнтованого графа , який визначається як сума довжин найкоротших шляхів між вершинами графа: . Може бути обчислений з використанням алгоритму Флойда — Воршелла за час порядку . Запропонований , є першим з відомих графових топологічних індексів. Часто використовується в математичній хімії і хемоінформатиці під час побудови кількісних кореляцій «структура-властивість» для графів органічних молекул, що розглядаються без атомів водню. Боян Мохар (словен. Bojan Mohar) і запропонували ефективний алгоритм обчислення індексу Вінера для дерев. Відомі також різні модифікації індексу, наприклад, . (uk)
dbo:thumbnail
dbo:wikiPageID
  • 14223173 (xsd:integer)
dbo:wikiPageLength
  • 15626 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1095740775 (xsd:integer)
dbo:wikiPageWikiLink
dbp:id
  • WienerIndex (en)
dbp:title
  • Wiener Index (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Der Wiener-Index – benannt nach Harry Wiener – ist der älteste topologische Deskriptor, welcher die Struktur eines Moleküls in einer Zahl abbildet. (de)
  • In chemical graph theory, the Wiener index (also Wiener number) introduced by Harry Wiener, is a topological index of a molecule, defined as the sum of the lengths of the shortest paths between all pairs of vertices in the chemical graph representing the non-hydrogen atoms in the molecule. Wiener index can be used for the representation of computer networks and enhancing lattice hardware security. (en)
  • Индекс Винера (англ. Wiener index; число Винера, Wiener number) — топологический индекс неориентированного графа , определяемый как сумма длин кратчайших путей между вершинами графа: . Может быть вычислен с использованием алгоритма Флойда — Уоршелла за время порядка . Предложен (англ. Harry Wiener) в 1947 году, является первым из известных графовых топологических индексов. Часто используется в математической химии и хемоинформатике при построении количественных корреляций «структура-свойство» для графов органических молекул, рассматриваемых без атомов водорода. (ru)
  • Індекс Вінера (англ. Wiener index; число Вінера, Wiener number) — топологічний індекс неорієнтованого графа , який визначається як сума довжин найкоротших шляхів між вершинами графа: . Може бути обчислений з використанням алгоритму Флойда — Воршелла за час порядку . Запропонований , є першим з відомих графових топологічних індексів. Часто використовується в математичній хімії і хемоінформатиці під час побудови кількісних кореляцій «структура-властивість» для графів органічних молекул, що розглядаються без атомів водню. Відомі також різні модифікації індексу, наприклад, . (uk)
rdfs:label
  • Wiener-Index (de)
  • Индекс Винера (ru)
  • Wiener index (en)
  • Індекс Вінера (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License