Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet

By Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou. International Colloquium on Automata, Languages and Programming, 2002

379 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/46917e113dc095247ac667a9b860a7d8afd84d9c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

1. Jure Leskovec
2. Mark Newman
3. Christos Faloutsos
4. Alessandro Vespignani
5. Deepayan Chakrabarti
6. Marc Barthelemy
7. Michael W. Mahoney
8. Romualdo Pastor-Satorras

In Electrical and Electronic Engineering

1. Jure Leskovec
2. Michael W. Mahoney
3. Anirban Dasgupta
4. John C. Doyle
5. Zoubin Ghahramani
6. Marc Barthelemy
7. Kevin J. Lang
8. Mung Chiang

In Statistical and Nonlinear Physics

1. Jure Leskovec
2. Christos Faloutsos
3. Mark Newman
4. Deepayan Chakrabarti
5. Michael W. Mahoney
6. Alessandro Vespignani
7. Jon M. Kleinberg
8. Kevin J. Lang

Citations in the corpus

• Spatial Networks (2010, methodology): “which is similar to the model for the Internet proposed by Fabrikant, Koutsoupias, Papadimitriou [126] (see also section IV.”
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters (2008, background): “This model is also different than generative models such as preferential attachment models [9, 127, 25] or models based on optimization [57, 58, 61], although common to all of these generative models is that they attempt to reproduce empirically-observed power-law behavior [11, 62, 27, 129, 50].”
• Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications (2005, background): “Specifically, the notions of Highly Optimized Toler-ance (HOT) [27] or Heuristically Organized Tradeoffs [40] has been recently introduced as a conceptual framework for capturing the highly organized, optimized, and “robust yet fragile” structure of complex highly evolved systems [28].”
• Power laws and the AS-level internet topology (2003, neutral): “Heuristically Optimized Tradeoffs: In [18], Fabrikantet al.”
• Evolution and Structure of the Internet: Index (2004, background): “The topology of the resulting network is found to depend on the value of the parameter α(N ) (Fabrikant et al., 2002).”
• Kronecker Graphs: An Approach to Modeling Networks (2008, background): “Another family of models shows that heavy tails emerge if nodes try to optimize their connectivity under resource constraints (Carlson and Doyle, 1999; Fabrikant et al., 2002).”
• Statistical properties of community structure in large social and information networks (2008, background): “This model is also different than generative models such as preferential attachment models [9, 124, 25] or models based on optimization [56, 57, 60], although common to all of these generative models is that they attempt to reproduce empirically-observed power-law behavior [11, 61, 27, 126, 49].”