• Publications
  • Influence
Maximizing the Spread of Influence through a Social Network
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,Expand
  • 4,122
  • 936
The link-prediction problem for social networks
Given a snapshot of a social network, can we infer which new interactions among its members are likely to occur in the near future? We formalize this question as the link-prediction problem, and weExpand
  • 2,847
  • 335
The link-prediction problem for social networks
  • 1,683
  • 184
Graph evolution: Densification and shrinking diameters
How do real graphs evolve over time? What are normal growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying propertiesExpand
  • 1,835
  • 155
Graphs over time: densification laws, shrinking diameters and possible explanations
How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifyingExpand
  • 2,072
  • 150
Predicting positive and negative links in online social networks
We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mixExpand
  • 1,256
  • 134
The small-world phenomenon: an algorithmic perspective
A method of improving certain characteristics of cadmium mercury telluride single crystal material by heat treating the single crystal material in the presence of both tellurium and mercury.
  • 993
  • 123
Meme-tracking and the dynamics of the news cycle
Tracking new topics, ideas, and "memes" across the Web has been an issue of considerable interest. Recent work has developed methods for tracking topic shifts over long time scales, as well as abruptExpand
  • 1,395
  • 113
Kronecker Graphs: An Approach to Modeling Networks
How can we generate realistic networks? In addition, how can we do so with a mathematically tractable model that allows for rigorous analysis of network properties? Real networks exhibit a long listExpand
  • 793
  • 112
Maximizing the spread of influence through a social network
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,Expand
  • 1,614
  • 107