A novel cosine distance for detecting communities in complex networks

Tao Wang, Hongjue Wang and Xiaoxia Wang

Physica A: Statistical Mechanics and its Applications, 2015, vol. 437, issue C, 21-35

Abstract: Detecting communities is significant to understand the potential structures and functions of complex systems. In order to detect communities more accurately and reasonably, a novel algorithm is proposed based on cosine distance and core-node in this paper. Cosine distances between nodes are regarded as their similarity measure and network node vectors can be extracted directly from the similarity matrix without calculating eigenvectors. Core-nodes as the initial communities are found by cosine distance threshold and degree threshold. Furthermore, the initial communities are expanded by adding other nodes with the nearest cosine distance to core-nodes. Through changing degree and cosine distance thresholds constantly, the optimal community structure of complex networks can be obtained by optimizing modularity with high accuracy. Experimental results on both real-world and synthetic networks demonstrate the feasibility and effectiveness of the proposed algorithm.

Keywords: Complex networks; Community structure; Cosine distance; Core-node (search for similar items in EconPapers)
Date: 2015
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/S0378437115005233
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:437:y:2015:i:c:p:21-35

DOI: 10.1016/j.physa.2015.05.101

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