Abstract: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.

Social Network Analysis: An Example of Fusion Between Quantitative and Qualitative Methods

Linking Quantitative and Qualitative Network Approaches: A Review of Mixed Methods Social Network Analysis in Education Research

Mixed methods with social network analysis for networked learning

Network Analysis in the Social Sciences

Social network analysis for social neuroscientists

Conceptual quantification of the dynamicity of longitudinal social networks

New Models and Methods for Formation and Analysis of Social Networks

KG-CFSA: a comprehensive approach for analyzing multi-source heterogeneous social network knowledge graph

Survey of network embedding techniques for social networks

Social Networks and Analytics

Analyzing social media data: A mixed-methods framework combining computational and qualitative text analysis

Quantifying Women's Marginalisation in Ibero-American Film Culture During the First Half of the Twentieth Century: A Network-Science Proposal

Quantitative Study of Individual Emotional States in Social Networks

Application status of qualitative comparative analysis methods in the international ISLS field based on social network analysis

Social Network Fusion and Mining: A Survey

Social Network Mediation Analysis: A Latent Space Approach

Social Network Analysis: A Survey on Process, Tools, and Application

Social Network Analysis as a Methodological Approach to Explore Health Systems: A Case Study Exploring Support among Senior Managers/Executives in a Hospital Network

Social Network Analysis Visualization Tools: A Comparative Review

Investigating Centrality Measures in Social Networks with Community Structure

A Social Network Analysis methods based on ontology