Institution
Santa Fe Institute
Nonprofit•Santa Fe, New Mexico, United States•
About: Santa Fe Institute is a nonprofit organization based out in Santa Fe, New Mexico, United States. It is known for research contribution in the topics: Population & Context (language use). The organization has 558 authors who have published 4558 publications receiving 396015 citations. The organization is also known as: SFI.
Papers published on a yearly basis
Papers
More filters
••
TL;DR: A robotic implementation of the first formalized model of cooperative transport in ants, which provides an interesting example of decentralized problem-solving by a group of robots.
458 citations
••
TL;DR: There are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks.
Abstract: We study networks that connect points in geographic space, such as transportation networks and the Internet. We find that there are strong signatures in these networks of topography and use patterns, giving the networks shapes that are quite distinct from one another and from non-geographic networks. We offer an explanation of these differences in terms of the costs and benefits of transportation and communication, and give a simple model based on the Monte Carlo optimization of these costs and benefits that reproduces well the qualitative features of the networks studied.
455 citations
••
TL;DR: An efficient algorithm is described that can measure an observable quantity in a percolation system for all values of the site or bond occupation probability from zero to one in an amount of time that scales linearly with the size of the system.
Abstract: We describe in detail an efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation probability from zero to one in an amount of time that scales linearly with the size of the system. We demonstrate our algorithm by using it to investigate a number of issues in percolation theory, including the position of the percolation transition for site percolation on the square lattice, the stretched exponential behavior of spanning probabilities away from the critical point, and the size of the giant component for site percolation on random graphs.
454 citations
••
TL;DR: This paper explores a recent model of proteome evolution that has been shown to reproduce many of the features displayed by its real counterparts and suggests that the overall topology of the protein maps naturally emerges from the two leading mechanisms considered by the model.
452 citations
••
TL;DR: It is proved that no algorithm can uniquely solve community detection, and a general No Free Lunch theorem for community detection is proved, which implies that there can be no algorithm that is optimal for all possible community detection tasks.
Abstract: Across many scientific domains, there is a common need to automatically extract a simplified view or coarse-graining of how a complex system's components interact. This general task is called community detection in networks and is analogous to searching for clusters in independent vector data. It is common to evaluate the performance of community detection algorithms by their ability to find so-called ground truth communities. This works well in synthetic networks with planted communities because these networks' links are formed explicitly based on those known communities. However, there are no planted communities in real-world networks. Instead, it is standard practice to treat some observed discrete-valued node attributes, or metadata, as ground truth. We show that metadata are not the same as ground truth and that treating them as such induces severe theoretical and practical problems. We prove that no algorithm can uniquely solve community detection, and we prove a general No Free Lunch theorem for community detection, which implies that there can be no algorithm that is optimal for all possible community detection tasks. However, community detection remains a powerful tool and node metadata still have value, so a careful exploration of their relationship with network structure can yield insights of genuine worth. We illustrate this point by introducing two statistical techniques that can quantify the relationship between metadata and community structure for a broad class of models. We demonstrate these techniques using both synthetic and real-world networks, and for multiple types of metadata and community structures.
447 citations
Authors
Showing all 606 results
Name | H-index | Papers | Citations |
---|---|---|---|
James Hone | 127 | 637 | 108193 |
James H. Brown | 125 | 423 | 72040 |
Alan S. Perelson | 118 | 632 | 66767 |
Mark Newman | 117 | 348 | 168598 |
Bette T. Korber | 117 | 392 | 49526 |
Marten Scheffer | 111 | 350 | 73789 |
Peter F. Stadler | 103 | 901 | 56813 |
Sanjay Jain | 103 | 881 | 46880 |
Henrik Jeldtoft Jensen | 102 | 1286 | 48138 |
Dirk Helbing | 101 | 642 | 56810 |
Oliver G. Pybus | 100 | 447 | 45313 |
Andrew P. Dobson | 98 | 322 | 44211 |
Carel P. van Schaik | 94 | 329 | 26908 |
Seth Lloyd | 92 | 490 | 50159 |
Andrew W. Lo | 85 | 378 | 51440 |