The structure of weighted small-world networks

Wenyuan Li, Yongjing Lin and Ying Liu

Physica A: Statistical Mechanics and its Applications, 2007, vol. 376, issue C, 708-718

Abstract: The small-world property, vertices are highly clustered yet the path length between them is small, has been widely studied in unweighted graphs. In many real-world networks, the connections have associated weights that represent the strength of the interactions among vertices. This important feature, however, has not drawn a lot of attention until recently because the weighted networks are more difficult to analyze than their unweighted counterparts. In this study, the structure of the weighted small-world networks is investigated. Two weighted scientific collaboration networks, whose unweighted versions have been shown to have small-world properties, were analyzed. We generalized the clustering coefficient, and the average shortest path to combine the weight and the topological structure of the network. Furthermore, the nested community structure was also studied. By zooming in the small-world networks, we showed that the sub-networks are still small-world networks.

Keywords: Weighted small-world networks; Scientific collaboration networks; Weighted clustering coefficient; Nested community structure; Edge-weight power-law distribution (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106010612
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:376:y:2007:i:c:p:708-718

DOI: 10.1016/j.physa.2006.10.015

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().