IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v494y2018icp547-558.html
   My bibliography  Save this article

Consensus-based methodology for detection communities in multilayered networks

Author

Listed:
  • Karimi-Majd, Amir-Mohsen
  • Fathian, Mohammad
  • Makrehchi, Masoud

Abstract

Finding groups of network users who are densely related with each other has emerged as an interesting problem in the area of social network analysis. These groups or so-called communities would be hidden behind the behavior of users. Most studies assume that such behavior could be understood by focusing on user interfaces, their behavioral attributes or a combination of these network layers (i.e., interfaces with their attributes). They also assume that all network layers refer to the same behavior. However, in real-life networks, users’ behavior in one layer may differ from their behavior in another one. In order to cope with these issues, this article proposes a consensus-based community detection approach (CBC). CBC finds communities among nodes at each layer, in parallel. Then, the results of layers should be aggregated using a consensus clustering method. This means that different behavior could be detected and used in the analysis. As for other significant advantages, the methodology would be able to handle missing values. Three experiments on real-life and computer-generated datasets have been conducted in order to evaluate the performance of CBC. The results indicate superiority and stability of CBC in comparison to other approaches.

Suggested Citation

  • Karimi-Majd, Amir-Mohsen & Fathian, Mohammad & Makrehchi, Masoud, 2018. "Consensus-based methodology for detection communities in multilayered networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 494(C), pages 547-558.
  • Handle: RePEc:eee:phsmap:v:494:y:2018:i:c:p:547-558
    DOI: 10.1016/j.physa.2017.11.130
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117311500
    Download Restriction: 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

    File URL: https://libkey.io/10.1016/j.physa.2017.11.130?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wang, Xiaodong & Liu, Jing, 2017. "A layer reduction based community detection algorithm on multiplex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 244-252.
    2. Ma, Yang & Cheng, Guangquan & Liu, Zhong & Xie, Fuli, 2017. "Fuzzy nodes recognition based on spectral clustering in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 792-797.
    3. Franke, R., 2016. "CHIMERA: Top-down model for hierarchical, overlapping and directed cluster structures in directed and weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 384-408.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Liqiang & Liu, Jing, 2020. "The aggregation of multiplex networks based on the similarity of networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    2. Gianfranco Minati, 2020. "Complex Cognitive Systems and Their Unconscious. Related Inspired Conjectures for Artificial Intelligence," Future Internet, MDPI, vol. 12(12), pages 1-24, November.
    3. Scott Emmons & Stephen Kobourov & Mike Gallant & Katy Börner, 2016. "Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale," PLOS ONE, Public Library of Science, vol. 11(7), pages 1-18, July.
    4. Tokuda, Eric K. & Comin, Cesar H. & Costa, Luciano da F., 2022. "Revisiting agglomerative clustering," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 585(C).
    5. Lazaro, Lira Luz Benites & Giatti, Leandro Luiz & Bermann, Celio & Giarolla, Angelica & Ometto, Jean, 2021. "Policy and governance dynamics in the water-energy-food-land nexus of biofuels: Proposing a qualitative analysis model," Renewable and Sustainable Energy Reviews, Elsevier, vol. 149(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:494:y:2018:i:c:p:547-558. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.