Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Small-world_network> ?p ?o. }
Showing items 1 to 40 of
40
with 100 items per page.
- Small-world_network abstract "A small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but most nodes can be reached from every other by a small number of hops or steps. Specifically, a small-world network is defined to be a network where the typical distance L between two randomly chosen nodes (the number of steps required) grows proportionally to the logarithm of the number of nodes N in the network, that is:In the context of a social network, this results in the small world phenomenon of strangers being linked by a mutual acquaintance. Many empirical graphs are well-modeled by small-world networks. Social networks, the connectivity of the Internet, wikis such as Wikipedia, and gene networks all exhibit small-world network characteristics.A certain category of small-world networks were identified as a class of random graphs by Duncan Watts and Steven Strogatz in 1998. They noted that graphs could be classified according to two independent structural features, namely the clustering coefficient, and average node-to-node distance (also known as average shortest path length). Purely random graphs, built according to the Erdős–Rényi (ER) model, exhibit a small average shortest path length (varying typically as the logarithm of the number of nodes) along with a small clustering coefficient. Watts and Strogatz measured that in fact many real-world networks have a small average shortest path length, but also a clustering coefficient significantly higher than expected by random chance. Watts and Strogatz then proposed a novel graph model, currently named the Watts and Strogatz model, with (i) a small average shortest path length, and (ii) a large clustering coefficient. The crossover in the Watts-Strogatz model between a "large world" (such as a lattice) and a small world was first described by Barthelemy and Amaral in 1999. This work was followed by a large number of studies, including exact results (Barrat and Weigt, 1999; Dorogovtsev and Mendes; Barmpoutis and Murray, 2010).".
- Small-world_network thumbnail Small-world-network-example.png?width=300.
- Small-world_network wikiPageExternalLink DynamicProximityNetworks.
- Small-world_network wikiPageExternalLink index.html.
- Small-world_network wikiPageExternalLink Publications.php?keyword=Catastrophic+cascade+of+failures+in+interdependent+networks++&year=*&match=all.
- Small-world_network wikiPageExternalLink Shlomo%20Havlin%20books_com_net.php.
- Small-world_network wikiPageExternalLink review.pdf.
- Small-world_network wikiPageExternalLink Small-world_network.
- Small-world_network wikiPageID "1457254".
- Small-world_network wikiPageRevisionID "598621979".
- Small-world_network hasPhotoCollection Small-world_network.
- Small-world_network subject Category:Graph_families.
- Small-world_network subject Category:Networks.
- Small-world_network type Abstraction100002137.
- Small-world_network type Family108078020.
- Small-world_network type GraphFamilies.
- Small-world_network type Group100031264.
- Small-world_network type Organization108008335.
- Small-world_network type SocialGroup107950920.
- Small-world_network type Unit108189659.
- Small-world_network type YagoLegalActor.
- Small-world_network type YagoLegalActorGeo.
- Small-world_network type YagoPermanentlyLocatedEntity.
- Small-world_network comment "A small-world network is a type of mathematical graph in which most nodes are not neighbors of one another, but most nodes can be reached from every other by a small number of hops or steps.".
- Small-world_network label "Red de mundo pequeño".
- Small-world_network label "Redes de pequeno mundo".
- Small-world_network label "Small-world network".
- Small-world_network label "Мир тесен (граф)".
- Small-world_network label "شبكات العالم الصغير".
- Small-world_network label "小世界網路".
- Small-world_network sameAs Red_de_mundo_pequeño.
- Small-world_network sameAs 작은_세상_네트워크.
- Small-world_network sameAs Redes_de_pequeno_mundo.
- Small-world_network sameAs m.0531kb.
- Small-world_network sameAs Q840026.
- Small-world_network sameAs Q840026.
- Small-world_network sameAs Small-world_network.
- Small-world_network wasDerivedFrom Small-world_network?oldid=598621979.
- Small-world_network depiction Small-world-network-example.png.
- Small-world_network isPrimaryTopicOf Small-world_network.
