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.
- E. Negre, R. Missaoui, and J. Vaillancourt, "Predicting a social network structure once a node is deleted," in Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on, pp. 297--304, IEEE, 2011. Google ScholarDigital Library
- I. Sarr and R. Missaoui, "Managing node disappearance based on information flow in social networks," Social Network Analysis and Mining, pp. 1--13, 2012.Google Scholar
- I. Sarr, R. Missaoui, and R. Lalande, "Dealing with disappearance of an actor set in social networks," in Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on, pp. 493--500, IEEE, 2012. Google ScholarDigital Library
- D. Van Dolder and V. Buskens, "Social motives in network formation: An experiment," in Game Theory for Networks, 2009. GameNets' 09. International Conference on, pp. 593--602, IEEE, 2009. Google ScholarDigital Library
- E. Arcaute, R. Johari, and S. Mannor, "Local dynamics for network formation games," in Communication, Control, and Computing, 2008 46th Annual Allerton Conference on, pp. 937--938, IEEE, 2008.Google ScholarCross Ref
- N. E. Friedkin, "Information flow through strong and weak ties in intraorganizational social networks," Social Networks, vol. 3, no. 4, pp. 273--285, 1982.Google ScholarCross Ref
- E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic, "The role of social networks in information diffusion," in Proceedings of the 21st international conference on World Wide Web, pp. 519--528, ACM, 2012. Google ScholarDigital Library
- A. Montanari and A. Saberi, "The spread of innovations in social networks," Proceedings of the National Academy of Sciences, vol. 107, no. 47, pp. 20196--20201, 2010.Google ScholarCross Ref
- S. Bhagat, G. Cormode, and S. Muthukrishnan, "Node classification in social networks," in Social Network Data Analytics, pp. 115--148, Springer, 2011.Google Scholar
- C. C. Aggarwal and N. Li, "On node classification in dynamic content-based networks," in SDM, pp. 355--366, 2011.Google Scholar
- S. P. Borgatti, "Identifying sets of key players in a social network," Computational & Mathematical Organization Theory, vol. 12, no. 1, pp. 21--34, 2006. Google ScholarDigital Library
- M. Newman, Networks: an introduction. Oxford University Press, 2009. Google ScholarDigital Library
- J. P. Stokes, "Predicting satisfaction with social support from social network structure," American Journal of Community Psychology, vol. 11, no. 2, pp. 141--152, 1983.Google ScholarCross Ref
- G. Lee Chau Chin, Organizational restructuring and social network changes: Implications on work performance, work satisfaction and satisfaction with changes. PhD thesis, Department of Management and Organization, National University of Singapore, Singapore, 2005.Google Scholar
- U. Brandes, "A faster algorithm for betweenness centrality*," Journal of Mathematical Sociology, vol. 25, no. 2, pp. 163--177, 2001.Google ScholarCross Ref
Index Terms
- Multi-objective restructuring in social networks
Recommendations
Trust Centrality in Online Social Networks
EISIC '11: Proceedings of the 2011 European Intelligence and Security Informatics ConferenceCentrality is an important element of social network analysis (SNA) measuring the relative power and influence of members of a social network. In face book-style online social networks every member is potentially able to communicate with everyone else ...
Relations Between Social Capital and Use of ICT: A Social Network Analysis Approach
This article explores the relationship between social capital in a professional network and ICT use. It examines the context in which the main ICT networks are used and shows how they are conditioned by the social capital of an individual within their ...
The ML-Model for Multi-layer Social Networks
ASONAM '11: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and MiningIn this paper we introduce a new model to represent an interconnected network of networks. This model is fundamental to reason about the real organization of on-line social networks, where users belong to and interact on different networks at the same ...
Comments