Efficiency of scale-free networks: error and attack tolerance

Crucitti, Paolo; Latora, Vito; Marchiori, Massimo; Rapisarda, Andrea

doi:10.1016/s0378-4371(02)01545-5

Cited by 399 publications

(250 citation statements)

References 27 publications

Supporting

Mentioning

244

Contrasting

Unclassified

Order By: Relevance

“…The degree distribution, P(k), is the probability that a node has exactly k links. Another measure related to average path length is the network's global efficiency, which is defined as the average of the inverses of shortest path lengths over all pairs of nodes in a network (Crucitti et al, 2003). It is shown that a random network usually has a small average path length and is more efficient because an arbitrary node can reach any other node in a few steps.…”

Section: Network Analysismentioning

confidence: 99%

Mining communities and their relationships in blogs: A study of online hate groups

Chau

2007

International Journal of Human-Computer Studies

243

123

View full text Add to dashboard Cite

Blogs, often treated as the equivalence of online personal diaries, have become one of the fastest growing types of Web-based media. Everyone is free to express their opinions and emotions very easily through blogs. In the blogosphere, many communities have emerged, which include hate groups and racists that are trying to share their ideology, express their views, or recruit new group members. It is important to analyze these virtual communities, defined based on membership and subscription linkages, in order to monitor for activities that are potentially harmful to society. While many Web mining and network analysis techniques have been used to analyze the content and structure of the Web sites of hate groups on the Internet, these techniques have not been applied to the study of hate groups in blogs. To address this issue, we have proposed a semi-automated approach in this research. The proposed approach consists of four modules, namely blog spider, information extraction, network analysis, and visualization. We applied this approach to identify and analyze a selected set of 28 anti-Blacks hate groups (820 bloggers) on Xanga, one of the most popular blog hosting sites. Our analysis results revealed some interesting demographical and topological characteristics in these groups, and identified at least two large communities on top of the smaller ones. The study also demonstrated the feasibility in applying the proposed approach in the study of hate groups and other related communities in blogs. r

show abstract

Section: Network Analysismentioning

confidence: 99%

Mining communities and their relationships in blogs: A study of online hate groups

Chau

2007

International Journal of Human-Computer Studies

243

123

View full text Add to dashboard Cite

show abstract

“…This is because the geographical correlation that is present amongst stress centers results in substantial geographically correlated link failures, thereby lowering reliability. In studying the network efficiency, we have adopted the global efficiency metric defined in [19]. The results of the global efficiency of the network are presented in Fig.…”

Section: Simulation Resultsmentioning

confidence: 99%

Modeling Stochastic Correlated Failures and their Effects on Network Reliability

Rahnamay-Naeini

Pezoa

Azar

et al. 2011

2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN)

View full text Add to dashboard Cite

Abstract-The physical infrastructure of communication networks is vulnerable to spatially correlated failures arising from various physical stresses such as natural disasters (earthquakes and hurricanes) as well as malicious coordinated attacks using weapons of mass destruction. Some disaster events such as earthquakes and terrorist attacks may occur in more than one location in a short period of time. Hence multiple sets of correlated link failures may occur if more events occurred before the previous set of failed links were repaired. Here, the statistical properties of induced-failure patterns depend upon the spatial interaction among stress centers (e.g., interaction among earthquake or attack locations). This paper presents a stochastic model, based on spatial point processes, for representing stress centers on the geographical plane in order to facilitate the modeling of spatially inhomogeneous and correlated link failures in communication networks. This model is then used to further generate scenarios with inhibition or clustering between stress centers, which enables detailed assessment of vulnerabilities of the network to the level of inhomogeneity and spatial correlation in the stress-event centers. Detailed simulation results are presented to compare network reliability for various scenarios of link failures and to find geographically vulnerable areas of a network as well as worstcase scenarios of stress-events. Overall, this effort will provide some critical knowledge and simulation capabilities for other focus areas of research in network reliability and survivability.

show abstract

“…2 are used as guidance indices. For vulnerability indices, several metrics have been proposed to evaluate the completeness of the network in the literatures, the frequently used ones including the relative size of giant component, efficiency, and the average geodesic distance [14], [15]. In this Letter, we use the relative size of giant component to measure the vulnerability of power grids.…”

Section: Structural Vulnerability Analysis Of Power Grids Guided By Cmentioning

confidence: 99%

The Structural Vulnerability Analysis of Power Grids Based on Overall Information Centrality

Zhang

Kang

Guo³

et al. 2016

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe power grid defines one of the most important technological networks of our times and has been widely studied as a kind of complex network. It has been developed for more than one century and becomes an extremely huge and seemingly robust system. But it becomes extremely fragile as well because some unexpected minimal failures may lead to sudden and massive blackouts. Many works have been carried out to investigate the structural vulnerability of power grids from the topological point of view based on the complex network theory. This Letter focuses on the structural vulnerability of the power grid under the effect of selective node removal. We propose a new kind of node centrality called overall information centrality (OIC) to guide the node removal attack. We test the effectiveness of our centrality in guiding the node removal based on several IEEE power grids. Simulation results show that, compared with other node centralities such as degree centrality (DC), betweenness centrality (BC) and closeness centrality (CC), our OIC is more effective to guide the node removal and can destroy the power grid in less steps.

show abstract

Efficiency of scale-free networks: error and attack tolerance

Cited by 399 publications

References 27 publications

Mining communities and their relationships in blogs: A study of online hate groups

Mining communities and their relationships in blogs: A study of online hate groups

Modeling Stochastic Correlated Failures and their Effects on Network Reliability

The Structural Vulnerability Analysis of Power Grids Based on Overall Information Centrality

Contact Info

Product

Resources

About