Multi-objective restructuring in social networks

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

doi:10.1145/2492517.2492660

Multi-objective restructuring 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

1 Scopus citations

Abstract

In most social networks that are observed over time, we find that some individuals leave and others join the network. It is often important to modify the connections in the resulting network to satisfy desired properties associated with the network as well as individual nodes. We formulate this as a multi-objective optimization problem that requires maximization of two measures: the network Information Flow Quality (IFQ) and the Personal Satisfaction Quality(PSQ). Algorithms are developed to accomplish these optimization tasks, and shown to result in satisfactory network reconfiguration.

Original language	English (US)
Title of host publication	Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
Publisher	Association for Computing Machinery
Pages	277-281
Number of pages	5
ISBN (Print)	9781450322409
DOIs	https://doi.org/10.1145/2492517.2492660
State	Published - 2013
Event	2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada Duration: Aug 25 2013 → Aug 28 2013

Publication series

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

Other

Other	2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
Country/Territory	Canada
City	Niagara Falls, ON
Period	8/25/13 → 8/28/13

Keywords

Information flow
Network re-structuringm Centralitym User satisfaction
Social network analysis

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

Access to Document

10.1145/2492517.2492660

Cite this

Gunasekara, R. C., Mehrotra, K., & Mohan, C. K. (2013). Multi-objective restructuring in social networks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 (pp. 277-281). (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). Association for Computing Machinery. https://doi.org/10.1145/2492517.2492660

Multi-objective restructuring in social networks. / Gunasekara, R. Chulaka; Mehrotra, Kishan; Mohan, Chilukuri K.
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. p. 277-281 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).

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

Gunasekara, RC, Mehrotra, K & Mohan, CK 2013, Multi-objective restructuring in social networks. in Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Association for Computing Machinery, pp. 277-281, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Niagara Falls, ON, Canada, 8/25/13. https://doi.org/10.1145/2492517.2492660

Gunasekara RC, Mehrotra K, Mohan CK. Multi-objective restructuring in social networks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery. 2013. p. 277-281. (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). doi: 10.1145/2492517.2492660

Gunasekara, R. Chulaka ; Mehrotra, Kishan ; Mohan, Chilukuri K. / Multi-objective restructuring in social networks. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. pp. 277-281 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).

@inproceedings{2f14b5f254c94fcaa96f4b886e5943b0,

title = "Multi-objective restructuring in social networks",

abstract = "In most social networks that are observed over time, we find that some individuals leave and others join the network. It is often important to modify the connections in the resulting network to satisfy desired properties associated with the network as well as individual nodes. We formulate this as a multi-objective optimization problem that requires maximization of two measures: the network Information Flow Quality (IFQ) and the Personal Satisfaction Quality(PSQ). Algorithms are developed to accomplish these optimization tasks, and shown to result in satisfactory network reconfiguration.",

keywords = "Information flow, Network re-structuringm Centralitym User satisfaction, Social network analysis",

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

year = "2013",

doi = "10.1145/2492517.2492660",

language = "English (US)",

isbn = "9781450322409",

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

publisher = "Association for Computing Machinery",

pages = "277--281",

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

note = "2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 ; Conference date: 25-08-2013 Through 28-08-2013",

}

TY - GEN

T1 - Multi-objective restructuring in social networks

AU - Gunasekara, R. Chulaka

AU - Mehrotra, Kishan

AU - Mohan, Chilukuri K.

PY - 2013

Y1 - 2013

N2 - In most social networks that are observed over time, we find that some individuals leave and others join the network. It is often important to modify the connections in the resulting network to satisfy desired properties associated with the network as well as individual nodes. We formulate this as a multi-objective optimization problem that requires maximization of two measures: the network Information Flow Quality (IFQ) and the Personal Satisfaction Quality(PSQ). Algorithms are developed to accomplish these optimization tasks, and shown to result in satisfactory network reconfiguration.

AB - In most social networks that are observed over time, we find that some individuals leave and others join the network. It is often important to modify the connections in the resulting network to satisfy desired properties associated with the network as well as individual nodes. We formulate this as a multi-objective optimization problem that requires maximization of two measures: the network Information Flow Quality (IFQ) and the Personal Satisfaction Quality(PSQ). Algorithms are developed to accomplish these optimization tasks, and shown to result in satisfactory network reconfiguration.

KW - Information flow

KW - Network re-structuringm Centralitym User satisfaction

KW - Social network analysis

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

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

U2 - 10.1145/2492517.2492660

DO - 10.1145/2492517.2492660

M3 - Conference contribution

AN - SCOPUS:84893229286

SN - 9781450322409

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

SP - 277

EP - 281

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

PB - Association for Computing Machinery

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

Y2 - 25 August 2013 through 28 August 2013

ER -

Multi-objective restructuring in social networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this