Modularities maximization in multiplex network analysis using Many-Objective Optimization

Maulana, Asep and Gemmetto, Valerio and Garlaschelli, Diego and Yevesyeva, Iryna and Emmerich, Michael Modularities maximization in multiplex network analysis using Many-Objective Optimization. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), December 6-9, 2016, Athens, Greece pp. 1-8. ISBN 978-1-5090-4240-1. (2016)

PDF - Published Version Restricted to Repository staff only Download (653kB)

Abstract

Nowadays, social network analysis receives big attention from academia, industries and governments. Some practical applications such as community detection and centrality in economic networks have become main issues in this research area. Community detection algorithm for complex network analysis is mainly accomplished by the Louvain Method that seeks to find communities by heuristically finding a partitioning with maximal modularity. Traditionally, community detection applied for a network that has homogeneous semantics, for instance indicating friend relationship between people or import-export relationships between countries etc. However we increasingly deal with more complex network and also with so-called multiplex networks. In a multiplex network the set of nodes stays the same, while there are multiple sets of edges. In the analysis we would like to identify communities, but different edge sets give rise to different modularity optimizing partitions into communities. We propose to view community detection of such multilayer networks as a many-objective optimization problem. For this apply Evolutionary Many Objective Optimization and compute the Pareto fronts between different modularity layers. Then we group the objective functions into community in order to better understand the relationship and dependence between different layers (conflict, indifference, complementarily). As a case study, we compute the Pareto fronts for model problems and for economic data sets in order to show how to find the network modularity tradeoffs between different layers.

Item Type:	Conference or Workshop Item (Paper)
Identification Number:	10.1109/SSCI.2016.7850231
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QC Physics
Research Area:	Economics and Institutional Change
Depositing User:	Caterina Tangheroni
Date Deposited:	09 Mar 2018 13:34
Last Modified:	09 Mar 2018 13:34
URI:	http://eprints.imtlucca.it/id/eprint/4034

Actions (login required)

Edit Item