Open Access


Core-based Approach to Measure Pairwise Layer Similarity in Multiplex Network

Debasis Mohapatra1, Sourav Kumar Bhoi1, Kalyan Kumar Jena1, Chittaranjan Mallick2, Kshira Sagar Sahoo3, N. Z. Jhanjhi4,*, Mehedi Masud5
1 Department of CSE, Parala Maharaja Engineering College (Govt.), Berhampur, 761003, India
2 Department of Basic Science, Parala Maharaja Engineering College (Govt.), Berhampur, 761003, India
3 Department of Computer Science and Engineering, SRM University, Amaravati, AP, 522240, India
4 School of Computer Science and Engineering, SCE, Taylor’s University, Subang Jaya, 47500, Selangor, Malaysia
5 Department of Computer Science, College of Computers and Information Technology, Taif University, Taif, 21944, Saudi Arabia
* Corresponding Author: N. Z. Jhanjhi. Email:

Intelligent Automation & Soft Computing 2022, 34(1), 51-64.

Received 22 October 2021; Accepted 24 December 2021; Issue published 15 April 2022


Most of the recent works on network science are focused on investigating various interactions among a set of entities present in a system that can be represented by multiplex network. Each type of relationship is treated as a layer of multiplex network. Some of the recent works on multiplex networks are focused on deriving layer similarity from node similarity where node similarity is evaluated using neighborhood similarity measures like cosine similarity and Jaccard similarity. But this type of analysis lacks in finding the set of nodes having the same influence in both the network. The discovery of influence similarity between the layers of multiplex networks helps in strategizing cascade effect, influence maximization, network controllability, etc. Towards this end, this paper proposes a pairwise similarity evaluation of layers based on a set of common core nodes of the layers. It considers the number of nodes present in the common core set, the average clustering coefficient of the common core set, and fractional influence capacity of the common core set to quantify layer similarity. The experiment is carried out on three real multiplex networks. As the proposed notion of similarity uses a different aspect of layer similarity than the existing one, a low positive correlation (close to non-correlation) is found between the proposed and existing approach of layer similarity. The result demonstrates that the degree of coreness difference is less for the datasets in the proposed method than the existing one. The existing method reports the coreness difference to be 40% and 18.4% for the datasets CS-AARHUS and EU-AIR TRANSPORTATION MULTIPLEX respectively whereas it is found to be 20% and 8.1% using proposed approach.


Multiplex network; clustering coefficient; influence; core

Cite This Article

D. Mohapatra, S. Kumar Bhoi, K. Kumar Jena, C. Mallick, K. Sagar Sahoo et al., "Core-based approach to measure pairwise layer similarity in multiplex network," Intelligent Automation & Soft Computing, vol. 34, no.1, pp. 51–64, 2022.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 545


  • 266


  • 0


Share Link

WeChat scan