scispace - formally typeset
Topic

Social network analysis

About: Social network analysis is a(n) research topic. Over the lifetime, 8616 publication(s) have been published within this topic receiving 210651 citation(s).

...read more

Papers
More filters

Book
John Scott1Institutions (1)
30 Dec 1991-
TL;DR: Networks and Relations The Development of Social Network Analysis Handling Relational Data Lines, Direction and Density Centrality and Centralization Components, Cores, and Cliques Positions, Roles and Clusters Dimensions and Displays Appendix Social Network Packages

...read more

Abstract: Networks and Relations The Development of Social Network Analysis Handling Relational Data Lines, Direction and Density Centrality and Centralization Components, Cores, and Cliques Positions, Roles, and Clusters Dimensions and Displays Appendix Social Network Packages

...read more

5,548 citations


Proceedings ArticleDOI
David Kempe1, Jon Kleinberg1, Éva Tardos1Institutions (1)
24 Aug 2003-
TL;DR: An analysis framework based on submodular functions shows that a natural greedy strategy obtains a solution that is provably within 63% of optimal for several classes of models, and suggests a general approach for reasoning about the performance guarantees of algorithms for these types of influence problems in social networks.

...read more

Abstract: Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technological innovations, the sudden and widespread adoption of various strategies in game-theoretic settings, and the effects of "word of mouth" in the promotion of new products. Recently, motivated by the design of viral marketing strategies, Domingos and Richardson posed a fundamental algorithmic problem for such social network processes: if we can try to convince a subset of individuals to adopt a new product or innovation, and the goal is to trigger a large cascade of further adoptions, which set of individuals should we target?We consider this problem in several of the most widely studied models in social network analysis. The optimization problem of selecting the most influential nodes is NP-hard here, and we provide the first provable approximation guarantees for efficient algorithms. Using an analysis framework based on submodular functions, we show that a natural greedy strategy obtains a solution that is provably within 63% of optimal for several classes of models; our framework suggests a general approach for reasoning about the performance guarantees of algorithms for these types of influence problems in social networks.We also provide computational experiments on large collaboration networks, showing that in addition to their provable guarantees, our approximation algorithms significantly out-perform node-selection heuristics based on the well-studied notions of degree centrality and distance centrality from the field of social networks.

...read more

5,447 citations


4


MonographDOI
01 Jan 2012-
Abstract: This book introduces the non-specialist reader to the principal ideas, nature and purpose of social network analysis. Social networks operate on many levels, from families up to the level of nations, and play a critical role in determining the way problems are solved, organizations are run, and the degree to which individuals achieve their goals. Social network theory maps these relationships between individual actors. Though relatively new on the scene it has become hugely influential across the social sciences. Assuming no prior knowledge of quantitative sociology, this book presents the key ideas in context through examples and illustrations. Using a structured approach to understanding work in this area, John Scott signposts further reading and online sources so readers can develop their knowledge and skills to become practitioners of this research method. A series of Frequently Asked Questions takes the reader through the main objections raised against social network analysis and answers the various queries that will come up once the reader has worked their way through the book.

...read more

5,309 citations


Journal ArticleDOI
Abstract: Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technological innovations, the sudden and widespread adoption of various strategies in game-theoretic settings, and the effects of "word of mouth" in the promotion of new products. Recently, motivated by the design of viral marketing strategies, Domingos and Richardson posed a fundamental algorithmic problem for such social network processes: if we can try to convince a subset of individuals to adopt a new product or innovation, and the goal is to trigger a large cascade of further adoptions, which set of individuals should we target?We consider this problem in several of the most widely studied models in social network analysis. The optimization problem of selecting the most influential nodes is NP-hard here, and we provide the first provable approximation guarantees for efficient algorithms. Using an analysis framework based on submodular functions, we show that a natural greedy strategy obtains a solution that is provably within 63% of optimal for several classes of models; our framework suggests a general approach for reasoning about the performance guarantees of algorithms for these types of influence problems in social networks.We also provide computational experiments on large collaboration networks, showing that in addition to their provable guarantees, our approximation algorithms significantly out-perform node-selection heuristics based on the well-studied notions of degree centrality and distance centrality from the field of social networks.

...read more

3,729 citations


Journal ArticleDOI
13 Feb 2009-Science
TL;DR: The kinds of things that social scientists have tried to explain using social network analysis are reviewed and a nutshell description of the basic assumptions, goals, and explanatory mechanisms prevalent in the field is provided.

...read more

Abstract: Over the past decade, there has been an explosion of interest in network research across the physical and social sciences. For social scientists, the theory of networks has been a gold mine, yielding explanations for social phenomena in a wide variety of disciplines from psychology to economics. Here, we review the kinds of things that social scientists have tried to explain using social network analysis and provide a nutshell description of the basic assumptions, goals, and explanatory mechanisms prevalent in the field. We hope to contribute to a dialogue among researchers from across the physical and social sciences who share a common interest in understanding the antecedents and consequences of network phenomena.

...read more

2,988 citations


Network Information
Related Topics (5)
Social network

42.9K papers, 1.5M citations

93% related
Social media

76K papers, 1.1M citations

88% related
Interdependence

908 papers, 34.5K citations

87% related
Personalization

14.3K papers, 280.5K citations

87% related
Popularity

5.9K papers, 150.9K citations

87% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202210
2021624
2020647
2019603
2018549
2017643

Top Attributes

Show by:

Topic's top 5 most impactful authors

Kathleen M. Carley

27 papers, 868 citations

Peter A. Gloor

21 papers, 444 citations

Alan J. Daly

14 papers, 464 citations

Piotr Bródka

13 papers, 331 citations

Przemysław Kazienko

13 papers, 350 citations