New Models and Methods for Formation and Analysis of Social Networks

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable for the intended usecases. Assuming the social network nodes to be strategic in forming relationships, we derive conditions under which a given topology can be uniquely obtained. We also study the efficiency and robustness of the derived conditions. (2) Multi-phase Influence Maximization: We propose that information diffusion be carried out in multiple phases rather than in a single instalment. With the objective of achieving better diffusion, we discover optimal ways of splitting the available budget among the phases, determining the time delay between consecutive phases, and also finding the individuals to be targeted for initiating the diffusion process. (3) Scalable Preference Aggregation: It is extremely useful to determine a small number of representatives of a social network such that the individual preferences of these nodes, when aggregated, reflect the aggregate preference of the entire network. Using real-world data collected from Facebook with human subjects, we discover a model that faithfully captures the spread of preferences in a social network. We hence propose fast and reliable ways of computing a truly representative aggregate preference of the entire network. In particular, we develop models and methods for solving the above problems, which primarily deal with formation and analysis of social networks.

• Publication year

  2017

• Venue

  arXiv.org

• Publication date

  2017-06-28

• Fields of study

  Sociology, Physics, Computer Science

• Identifiers
  arXiv 1706.09310
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Information Diffusion in Social Networks in Two Phases

  2016cited by this paper
• Formation of Stable Strategic Networks with Desired Topologies

  2015cited by this paper
• A Multi-phase Approach for Improving Information Diffusion in Social Networks

  2015cited by this paper
• Evolution of social networks

  2014cited by this paper
• Game Theory and Mechanism Design

  2014cited by this paper
• Learning influence in complex social networks

  2013cited by this paper
• Novel Biobjective Clustering (BiGC) Based on Cooperative Game Theory

  2013influential reference
• An evolutionary model for constructing robust trust networks

  2013cited by this paper
• Sources of variation in social networks

  2013cited by this paper
• Strategic Networks: Information Dissemination and Link Formation Among Self-Interested Agents

  2013cited by this paper
• Social capital: the power of influencers in networks

  2013cited by this paper
• Preference Elicitation For General Random Utility Models

  2013cited by this paper
• Scalable Preference Aggregation in Social Networks

  2013cited by this paper
• Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review]

  2013influential reference
• Information diffusion in online social networks: a survey

  2013cited by this paper
• Arguments in social networks

  2013cited by this paper
• Emergence of social norms through collective learning in networked agent societies

  2013cited by this paper
• Manipulating convention emergence using influencer agents

  2013cited by this paper
• Topologies of stable strategic networks with localized payoffs

  2013cited by this paper
• Clash of the Contagions: Cooperation and Competition in Information Diffusion

  2012cited by this paper
• Agents of influence in social networks

  2012cited by this paper
• The efficiency and stability of R&D networks

  2012cited by this paper
• Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process

  2012cited by this paper
• Influence limitation in multi-campaign social networks: A Shapley value based approach

  2012cited by this paper
• Forming Networks of Strategic Agents with Desired Topologies

  2012cited by this paper
• Should social network structure be taken into account in elections?

  2012cited by this paper
• The Strategic Impact of References in Business Markets

  2012cited by this paper
• The role of social networks in information diffusion

  2012cited by this paper
• Containment of misinformation spread in online social networks

  2012cited by this paper
• Identifying Influential and Susceptible Members of Social Networks

  2012cited by this paper
• Competitive contagion in networks

  2011cited by this paper
• Topologies of strategically formed social networks based on a generic value function - Allocation rule model

  2011influential reference
• Incentive compatible influence maximization in social networks and application to viral marketing

  2011influential reference
• Social Networks as a Shortcut to Correct Voting

  2011cited by this paper
• A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks

  2011influential reference
• Limiting the spread of misinformation in social networks

  2011cited by this paper
• Toward optimal vaccination strategies for probabilistic models

  2011cited by this paper
• Creating Social Contagion through Viral Product Design: A Randomized Trial of Peer Influence in Networks

  2011cited by this paper
• Computational Social Choice: Prospects and Challenges

  2011cited by this paper
• Modeling relationship strength in online social networks

  2010cited by this paper
• A survey of graph edit distance

  2010influential reference
• Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization

  2010cited by this paper
• Scalable Influence Maximization in Social Networks under the Linear Threshold Model

  2010cited by this paper
• A Generalized Linear Threshold Model for Multiple Cascades

  2010cited by this paper
• Scalable influence maximization for prevalent viral marketing in large-scale social networks

  2010influential reference
• Learning influence probabilities in social networks

  2010cited by this paper
• Threshold Models for Competitive Influence in Social Networks

  2010cited by this paper
• Efficient influence maximization in social networks

  2009influential reference
• Behavioral experiments on biased voting in networks

  2009cited by this paper
• Comparing Stars: On Approximating Graph Edit Distance

  2009cited by this paper
• Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models

  2009cited by this paper
• Voting in social networks

  2009cited by this paper
• Coalitional game theory for communication networks

  2009influential reference
• A Viral Branching Model for Predicting the Spread of Electronic Word of Mouth

  2009cited by this paper
• A note on the paper 'cost range and the stable network structures'

  2008cited by this paper
• Social Networks, Political Discussion, and Voting in Italy: A Study of the 2006 Election

  2008cited by this paper
• Strategic network formation with structural holes

  2008cited by this paper
• Determining the top-k nodes in social networks using the Shapley value

  2008cited by this paper
• Cost range and the stable network structures

  2008cited by this paper
• Competitive Influence Maximization in Social Networks

  2007cited by this paper
• On the Coincidence of the Shapley Value and the Nucleolus in Queueing Problems

  2007influential reference
• Structural holes in social networks

  2007influential reference
• Unequal connections

  2006cited by this paper
• Definitions of equilibrium in network formation games

  2006influential reference
• The Electoral Relevance of Political Talk: Examining Disagreement and Expertise Effects in Social Networks on Political Participation

  2006cited by this paper
• Actor network utilities and network evolution

  2006cited by this paper
• Diffusion and growth in an evolving network

  2006cited by this paper
• On maximizing welfare when utility functions are subadditive

  2006cited by this paper
• Learning Influence among Interacting Markov Chains

  2005cited by this paper
• A Tutorial on the Cross-Entropy Method

  2005influential reference
• The effect of network topology on the spread of epidemics

  2005cited by this paper
• Allocation rules for network games

  2005cited by this paper
• Influential Nodes in a Diffusion Model for Social Networks

  2005cited by this paper
• The Social Logic of Politics: Personal Networks as Contexts for Political Behavior

  2005cited by this paper
• A Survey of Network Formation Models: Stability and Efficiency

  2005cited by this paper
• forthcoming, American Economic Review

  2004cited by this paper
• Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value

  2003cited by this paper
• Strategyproof Mechanisms for Ad Hoc Network Formation

  2003cited by this paper
• Social Networks and Political Participation: The Role of Social Interaction in Explaining Political Participation

  2003cited by this paper
• The one number you need to grow.

  2003cited by this paper
• Maximizing the spread of influence through a social network

  2003influential reference
• Introduction to game theory

  2003cited by this paper
• The Stability and Efficiency of Economic and Social Networks

  2003cited by this paper
• Subscription Mechanisms for Network Formation

  2002cited by this paper
• The Social Calculus of Voting: Interpersonal, Media, and Organizational Influences on Presidential Choices

  2002cited by this paper
• The Evolution of Social and Economic Networks

  2002cited by this paper
• Knowledge management and the dynamic nature of knowledge

  2002cited by this paper
• Birds of a Feather: Homophily in Social Networks

  2001cited by this paper
• A Dynamic Model of Network Formation

  2001cited by this paper
• The structure of scientific collaboration networks.

  2000cited by this paper
• Utility and dynamic social networks

  2000cited by this paper
• Crosscutting social circles and political choice: Effects of personal network composition on voting behavior in The Netherlands

  2000cited by this paper
• Context, Conversation and Conviction: Social Networks and Voting at the 1992 British General Election

  1999cited by this paper
• A Strategic Model of Social and Economic Networks

  1996influential reference
• Introduction to algorithms

  1996cited by this paper
• On the axiomatization of the τ-value

  1995cited by this paper
• Political Environments, Cohesive Social Groups, and the Communication of Public Opinion

  1995cited by this paper
• The Stanford GraphBase - a platform for combinatorial computing

  1993cited by this paper
• Game theory and strategy

  1993cited by this paper
• The Shapley value: Endogenous formation of links between players and of coalitions: an application of the Shapley value

  1988cited by this paper

• No citing papers are available for this paper.