English
Related papers

Related papers: Structural analysis and the sum of nodes' betweenn…

200 papers

We model the robustness against random failure or intentional attack of networks with arbitrary large-scale structure. We construct a block-based model which incorporates --- in a general fashion --- both connectivity and interdependence…

Physics and Society · Physics 2012-09-25 Tiago P. Peixoto , Stefan Bornholdt

Most real systems are growing. In order to model the evolution of real systems, many growing network models have been proposed to reproduce some specific topology properties. As the structure strongly influences the network function,…

Physics and Society · Physics 2015-05-28 Y. Wang , A. Zeng , Z. Di , Y. Fan

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

Large-scale white matter pathways crisscrossing the cortex create a complex pattern of connectivity that underlies human cognitive function. Generative mechanisms for this architecture have been difficult to identify in part because little…

Neurons and Cognition · Quantitative Biology 2015-06-16 Florian Klimm , Danielle S. Bassett , Jean M. Carlson , Peter J. Mucha

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the…

Physics and Society · Physics 2007-05-23 Gergely Palla , Imre Derenyi , Illes Farkas , Tamas Vicsek

Using data from a large laboratory experiment on problem solving in which we varied the structure of 16-person networks we investigate how an organization's network structure may be constructed to optimize performance in complex…

Social and Information Networks · Computer Science 2014-07-01 Jesse Shore , Ethan Bernstein , David Lazer

The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on…

Physics and Society · Physics 2012-03-29 Andrea Lancichinetti , Santo Fortunato

The organization in brain networks shows highly modular features with weak inter-modular interaction. The topology of the networks involves emergence of modules and sub-modules at different levels of constitution governed by fractal laws.…

Neurons and Cognition · Quantitative Biology 2015-09-22 Soibam Shyamchand Singh , Khundrakpam Budhachandra Singh , Romana Ishrat , B. Indrajit Sharma , R. K. Brojen Singh

The study of network structural controllability focuses on the minimum number of driver nodes needed to control a whole network. Despite intensive studies on this topic, most of them consider static networks only. It is well-known, however,…

Physics and Society · Physics 2021-01-27 Rui Zhang , Xiaomeng Wang , Ming Cheng , Tao Jia

Networks effectively capture interactions among components of complex systems, and have thus become a mainstay in many scientific disciplines. Growing evidence, especially from biology, suggest that networks undergo changes over time, and…

Methodology · Statistics 2020-03-10 Ali Shojaie

With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has…

Social and Information Networks · Computer Science 2018-03-02 Shailesh Kumar Jaiswal , Nabajyoti Medhi , Manjish Pal , Mridul Sahu , Prashant Sahu , Amal Dev Sarma

In this paper, we empirically investigate correlations among four centrality measures, originated from the social science, of various complex networks. For each network, we compute the centrality measures, from which the partial correlation…

Physics and Society · Physics 2007-05-23 Chang-Yong Lee

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

Centrality measures have been defined to quantify the importance of a node in complex networks. The relative importance of a node can be measured using its centrality rank based on the centrality value. In the present work, we predict the…

Social and Information Networks · Computer Science 2016-11-29 Akrati Saxena , Vaibhav Malik , S. R. S. Iyengar

Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research,…

Social and Information Networks · Computer Science 2025-09-16 Duxin Chen , Jiawen Chen , Xiaoyu Zhang , Qinghan Jia , Xiaolu Liu , Ye Sun , Linyuan Lv , Wenwu Yu

Imitation is a basic updating mechanism for strategy evolution in structured populations, determining how individuals sample social information and translate it into behavioral changes. Higher-order networks, such as hypergraphs, generalize…

Physics and Society · Physics 2026-02-11 Bingxin Lin , Lei Zhou , Hao Fang

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

The study of the sub-structure of complex networks is of major importance to relate topology and functionality. Many efforts have been devoted to the analysis of the modular structure of networks using the quality function known as…

Data Analysis, Statistics and Probability · Physics 2011-07-01 Belkacem Serrour , Alex Arenas , Sergio Gomez

Combining additive models and neural networks allows to broaden the scope of statistical regression and extend deep learning-based approaches by interpretable structured additive predictors at the same time. Existing attempts uniting the…

Machine Learning · Statistics 2022-07-12 David Rügamer , Chris Kolb , Nadja Klein