community_multilayer

Framework of community detection methods comparison for multilayer network data structures

https://github.com/katjazaitseva/community_multilayer

Science Score: 57.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
    Found .zenodo.json file
  • DOI references
    Found 2 DOI reference(s) in README
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (11.2%) to scientific vocabulary
Last synced: 9 months ago · JSON representation ·

Repository

Framework of community detection methods comparison for multilayer network data structures

Basic Info
  • Host: GitHub
  • Owner: KatjaZaitseva
  • Default Branch: main
  • Size: 22.5 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created almost 4 years ago · Last pushed almost 4 years ago
Metadata Files
Readme Citation

README.md

Framework of community detection methods comparison for multilayer network data structures

The current version of the framework uses the algorithms available in R from the libraries multinet [1], blockmodeling [2] and SC-ML algorithm self-written based on the article Clustering on Multi-Layer Graphs via Subspace Analysis on Grassmann Manifolds [3]. The framework provides code with functions. To get a comparison of algorithms for the specific network it is only necessary to load the network in a certain format, the details of which are specified in the file. The function will then output a modularity-based algorithms comparison table along with graphs, which can be used to determine which algorithm performs better on the loaded multilayer network. It is also possible to examine the performance time of the algorithms or their accuracy, if you already know the communities of the network.

The majority of the code is made with the most exhaustive library available for multilayer structures in R - multinet, details of which can be found in the following repository.

Below is an aggregation of available libraries with algorithms for R and Python: * R * Python * Community detection with node attributes in multilayer networks [4] * A multilevel clustering technique for community detection [5]


References:

[1] Dickison, Magnani, and Rossi, 2016. Multilayer Social Networks. Cambridge University Press. ISBN: 978-1107438750

[2] Žiberna, A. (2014). Blockmodeling of multilevel networks. Social Networks, 39(1), 46-61. doi: 10.1016/j.socnet.2014.04.002

[3] Dong, X., Frossard, P., Vandergheynst, P., & Nefedov, N. (2013). Clustering on multi-layer graphs via subspace analysis on Grassmann manifolds. IEEE Transactions on signal processing, 62(4), 905-918.

[4] Contisciani M., Power E. & De Bacco C. (2020). Community detection with node attributes in multilayer networks, Scientific Reports 10, 15736 (2020)

[5] Isa Inuwa-Dutse, Mark Liptrott, Ioannis Korkontzelos, A multilevel clustering technique for community detection, Neurocomputing, Volume 441, 2021, Pages 64-78, ISSN 0925-2312, doi: 10.1016/j.neucom.2021.01.059

Owner

  • Name: Katerina Zaitseva
  • Login: KatjaZaitseva
  • Kind: user
  • Location: Belgium, Leuven

Product Analyst Tools: R, Python, Tableau, BigQuery, PostgreSQL Telegram @katerinazaitseva

Citation (CITATION.cff)

cff-version: 1.2.0
message: "If you use this framework for community detection in multi-layer networks, please cite it as below."
authors:
  - family-names: Zaitseva
    given-names: Ekaterina
title: "Community detection methods for multilayernetwork data structures"
version: 1.0.1
#doi: 10.5281/zenodo.1234
date-released: 2022-07-03

GitHub Events

Total
Last Year