• Publications
  • Influence
Link communities reveal multiscale complexity in networks
TLDR
We reinvent communities as groups of links rather than nodes and show that this unorthodox approach successfully reconciles the antagonistic organizing principles of overlapping communities and hierarchy. Expand
  • 1,548
  • 108
  • PDF
Flavor network and the principles of food pairing
TLDR
The cultural diversity of culinary practice, as illustrated by the variety of regional cuisines, raises the question of whether there are general patterns that determine the ingredient combinations used in food today or principles that transcend individual tastes and recipes. Expand
  • 312
  • 26
  • PDF
Evaluating local community methods in networks
  • J. Bagrow
  • Computer Science, Physics
  • 26 June 2007
TLDR
We present a benchmarking procedure that is unambiguous and specific to local community finding methods, allowing one to compare the accuracy of various methods. Expand
  • 180
  • 18
  • PDF
Collective Response of Human Populations to Large-Scale Emergencies
TLDR
We identified real-time changes in communication and mobility patterns in the vicinity of eight emergencies, such as bomb attacks and earthquakes, comparing these with eight non-emergencies, like concerts and sporting events. Expand
  • 269
  • 13
  • PDF
Supplementary Information Link Communities Reveal Multi-Scale Complexity in Networks by
TLDR
2 Methods 3 2.1 Partitioning the dendrogram: partition density 4 2.2 Modularity optimization 5 2.3 Other methods . Expand
  • 35
  • 11
  • PDF
Human language reveals a universal positivity bias
TLDR
We present evidence of a deep imprint of human sociality in language, observing that (i) the words of natural human language possess a universal positivity bias, (ii) the estimated emotional content of words is consistent between languages under translation. Expand
  • 174
  • 6
  • PDF
Communities and bottlenecks: trees and treelike networks have high modularity.
  • J. Bagrow
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and…
  • 3 January 2012
TLDR
We show that trees appear very modular, yet connected trees are maximally sparse and possess no density fluctuations, going against the tenet that communities are unusually dense subgraphs. Expand
  • 66
  • 6
  • PDF
An information-theoretic, all-scales approach to comparing networks
TLDR
We introduce a new measure to compare networks, the Network Portrait Divergence, that is mathematically principled, incorporates the topological characteristics of networks at all structural scales, and is applicable to all types of networks. Expand
  • 18
  • 4
  • PDF
Robustness of skeletons and salient features in networks
TLDR
We study how the salient features extracted by two popular network extraction methods change when networks are perturbed, either by deleting nodes or links. Expand
  • 13
  • 4
  • PDF
Erratum: Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence
TLDR
In order to quantify the risks and benefits of network interdependency, models are needed that at least approximately represent the potential for cascading within a power grid, as well as between power and communication networks. Expand
  • 36
  • 3
  • PDF