Social Network Analysis Papers

Table of Contents

1. Social Network Analysis (Social Media Analysis)
2. Graph / Network Theory
3. Network Feature Extraction / Feature Engineering
4. Information Propagation / Diffusion / Cascades
5. Temporal, Dynamic Network / Evolving Network
6. Network Inference / Link Prediction
7. Influential / Influence Maximization (Estimation, Limitation)
8. Community Structure / Strong & Weak Ties
9. Graph Kernel
10. Network Embedding / Graph Neural Network
11. Miscellaneous
    1. Anomaly Detection / Fake News Detection
    2. Motifs and Graphlets

• Digital Libraries
  • ACM DL Xplore SpringerLink arXiv Cornell
• Badges
  • 

• Conferences

Graph Mining / Web Search

KDD	WWW	WSDM	PKDD	PAKDD
ICDM	ICDE	CIKM	CSCW
ASONAM	ICWSM

Representation Learning on Networks

NeurIPS	ICLR	ICML	AAAI	CVPR

1. Social Network Analysis (Social Media Analysis)

• Measuring User Influence in Twitter: The Million Follower Fallacy (ICWSM 2010) AAAI
• What is Twitter, a Social Network or a News Media? (WWW 2010) ACM DL PDF
• Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations (KDD 2005)
• Doodle Around the World: Online Scheduling Behavior Reflects Cultural Differences in Time Perception and Group Decision-Making (CSCW 2013)
• BotOrNot: A System to Evaluate Social Bots (WWW 2016)
• Exploring Limits to Prediction in Complex Social Systems (WWW 2016)
• SNA: Characteristics of OSNs after a disaster (Information Management 2017)
• Ranking Users in SNs with Higher-Order Structures (AAAI 2018)
• From Data Mining to Knowledge Discovery in Databases (AAAI 1996)
• Me, My Echo Chamber, and I: Introspection on Social Media Polarization (WWW 2018)

2. Graph / Network Theory

• Emergence of Scaling in Random Networks (SCIENCE 1999)
• On Power-Law Relationships of the Internet Topology (SIGCOMM 1999)
• Authoritative Sources in a Hyperlinked Environment (SODA 1998)
• Higher-Order Web Link Analysis Using Multilinear Algebra (ICDM 2005)

3. Network Feature Extraction / Feature Engineering

Motifs and Graphlets

• Network Motifs: Simple Building Blocks of Complex Networks (Science 2002) Science
• Motifs in Temporal Networks (WSDM 2017) ACM DL
• Biological network comparison using graphlet degree distribution (Bioinformatics 2007)
• Graphlet-based Characterization of Directed Networks (Scientific Reports 2016)

4. Information Propagation / Diffusion / Cascades

Information Diffusion

• On the Bursty Evolution of Blogspace (WWW 2003)
• Information Diffusion Through Blogspace (WWW 2004)
• Information Contagion: an Empirical Study of the Spread of News on Digg and Twitter Social Networks (AAAI 2010)
• The Role of Social Networks in Information Diffusion (WWW 2012)
• Structure and Dynamics of Information Pathways in Online Media (WSDM 2013)
• Information Diffusion in Online Social Networks: A Survey (SIGMOD 2013)
• Dynamic Propagation Rates: New Dimension to Viral Marketing in OSNs (ICDM 2017)
• Realtime Analysis of Information Diffusion in Social Media (VLDB 2013)

Information Cascades

• Can cascades be predicted? (WWW 2014)
• Do Cascades Recur? (WWW 2016)
• The Influence of Early Respondents: Information Cascade Effects in Online Event Scheduling (WWW 2017)
• Joint Modeling of Text and Networks for Cascade Prediction (ICWSM 2018)
• Do Diffusion Protocols Govern Cascade Growth? (ICWSM 2018)
• Cascading Behavior in Large Blog Graphs (SDM 2007)

5. Temporal, Dynamic Network / Evolving Network

• Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations (KDD 2005)
• Structural Dynamics of Knowledge Networks (ICWSM 2013)

6. Network Inference / Link Prediction

• Inferring Networks of Diffusion and Influence (KDD 2010) #NetInf
• On the Convexity of Latent Social Network Inference (NIPS 2010)
• Uncovering the Temporal Dynamics of Diffusion Networks (ICML 2011) #NetRate
• Efficient K-Nearest Neighbor Graph Construction for Generic Similarity Measures (WWW 2011) ACM DL
• Weisfeiler-Lehman Neural Machine for Link Prediction (KDD 2017) VIDEO
• Learning Social Network Embeddings for Predicting Information Diffusion (WSDM 2014)

7. Influential / Influence Maximization (Estimation, Limitation)

• Maximizing the Spread of Influence through a Social Network (KDD 2003) ACM DL
• Finding Influentials Based on the Temporal Order of Information Adoption in Twitter (WWW 2010)
• Limiting the Spread of Misinformation in Social Networks (WWW 2011)
  • EIL: Eventual Influence Limitation
• Influence Maximization in Continuous Time Diffusion Networks (ICML 2012)
• Scalable Influence Estimation in Continuous-Time Diffusion Networks (NIPS 2013) #ConTinEst
• Portfolio Optimization for Influence Spread (WWW 2017)
• Temporal Influence Blocking: Minimizing the Effect of Misinformation in Social Networks (ICDM 2017)
  • TIP: Temporal Influence Blocking
• Exact Computation of Influence Spread by Binary Decision Diagrams (WWW 2017)
• Active Opinion Maximization in Social Networks (KDD 2018)
• DebateNight: The Role and Influence of Socialbots on Twitter During the 1st 2016 U.S. Presidential Debate (ICWSM 2018)

8. Community Structure / Strong & Weak Ties

• Statistical Properties of Community Structure in Large Social and Information Networks (WWW 2008)
• Structural Role Extraction & Mining in Large Graphs (KDD 2012) ACM DL

9. Graph Kernel

• Weisfeiler-Lehman Graph Kernels (JMLR 2011)

10. Network Embedding / Graph Neural Network

• Representation Learning on Networks (WWW 2018 Tutorial)

Network Embedding

• DeepWalk: Online Learning of Social Representations (KDD 2014)
• LINE: Large-scale Information Network Embedding (WWW 2015)
• A Survey on Network Embedding (AAAI 2018)
• Scalable Temporal Latent Space Inference for Link Prediction in Dynamic Social Networks (TKDE 2016)
• Dynamic Network Embedding by Modeling Triadic Closure Process (AAAI 2018)
  • DynamicTriad

Graph Neural Network / Graph Convolutional Network

• The Graph Neural Network Model (Trans on NNs 2009) Xplore
  • GNN
• Semi-Supervised Classification with Graph Convolutional Networks (ICLR 2017)
  • GCN
• Inductive representation learning on large graphs (NIPS 2017) ACM DL
  • GraphSAGE
• Graph Attention Networks (ICLR 2018) arXiv WEB
• Heterogeneous Graph Attention Network (WWW 2019) ACM DL
• How Powerful are Graph Neural Networks? (ICLR 2019)
• Graph Isomorphism Network (GIN)
• Deep learning (nature 2015)

11. Miscellaneous

Anomaly Detection / Fake News Detection

This section will be separated into a different repository - TBA: Misinformation Detection Papers .

• CatchSync: Catching Synchronized Behavior in Large Directed Graphs (KDD 2014)
• Fact-checking Effect on Viral Hoaxes: A Model of Misinformation Spread in Social Networks (WWW 2015)
• Hoaxy: A Platform for Tracking Online Misinformation (WWW 2016) Software #Hoaxy
• Fake News Detection on Social Media: A Data Mining Perspective (KDD 2017)
• Fake News Detection on Social Media (KDD 2017)
• Ranking Causal Anomalies by Modeling Local Propagations on Networked Systems (ICDM 2017)
• Tracing Fake News Footprints (WSDM 2018)
• Leveraging the Crowd to Detect and Reduce the spread of Fake News and Misinformation (WSDM 2018)
• The Hoaxy Misinformation and Fact-Checking Diffusion Network (ICWSM 2018) Software #Hoaxy
• FakeNewsTracker: A Tool for Fake News Collection, Detection, and Visualization (CMOT 2018) (Computational and Mathematical Organization Theory)
• FakeNewsNet: A Data Repository with News Content, Social Context and Dynamic Information for Studying Fake News on Social Media (arXiv 2018)

Motifs and Graphlets

• Network Motifs: Simple Building Blocks of Complex Networks (Science 2002) Science
• Motifs in Temporal Networks (WSDM 2017) ACM DL

Contribution

• Pull requests

References

• Stanford Network Analysis Project (SANP) @ Stanford
• Advanced Social Network Analysis @ Seoul National University
• CS224W Analysis of Networks @ Stanford
• CS322 Social and Information Network Analysis @ Stanford
• Data Mining & Analysis - Google Scholar
• Databases & Information Systems - Google Scholar