Share This Author
Statistical mechanics of complex networks
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
Near linear time algorithm to detect community structures in large-scale networks.
- U. Raghavan, R. Albert, S. Kumara
- Computer SciencePhysical review. E, Statistical, nonlinear, and…
- 11 September 2007
This paper investigates a simple label propagation algorithm that uses the network structure alone as its guide and requires neither optimization of a predefined objective function nor prior information about the communities.
Error and attack tolerance of complex networks
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Internet: Diameter of the World-Wide Web
The World-Wide Web becomes a large directed graph whose vertices are documents and whose edges are links that point from one document to another, which determines the web's connectivity and consequently how effectively the authors can locate information on it.
Mean-field theory for scale-free random networks
Scale-free characteristics of random networks: the topology of the world-wide web
Structural vulnerability of the North American power grid.
- R. Albert, I. Albert, Gary L. Nakarado
- PhysicsPhysical review. E, Statistical, nonlinear, and…
- 7 January 2004
The power grid is robust to most perturbations, yet disturbances affecting key transmission substations greatly reduce its ability to function, and it is emphasized that the global properties of the underlying network must be understood as they greatly affect local behavior.
Modeling cascading failures in the North American power grid
This model of the North American power grid using its actual topology and plausible assumptions about the load and overload of transmission substations indicates that the loss of a single substation can result in up to up to 25% loss of transmission efficiency by triggering an overload cascade in the network.
Survivability of multiagent-based supply networks: a topological perspect
This work presents a methodology for building survivable large- scale supply network topologies that can extend to other large-scale MASs and considers the interplay between network topology and node functionalities to create survivable-and hence dependable-multiagent systems.
Slow Drag in a Granular Medium
We have studied the drag force acting on an object moving with low velocity through a granular medium. Although the drag force is a dynamic quantity, its behavior in this regime is dominated by the…