Information extraction from large multi-layer social networks
Authors:
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 5451-5455
Abstract
Social networks often encode community structure using multiple distinct types of links between nodes. In this paper we introduce a novel method to extract information from such multi-layer networks, where each type of link forms its own layer. Using the concept of Pareto optimality, community detection in this multi-layer setting is formulated as a multiple criterion optimization problem. We propose an algorithm for finding an approximate Pareto frontier containing a family of solutions. The power of this approach is demonstrated on a Twitter dataset, where the nodes are hashtags and the layers correspond to (1) behavioral edges connecting pairs of hashtags whose temporal profiles are similar and (2) relational edges connecting pairs of hashtags that appear in the same tweets.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Multilayer networksJournal of Complex Networks, 2014
- Multi-objective Optimization for Multi-level NetworksLecture Notes in Computer Science, 2014
- Alignment and integration of complex networks by hypergraph-based spectral clusteringPhysical Review E, 2012
- Identifying the community structure of the international-trade multi-networkPhysica A: Statistical Mechanics and its Applications, 2011
- Community detection in graphsPhysics Reports, 2010
- Pareto-Based Multiobjective Machine Learning: An Overview and Case StudiesIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2008
- A tutorial on spectral clusteringStatistics and Computing, 2007
- A multilevel network study of the effects of delinquent behavior on friendship evolutionThe Journal of Mathematical Sociology, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Comparing partitionsJournal of Classification, 1985