a novel cosine distance for detecting communities in complex networks：复杂网络中的一种新的余弦距离.pdfVIP

Physica A 437 (2015) 21–35 Contents lists available at ScienceDirect Physica A journal homepage: /locate/physa A novel cosine distance for detecting communities in complex networks Tao Wang a,∗, Hongjue Wang a , Xiaoxia Wang b a School of Mathematics and Physics, North China Electric Power University, Baoding, HeBei, 071003, China b School of Control and Computer Engineering, North China Electric Power University, Baoding, HeBei, 071003, China h i g h l i g h t s • We propose a cosine distance to measure similarity of nodes. • Core-nodes of communities are revealed by cosine distance and degree. • Our method performs well on real-world networks and synthetic network. • Our method is comparable to the state of the art and has high accuracy. a r t i c l e i n f o a b s t r a c t Article history: Detecting communities is significant to understand the potential structures and functions Received 29 December 2014 of complex systems. In order to detect communities more accurately and reasonably, a Received in revised form 19 May 2015 novel algorithm is proposed based on cosine distance and core-node in this paper. Cosine Available online 28 May 2015 distances between nodes are regarded as their similarity measure and network node vec- tors can be extracted directly from the similarity matrix without calculating eigenvectors. Keywords: Core-nodes as the initial communities are found by cosine distance threshold and degree Complex networks threshold. Furthermore, th