The similarity of weights on edges and discovering of community structure

Yi Shen

Physica A: Statistical Mechanics and its Applications, 2014, vol. 393, issue C, 560-570

Abstract: In this paper, we propose a weighted modularity QW based on the similarity of weights on edges and a threshold coefficient ζ to evaluate the equivalence of edge weights. Simulations on benchmark networks and real networks show that optimization on the modularity enable us to obtain groups of nodes within which the edge weights are distributed uniformly but at random between them. The communities can reveal the uniform connections (stable relationships measured by the similarity of weights on edges) between nodes or some similarity between nodes’ functions. Furthermore, with the dynamical moving of ζ, we observe that optimization on the QW allows for the discovering of a special hierarchical organization which reveals different levels of uniform connections between nodes in networks. The substructures revealed by the hierarchical organization enable us to obtain more information of networks, and give a potential way for partly remedying the intrinsic resolution problem of modularity.

Keywords: Weighted networks; Similarity of weights; Community structure; Modularity function (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437113008133
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:393:y:2014:i:c:p:560-570

DOI: 10.1016/j.physa.2013.08.063

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 ().