Small worlds: How and why

Mathias, Nisha; Gopal, Venkatesh

Please use this identifier to cite or link to this item: http://hdl.handle.net/2289/1200

Full metadata record

DC Field	Value	Language
dc.contributor.author	Mathias, Nisha	-
dc.contributor.author	Gopal, Venkatesh	-
dc.date.accessioned	2006-05-12T05:39:13Z	-
dc.date.available	2006-05-12T05:39:13Z	-
dc.date.issued	2001-02	-
dc.identifier.citation	Physical Review E, 2001, Vol.63, 021117	en
dc.identifier.issn	1539-3755	-
dc.identifier.issn	1550-2376 (online)	-
dc.identifier.uri	http://hdl.handle.net/2289/1200	-
dc.description.abstract	We investigate small-world networks from the point of view of their origin. While the characteristics of small-world networks are now fairly well understood, there is as yet no work on what drives the emergence of such a network architecture. In situations such as neural or transportation networks, where a physical distance between the nodes of the network exists, we study whether the small-world topology arises as a consequence of a tradeoff between maximal connectivity and minimal wiring. Using simulated annealing, we study the properties of a randomly rewired network as the relative tradeoff between wiring and connectivity is varied. When the network seeks to minimize wiring, a regular graph results. At the other extreme, when connectivity is maximized, a “random” network is obtained. In the intermediate regime, a small-world network is formed. However, unlike the model of Watts and Strogatz [Nature 393, 440 (1998)], we find an alternate route to small-world behavior through the formation of hubs, small clusters where one vertex is connected to a large number of neighbors.	en
dc.format.extent	244326 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	en	en
dc.publisher	The American Physical Society	en
dc.relation.uri	http://prola.aps.org/abstract/PRE/v63/i2/e021117	en
dc.rights	(2001) by the American Physical Society	en
dc.title	Small worlds: How and why	en
dc.type	Article	en
Appears in Collections:	Research Papers (LAMP)

Files in This Item:

File	Description	Size	Format
2001.PR-E.63.P021117.pdf	12p.	238.6 kB	Adobe PDF	View/Open

Show simple item record