Multi-objective optimization to identify key players in social networks

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

doi:10.1109/ASONAM.2014.6921623

Multi-objective optimization to identify key players in social networks

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

Department of Electrical Engineering & Computer Science

Research output: Chapter in Book/Entry/Poem › Conference contribution

14 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 language	English (US)
Title of host publication	ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Editors	Xindong Wu, Xindong Wu, Martin Ester, Guandong Xu
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	443-450
Number of pages	8
ISBN (Electronic)	9781479958771
DOIs	https://doi.org/10.1109/ASONAM.2014.6921623
State	Published - Oct 10 2014
Event	2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014 - Beijing, China Duration: Aug 17 2014 → Aug 20 2014

Publication series

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

Other

Other	2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014
Country/Territory	China
City	Beijing
Period	8/17/14 → 8/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

Access to Document

10.1109/ASONAM.2014.6921623

Cite this

Gunasekara, R. C., Mehrotra, K., & Mohan, C. K. (2014). Multi-objective optimization to identify key players in social networks. In X. Wu, X. Wu, M. Ester, & G. Xu (Eds.), ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (pp. 443-450). Article 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

Multi-objective optimization to identify key players in social networks. / Gunasekara, R. Chulaka; Mehrotra, Kishan; Mohan, Chilukuri K.
ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. ed. / Xindong Wu; Xindong Wu; Martin Ester; Guandong Xu. Institute of Electrical and Electronics Engineers Inc., 2014. p. 443-450 6921623 (ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining).

Research output: Chapter in Book/Entry/Poem › Conference contribution

Gunasekara, RC, Mehrotra, K & Mohan, CK 2014, Multi-objective optimization to identify key players in social networks. in X Wu, X Wu, M Ester & G Xu (eds), ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining., 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., pp. 443-450, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014, Beijing, China, 8/17/14. https://doi.org/10.1109/ASONAM.2014.6921623

Gunasekara RC, Mehrotra K, Mohan CK. Multi-objective optimization to identify key players in social networks. In Wu X, Wu X, Ester M, Xu G, editors, 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. 2014. p. 443-450. 6921623. (ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining). doi: 10.1109/ASONAM.2014.6921623

Gunasekara, R. Chulaka ; Mehrotra, Kishan ; Mohan, Chilukuri K. / Multi-objective optimization to identify key players in social networks. ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. editor / Xindong Wu ; Xindong Wu ; Martin Ester ; Guandong Xu. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 443-450 (ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining).

@inproceedings{8b312789cff54c37b96c3d88c99d936f,

title = "Multi-objective optimization to identify key players in social networks",

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.",

keywords = "Genetic Algorithms, Influential Users, Key Player Identification, Multi-Objective Optimization, Social Network Analysis",

author = "Gunasekara, {R. Chulaka} and Kishan Mehrotra and Mohan, {Chilukuri K.}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014 ; Conference date: 17-08-2014 Through 20-08-2014",

year = "2014",

month = oct,

day = "10",

doi = "10.1109/ASONAM.2014.6921623",

language = "English (US)",

series = "ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "443--450",

editor = "Xindong Wu and Xindong Wu and Martin Ester and Guandong Xu",

booktitle = "ASONAM 2014 - Proceedings of the 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining",

}

TY - GEN

T1 - Multi-objective optimization to identify key players in social networks

AU - Gunasekara, R. Chulaka

AU - Mehrotra, Kishan

AU - Mohan, Chilukuri K.

PY - 2014/10/10

Y1 - 2014/10/10

N2 - 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.

AB - 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.

KW - Genetic Algorithms

KW - Influential Users

KW - Key Player Identification

KW - Multi-Objective Optimization

KW - Social Network Analysis

UR - http://www.scopus.com/inward/record.url?scp=84911135398&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84911135398&partnerID=8YFLogxK

U2 - 10.1109/ASONAM.2014.6921623

DO - 10.1109/ASONAM.2014.6921623

M3 - Conference contribution

AN - SCOPUS:84911135398

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

SP - 443

EP - 450

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

A2 - Wu, Xindong

A2 - Ester, Martin

A2 - Xu, Guandong

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2014

Y2 - 17 August 2014 through 20 August 2014

ER -

Multi-objective optimization to identify key players in social networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this