Average path length is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network.

PropertyValue
dbpprop:abstract
  • Average path length is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network.
  • Az átlagos távolság vagy átlagos úthossz a gráfelméletben a pontpárok közötti legrövidebb úthosszak átlaga. A fokszámeloszlás és a klaszterezettség mellett az egyik legfontosabb mérőszám a hálózati topológiában. Az átlagos úthossz mutatja, hogy mennyire hatékony egy hálózat, például hány csomóponton kell áthaladnia egy üzenetnek, vagy mennyi veszteséggel képes áramot közvetíteni egy elektromos hálózat. Nem összekeverendő az átmérővel, ami a pontpárok közötti legrövidebb úthosszak maximuma. Számos, a gyakorlatban előforduló hálózatnál, mint például az internet, vagy az ismeretségi hálózatok, az átlagos úthossz viszonylag kicsi, a csúcsok számának logaritmusával arányos. Ez a kis átlagos úthossz a kis-világ tulajdonság egyik feltétele.
dbpprop:hasPhotoCollection
rdf:type
rdfs:comment
  • Average path length is a concept in network topology that is defined as the average number of steps along the shortest paths for all possible pairs of network nodes. It is a measure of the efficiency of information or mass transport on a network.
  • Az átlagos távolság vagy átlagos úthossz a gráfelméletben a pontpárok közötti legrövidebb úthosszak átlaga. A fokszámeloszlás és a klaszterezettség mellett az egyik legfontosabb mérőszám a hálózati topológiában. Az átlagos úthossz mutatja, hogy mennyire hatékony egy hálózat, például hány csomóponton kell áthaladnia egy üzenetnek, vagy mennyi veszteséggel képes áramot közvetíteni egy elektromos hálózat.
rdfs:label
  • Average path length
  • Átlagos távolság
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of
is owl:sameAs of