Multi-objective optimization to identify key players in social networks

R. Chulaka Gunasekara, Kishan Mehrotra, Chilukuri K. Mohan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations

Abstract

Identification of a set of key players in a given social network is of interest in many disciplines such as sociology, politics, finance, and economics. Each of the current algorithms for this task addresses a single objective, but does not perform well from the perspective of other objectives. In real life applications, we need a set of key players which can perform well with respect to multiple objectives of interest. In this paper, we propose a new perspective for key player identification, based on optimizing multiple objectives of interest, and illustrate its applicability. In addition we propose an algorithm to select the most suitable sets of key players when the user can identify a subset of objectives as important. We apply these algorithms to the Eventual Influence Limitation problem and show that our multi-objective approach outperforms previous approaches.

Original languageEnglish (US)
Title of host publicationASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
EditorsMartin Ester, Guandong Xu, Xindong Wu, Xindong Wu
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages443-450
Number of pages8
ISBN (Electronic)9781479958771
DOIs
StatePublished - Oct 10 2014
Event2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014 - Beijing, China
Duration: Aug 17 2014Aug 20 2014

Publication series

NameASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining

Other

Other2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014
CountryChina
CityBeijing
Period8/17/148/20/14

Keywords

  • Genetic Algorithms
  • Influential Users
  • Key Player Identification
  • Multi-Objective Optimization
  • Social Network Analysis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Multi-objective optimization to identify key players in social networks'. Together they form a unique fingerprint.

  • Cite this

    Gunasekara, R. C., Mehrotra, K., & Mohan, C. K. (2014). Multi-objective optimization to identify key players in social networks. In M. Ester, G. Xu, X. Wu, & X. Wu (Eds.), ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (pp. 443-450). [6921623] (ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASONAM.2014.6921623