m-PageRank: A NOVEL CENTRALITY MEASURE FOR MULTILAYER NETWORKS

Jo Cheriyan () and G. P. Sajeev ()
Additional contact information
Jo Cheriyan: Department of Computer Science and Engineering, Amrita Vishwa Vidyapeetham, Amritapuri Campus, Kerala, India - 690525, India
G. P. Sajeev: Department of Computer Science and Engineering, Amrita Vishwa Vidyapeetham, Amritapuri Campus, Kerala, India - 690525, India

Advances in Complex Systems (ACS), 2020, vol. 23, issue 05, 1-20

Abstract: A complex network is an explicit model for a real-world system such as technological networks, social networks, business networks, and biological networks. The social network is an Internet-based media for socially relevant activities like stay connected with families and friends, colleagues, and customers, for socializing, business, or both. The key nodes, usually called central nodes, capable of measuring the performance of various social network applications. Identifying influencing nodes is primary research for any network analysis research. Degree centrality, a locally computed metric, is simple to compute but not persuasive. The global metrics like betweenness centrality and PageRank are only useful for the systems with a simple structure, but incur a high computational cost with the addition of layers. This paper proposes a novel metric m-PageRank for ranking nodes in a multi-layer complex network. The m-PageRank is an advancement of PageRank. It integrates the existence of the rank of each layer from where the connection connects. The proposed metric was validated through simulations performed over various multilayer networks. The result shows that m-PageRank computes the rank of each node accurately. We observe that the comparison with state-of-the-art metrics demonstrated the suitability of the proposed metric.

Keywords: Centrality; complex networks; m-PageRank; social networks (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525920500125
Access to full text is restricted to subscribers

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:wsi:acsxxx:v:23:y:2020:i:05:n:s0219525920500125

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525920500125

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().