Treewidth governs the complexity of target set selection

The Strength of Weak Ties

Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations

Social Sciences, Organization Studies, Sociology +17

Maximizing the spread of influence through a social network

David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations

Social Sciences, Marketing, Collective Behavior +16

Epidemic Spreading in Scale-Free Networks

Romualdo Pastor‐Satorras, Alessandro Vespignani · Physical Review Letters · 2001 · 5.8K citations · Full text

Veterinary Medicine, Infectious Diseases, Computer Networks +16

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +12

Mining the network value of customers

Pedro Domingos, Matt Richardson · 2001 · 2.9K citations

Computing, Business Analytics, Marketing +10