Role extraction in complex networks and its application in control of networks

Mingyang Zhou, Xingsheng He, Zhongqian Fu and Zhao Zhuo

Physica A: Statistical Mechanics and its Applications, 2016, vol. 442, issue C, 458-466

Abstract: Given a large network, dynamics of the network are determined by both nodes’ features and network connections. Some features could be extracted from node labels and other kinds of priori knowledge. But how to perform the feature classification without priori knowledge is a challenge. This paper addresses the key problem: how do we conduct role extraction in networks with only edge connections known? On the basis of behavior differences in dynamics, nodes are classified into three role groups: Leaders(L), Communicators(C) and Members(M). Unlike traditional community detections, we detect overlapping communities by link clustering first and then classify nodes according to the community entropy, which describes the disorder of how many different communities a node connects to. We propose a time saving and unsupervised learning approach for automatically discovering nodes’ roles based solely on network topology. The effectiveness of this method is demonstrated on six real-world networks through pinning control. By controlling communicator nodes, the controllability is enhanced and the cost for control is reduced obviously in networks with strong community structure.

Keywords: Role extraction; Entropy; Pinning control; Complex network (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115006998
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:442:y:2016:i:c:p:458-466

DOI: 10.1016/j.physa.2015.08.035

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