eprintid: 4034
rev_number: 8
eprint_status: archive
userid: 69
dir: disk0/00/00/40/34
datestamp: 2018-03-09 13:34:41
lastmod: 2018-03-09 13:34:41
status_changed: 2018-03-09 13:34:41
type: conference_item
metadata_visibility: show
creators_name: Maulana, Asep
creators_name: Gemmetto, Valerio
creators_name: Garlaschelli, Diego
creators_name: Yevesyeva, Iryna
creators_name: Emmerich, Michael
creators_id: 
creators_id: 
creators_id: diego.garlaschelli@imtlucca.it
creators_id: 
creators_id: 
title: Modularities maximization in multiplex network analysis using Many-Objective Optimization
ispublished: pub
subjects: QA75
subjects: QC
divisions: EIC
full_text_status: restricted
pres_type: paper
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.
date: 2016
date_type: published
publisher: IEEE
pagerange: 1-8
event_title: 2016 IEEE Symposium Series on Computational Intelligence (SSCI)
event_location: Athens, Greece
event_dates: December 6-9, 2016
event_type: workshop
id_number: doi:10.1109/SSCI.2016.7850231
refereed: TRUE
isbn: 978-1-5090-4240-1
book_title: 2016 IEEE Symposium Series on Computational Intelligence (SSCI)
official_url: http://doi.org/10.1109/SSCI.2016.7850231
citation:   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)  
document_url: http://eprints.imtlucca.it/4034/1/07850231.pdf