Z. Abbassi and H. Heidari, Toward optimal vaccination strategies for probabilistic models, Proceedings of the 20th international conference companion on World wide web, WWW '11, pp.1-2, 2011.
DOI : 10.1145/1963192.1963194

S. Aral and D. Walker, Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks, Management Science, vol.57, issue.9, pp.1623-1639, 2011.
DOI : 10.1287/mnsc.1110.1421

S. Aral and D. Walker, Identifying Influential and Susceptible Members of Social Networks, Science, vol.30, issue.2, pp.337-341, 2012.
DOI : 10.1287/mksc.1100.0566

E. Atalay, Sources of variation in social networks, Games and Economic Behavior, vol.79, pp.106-131, 2013.
DOI : 10.1016/j.geb.2013.01.009

R. Aumann and R. Myerson, Endogenous formation of links between players and coalitions: an application of the Shapley value. The Shapley Value, pp.175-191, 1988.

E. Bakshy, I. Rosenn, C. Marlow, and L. Adamic, The role of social networks in information diffusion, Proceedings of the 21st international conference on World Wide Web, WWW '12, pp.519-528
DOI : 10.1145/2187836.2187907

R. J. Paul-allen-beck, S. Dalton, R. Greene, and . Huckfeldt, The Social Calculus of Voting: Interpersonal, Media, and Organizational Influences on Presidential Choices, American Political Science Review, vol.95, issue.01, pp.57-73, 2002.
DOI : 10.1017/S1468109900002012

S. Bharathi, D. Kempe, and M. Salek, Competitive Influence Maximization in Social Networks, Internet and Network Economics (WINE), pp.306-311, 2007.
DOI : 10.1007/978-3-540-77105-0_31

F. Bloch and M. O. Jackson, Definitions of equilibrium in network formation games, International Journal of Game Theory, vol.34, issue.3, pp.305-318, 2006.
DOI : 10.1007/PL00013689

P. Boldi, F. Bonchi, C. Castillo, and S. Vigna, Voting in social networks, Proceeding of the 18th ACM conference on Information and knowledge management, CIKM '09, pp.777-786, 2009.
DOI : 10.1145/1645953.1646052

A. Borodin, Y. Filmus, and J. Oren, Threshold Models for Competitive Influence in Social Networks, Internet and Network Economics (WINE), pp.539-550, 2010.
DOI : 10.1137/080714452

F. Brandt, V. Conitzer, and U. Endriss, Computational social choice, p.139
URL : https://hal.archives-ouvertes.fr/hal-01504575

C. Budak, D. Agrawal, and . Abbadi, Limiting the spread of misinformation in social networks, Proceedings of the 20th international conference on World wide web, WWW '11, pp.665-674, 2011.
DOI : 10.1145/1963405.1963499

P. Burstein, Social Networks and Voting: Some Israeli Data, Social Forces, vol.54, issue.4, pp.833-847, 1976.
DOI : 10.1093/sf/54.4.833

D. Campus, G. Pasquino, and C. Vaccari, Social Networks, Political Discussion, and Voting in Italy: A Study of the 2006 Election, Political Communication, vol.33, issue.4, pp.423-444, 2008.
DOI : 10.1017/CBO9781139167390

W. Chen, Y. Wang, and S. Yang, Efficient influence maximization in social networks, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.199-208, 2009.
DOI : 10.1145/1557019.1557047

W. Chen, C. Wang, and Y. Wang, Scalable influence maximization for prevalent viral marketing in large-scale social networks, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pp.1029-1038, 2010.
DOI : 10.1145/1835804.1835934

W. Chen, Y. Yuan, and L. Zhang, Scalable Influence Maximization in Social Networks under the Linear Threshold Model, 2010 IEEE International Conference on Data Mining, pp.88-97, 2010.
DOI : 10.1109/ICDM.2010.118

W. Chen, W. Lu, and N. Zhang, Time-critical influence maximization in social networks with time-delayed diffusion process, Proceedings of the 26th AAAI Conference on Artificial Intelligence, pp.592-598, 2012.

Y. Chun and T. Hokari, On the coincidence of the shapley value and the nucleolus in queueing problems, Seoul Journal of Economics, vol.20, issue.38, pp.223-238, 2007.

V. Conitzer, Should social network structure be taken into account in elections?, Mathematical Social Sciences, vol.64, issue.1, pp.100-102, 2012.
DOI : 10.1016/j.mathsocsci.2011.03.006

H. Thomas, C. E. Cormen, R. L. Leiserson, C. Rivest, and . Stein, Introduction to Algorithms, p.152, 2009.

D. P. Pieter-tjerk-de-boer, S. Kroese, R. Y. Mannor, and . Rubinstein, A Tutorial on the Cross-Entropy Method, Annals of Operations Research, vol.16, issue.3, pp.19-67, 2005.
DOI : 10.1137/S0363012901385691

S. Dhamal and Y. Narahari, Forming Networks of Strategic Agents with Desired Topologies, Internet and Network Economics (WINE), pp.504-511, 2012.
DOI : 10.1007/978-3-642-35311-6_39

S. Dhamal and Y. Narahari, Scalable preference aggregation in social networks, Proceedings of the First AAAI Conference on Human Computation and Crowdsourcing (HCOMP), pp.42-50, 2013.

S. Dhamal and Y. Narahari, Formation of Stable Strategic Networks with Desired Topologies, Studies in Microeconomics, vol.3, issue.3, pp.158-213, 2015.
DOI : 10.1109/JSAC.2013.130613

S. Dhamal, K. J. Prabuchandran, and Y. Narahari, A multi-phase approach for improving information diffusion in social networks, Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.1787-1788, 2015.

S. Dhamal, K. J. Prabuchandran, and Y. Narahari, Information Diffusion in Social Networks in Two Phases, IEEE Transactions on Network Science and Engineering, vol.3, issue.4, pp.197-210, 2016.
DOI : 10.1109/TNSE.2016.2610838

P. Doreian, Actor network utilities and network evolution, Social Networks, vol.28, issue.2, pp.137-164, 2006.
DOI : 10.1016/j.socnet.2005.05.002

D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, p.141, 2010.
DOI : 10.1017/CBO9780511761942

G. Ehrhardt, M. Marsili, and F. Vega-redondo, Diffusion and growth in an evolving network, International Journal of Game Theory, vol.7, issue.3, pp.383-397, 2006.
DOI : 10.1007/s00182-006-0025-6

U. Feige, On Maximizing Welfare When Utility Functions Are Subadditive, SIAM Journal on Computing, vol.39, issue.1, pp.122-142, 2009.
DOI : 10.1137/070680977

H. Franks, N. Griffiths, and S. Singh-anand, Learning influence in complex social networks, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.447-454, 2013.

H. Franks, N. Griffiths, and A. Jhumka, Manipulating convention emergence using influencer agents, Autonomous Agents and Multi-Agent Systems, vol.446, issue.4???6, pp.315-353, 2013.
DOI : 10.1016/j.physrep.2007.04.004

S. Gabbriellini and P. Torroni, Arguments in social networks, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.1119-1120, 2013.

A. Ganesh, L. Massoulié, and D. Towsley, The effect of network topology on the spread of epidemics, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., pp.1455-1466, 2005.
DOI : 10.1109/INFCOM.2005.1498374

X. Gao, B. Xiao, D. Tao, and X. Li, A survey of graph edit distance, Pattern Analysis and Applications, vol.72, issue.3, pp.113-129, 2010.
DOI : 10.1007/s10044-007-0087-5

K. Vikas, Y. Garg, M. N. Narahari, and . Murty, Novel biobjective clustering (bigc) based on cooperative game theory, IEEE Transactions on Knowledge and Data Engineering, vol.25, issue.132, pp.1070-1082, 2013.

G. Amer, S. Ghanem, A. A. Vedanarayanan, and . Minai, Agents of influence in social networks, Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) -Volume, pp.551-558, 2012.

D. Godes, The Strategic Impact of References in Business Markets, Marketing Science, vol.31, issue.2, pp.257-276, 2012.
DOI : 10.1287/mksc.1110.0695

D. Golovin and A. Krause, Adaptive submodularity: theory and applications in active learning and stochastic optimization, Journal of Artificial Intelligence Research, vol.42, issue.1 103, pp.427-486, 2011.

A. Goyal, F. Bonchi, V. Laks, and . Lakshmanan, Learning influence probabilities in social networks, Proceedings of the third ACM international conference on Web search and data mining, WSDM '10, pp.241-250, 2010.
DOI : 10.1145/1718487.1718518

S. Goyal and S. Joshi, Unequal connections, International Journal of Game Theory, vol.20, issue.5, pp.319-349, 2006.
DOI : 10.1017/CBO9780511815478

S. Goyal and M. Kearns, Competitive contagion in networks, Proceedings of the 44th Symposium on Theory of Computing (STOC), pp.759-774

S. Goyal and F. Vega-redondo, Structural holes in social networks, Journal of Economic Theory, vol.137, issue.1, pp.460-492, 2007.
DOI : 10.1016/j.jet.2007.01.006

A. Guille, H. Hacid, C. Favre, and D. A. Zighed, Information diffusion in online social networks, ACM SIGMOD Record, vol.42, issue.1, pp.17-28
DOI : 10.1145/2503792.2503797

URL : https://hal.archives-ouvertes.fr/hal-00819924

T. Hellmann and M. Staudigl, Evolution of social networks, European Journal of Operational Research, vol.234, issue.3, pp.583-596, 2014.
DOI : 10.1016/j.ejor.2013.08.022

R. Huckfeldt, P. A. Beck, R. J. Dalton, and J. Levine, Political Environments, Cohesive Social Groups, and the Communication of Public Opinion, American Journal of Political Science, vol.39, issue.4, pp.1025-1054, 1995.
DOI : 10.2307/2111668

P. Norman and . Hummon, Utility and dynamic social networks, Social Networks, vol.22, issue.3, pp.221-249, 2000.

O. Matthew and . Jackson, The stability and efficiency of economic and social networks Advances in Economic Design, pp.319-361, 2003.

O. Matthew and . Jackson, Allocation rules for network games, Games and Economic Behavior, vol.51, issue.1, pp.128-154, 2005.

O. Matthew and . Jackson, A survey of network formation models: Stability and efficiency, Economics: Networks, Clubs and Coalitions, pp.11-57, 2005.

O. Matthew and . Jackson, Social and Economic Networks, pp.41-141, 2008.

O. Matthew, B. W. Jackson, and . Rogers, Meeting strangers and friends of friends: How random are social networks? The American Economic Review, pp.890-915, 2007.

O. Matthew, A. Jackson, and . Watts, The evolution of social and economic networks, Journal of Economic Theory, vol.106, issue.2, pp.265-295, 2002.

O. Matthew, A. Jackson, and . Wolinsky, A strategic model of social and economic networks, Journal of Economic Theory, vol.71, issue.52, pp.44-74, 1924.

S. Jiang, J. Zhang, and Y. Ong, An evolutionary model for constructing robust trust networks, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.813-820, 2013.

M. Kearns, S. Judd, J. Tan, and J. Wortman, Behavioral experiments on biased voting in networks, Proceedings of the National Academy of Sciences, pp.1347-1352, 2009.
DOI : 10.1126/science.286.5439.509

D. Kempe and J. Kleinberg, Maximizing the spread of influence through a social network, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.137-146, 2003.
DOI : 10.1145/956750.956769

D. Kempe and J. Kleinberg, Influential Nodes in a Diffusion Model for Social Networks, Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), pp.1127-1138, 2005.
DOI : 10.1007/11523468_91

J. Kleinberg, S. Suri, T. Eva-tardos, and . Wexler, Strategic network formation with structural holes, Proceedings of the 9th ACM Conference on Electronic Commerce (EC), pp.284-293, 2008.

D. Ervin and K. , The Stanford GraphBase: A Platform for Combinatorial Computing, p.118, 1993.

M. D. König, S. Battiston, M. Napoletano, and F. Schweitzer, The efficiency and stability of R&D networks, Games and Economic Behavior, vol.75, issue.2, pp.694-713, 2012.
DOI : 10.1016/j.geb.2011.12.007

P. N. Krivitsky, M. S. Handcock, A. E. Raftery, and P. D. Hoff, Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models, Social Networks, vol.31, issue.3, pp.31204-213, 2009.
DOI : 10.1016/j.socnet.2009.04.001

D. Scott and . Mcclurg, Social networks and political participation: The role of social interaction in explaining political participation, Political Research Quarterly, vol.56, issue.4, pp.449-464, 2003.

D. Scott and . Mcclurg, The electoral relevance of political talk: Examining disagreement and expertise effects in social networks on political participation, American Journal of Political Science, vol.50, issue.3, pp.737-754, 2006.

C. Mcinerney, Knowledge management and the dynamic nature of knowledge, Journal of the American Society for Information Science and Technology, vol.40, issue.12, pp.1009-1018, 2002.
DOI : 10.1093/acprof:oso/9780195126167.001.0001

M. Mcpherson, L. Smith-lovin, and J. M. Cook, Birds of a Feather: Homophily in Social Networks, Annual Review of Sociology, vol.27, issue.1, pp.415-444, 2001.
DOI : 10.1146/annurev.soc.27.1.415

M. Mohite and Y. Narahari, Incentive compatible influence maximization in social networks and application to viral marketing, Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS) -Volume, pp.1081-1082, 2011.

S. Mutuswami and E. Winter, Subscription Mechanisms for Network Formation, Journal of Economic Theory, vol.106, issue.2, pp.242-264, 2002.
DOI : 10.1006/jeth.2001.2920

A. Seth, J. Myers, and . Leskovec, Clash of the contagions: Cooperation and competition in information diffusion, Proceedings of the 12th IEEE International Conference on Data Mining (ICDM), pp.539-548, 2012.

R. B. Myerson, Graphs and Cooperation in Games, Mathematics of Operations Research, vol.2, issue.3, pp.225-229, 1977.
DOI : 10.1287/moor.2.3.225

Y. Narahari, Game Theory and Mechanism Design, 1921.
DOI : 10.1142/8902

R. Narayanam and Y. Narahari, Determining the top-k nodes in social networks using the shapley value, Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS) -Volume, pp.1509-1512, 2008.

R. Narayanam and Y. Narahari, A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks, IEEE Transactions on Automation Science and Engineering, vol.8, issue.1, pp.130-147, 2011.
DOI : 10.1109/TASE.2010.2052042

R. Narayanam and Y. Narahari, Topologies of strategically formed social networks based on a generic value function???Allocation rule model, Social Networks, vol.33, issue.1, pp.56-69, 2011.
DOI : 10.1016/j.socnet.2010.10.004

G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher, An analysis of approximations for maximizing submodular set functions???I, Mathematical Programming, vol.16, issue.1, pp.265-294, 1978.
DOI : 10.1007/BF01588971

E. J. Mark and . Newman, The structure of scientific collaboration networks, Proceedings of the National Academy of Sciences, pp.404-409, 2001.

N. P. Nguyen, G. Yan, M. T. Thai, and S. Eidenbenz, Containment of misinformation spread in online social networks, Proceedings of the 3rd Annual ACM Web Science Conference on, WebSci '12, pp.213-222
DOI : 10.1145/2380718.2380746

P. Nieuwbeerta and H. Flap, Crosscutting social circles and political choice, Social Networks, vol.22, issue.4, pp.313-335, 2000.
DOI : 10.1016/S0378-8733(00)00029-0

M. J. Osborne, An introduction to game theory, p.49, 2004.

N. Pathak, A. Banerjee, and J. Srivastava, A Generalized Linear Threshold Model for Multiple Cascades, 2010 IEEE International Conference on Data Mining, pp.965-970, 2010.
DOI : 10.1109/ICDM.2010.153

C. Pattie and R. Johnston, Context, Conversation and Conviction: Social Networks and Voting at the 1992 British General Election, Political Studies, vol.47, issue.5, pp.877-889, 1999.
DOI : 10.1111/1467-9248.00235

H. , P. Raj, and Y. Narahari, Influence limitation in multi-campaign social networks: A Shapley value based approach, 2012 IEEE International Conference on Automation Science and Engineering (CASE), pp.735-740, 2012.
DOI : 10.1109/CoASE.2012.6386448

F. Frederick and . Reichheld, The one number you need to grow, Harvard Business Review, vol.81, issue.12, pp.46-55, 2003.

J. Barry and R. , Social networks as a shortcut to correct voting, American Journal of Political Science, vol.55, issue.4, pp.753-766, 2011.

W. Saad, Z. Han, and M. Debbah, Coalitional game theory for communication networks, IEEE Signal Processing Magazine, vol.26, issue.5, pp.77-97, 2009.
DOI : 10.1109/MSP.2009.000000

URL : https://hal.archives-ouvertes.fr/hal-00407935

D. Schmeidler, The Nucleolus of a Characteristic Function Game, SIAM Journal on Applied Mathematics, vol.17, issue.6, pp.1163-1170, 1969.
DOI : 10.1137/0117107

P. Shakarian, G. I. Simari, and R. Schroeder, Mancalog: a logic for multiattribute network cascades, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.1175-1176, 2013.

A. Carl and . Sheingold, Social networks and voting: the resurrection of a research agenda, American Sociological Review, vol.38, issue.6, pp.712-720, 1973.

D. C. Hossein-azari-soufiani, L. Parkes, and . Xia, Preference elicitation for general random utility models, Proceedings of the 29th Conference on Uncertainty In Artificial Intelligence (UAI), pp.596-605, 2013.

D. Philip and . Straffin, Game Theory and Strategy, pp.37-169, 1993.

K. Subbian, D. Sharma, Z. Wen, and J. Srivastava, Social capital: the power of influencers in networks, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.1243-1244, 2013.

H. Stef and . Tijs, An axiomatization of the ? -value, Mathematical Social Sciences, vol.13, issue.37, pp.177-181, 1987.

D. Rohith, C. A. Vallam, Y. Subramanian, R. Narahari, S. Narayanam et al., Topologies of stable strategic networks with localized payoffs, Proceedings of the IEEE International Conference on Automation Science and Engineering (CASE), pp.844-849, 2013.

R. Van-der-lans, G. Van-bruggen, J. Eliashberg, and B. Wierenga, A Viral Branching Model for Predicting the Spread of Electronic Word of Mouth, Marketing Science, vol.29, issue.2, pp.348-365, 2010.
DOI : 10.1287/mksc.1090.0520

A. Watts, A Dynamic Model of Network Formation, Games and Economic Behavior, vol.34, issue.2, pp.331-341, 2001.
DOI : 10.1006/game.2000.0803

, Voting system ? wikipedia, the free encyclopedia. wikipedia.org/w/index.php?title=Voting system, p.139, 2016.

C. B. Williams and G. J. Gulati, Social networks in political campaigns: Facebook and the 2006 midterm elections, Annual meeting of the American Political Science Association, p.141, 2007.

C. , J. Woodard, and D. C. Parkes, Strategyproof mechanisms for ad hoc network formation. 1st Workshop on Economics of Peer-to-Peer Systems (P2PEcon), p.46, 2003.

R. Xiang, J. Neville, and M. Rogati, Modeling relationship strength in online social networks, Proceedings of the 19th international conference on World wide web, WWW '10, pp.981-990, 2010.
DOI : 10.1145/1772690.1772790

F. Xie and W. Cui, Cost range and the stable network structures, Social Networks, vol.30, issue.1, pp.100-101, 2008.
DOI : 10.1016/j.socnet.2007.07.002

F. Xie and W. Cui, A note on the paper ???cost range and the stable network structures???, Social Networks, vol.30, issue.1, pp.102-103, 2008.
DOI : 10.1016/j.socnet.2007.07.005

C. Yu, M. Zhang, F. Ren, and X. Luo, Emergence of social norms through collective learning in networked agent societies, Proceedings of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pp.475-482, 2013.

Z. Zeng, A. K. Tung, J. Wang, J. Feng, and L. Zhou, Comparing stars, Proceedings of the VLDB Endowment, pp.25-36, 2009.
DOI : 10.14778/1687627.1687631

D. Zhang, D. Gatica-perez, S. Bengio, and D. Roy, Learning influence among interacting markov chains, Advances in Neural Information Processing Systems (NIPS), pp.1577-1584, 2005.

Y. Zhang and M. Van-der-schaar, Strategic Networks: Information Dissemination and Link Formation Among Self-Interested Agents, IEEE Journal on Selected Areas in Communications, vol.31, issue.6, pp.1115-1123, 2013.
DOI : 10.1109/JSAC.2013.130613

A. S. Zuckerman, The Social Logic of Politics: Personal Networks as Contexts for Political Behavior, p.141, 2005.