English
Related papers

Related papers: Influence and Betweenness in Flow Models of Comple…

200 papers

Weighted networks capture the structure of complex systems where interaction strength is meaningful. This information is essential to a large number of processes, such as threshold dynamics, where link weights reflect the amount of…

Physics and Society · Physics 2021-04-28 Samuel Unicomb , Gerardo Iñiguez , Márton Karsai

Network theory has proven to be a powerful tool in describing and analyzing systems by modelling the relations between their constituent objects. In recent years great progress has been made by augmenting `traditional' network theory.…

Data Analysis, Statistics and Probability · Physics 2016-06-03 Dominik Traxl , Niklas Boers , Jürgen Kurths

Understanding the behaviors of information propagation is essential for the effective exploitation of social influence in social networks. However, few existing influence models are both tractable and efficient for describing the…

Social and Information Networks · Computer Science 2012-09-11 Biao Xiang , Enhong Chen , Qi Liu , Hui Xiong

Identifying influential nodes in the complex networks is of theoretical and practical significance. There are many methods are proposed to identify the influential nodes in the complex networks. In this paper, a local structure entropy…

Social and Information Networks · Computer Science 2014-12-15 Qi Zhang , Meizhu Li , Yuxian Du , Yong Deng

Betweenness centrality is essential in complex network analysis; it characterizes the importance of nodes and edges in networks. It is a crucial problem that exactly computes the betweenness centrality in large networks faster, which…

Computational Engineering, Finance, and Science · Computer Science 2023-06-22 Yelai Feng , Huaixi Wang

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

From interacting cellular components to networks of neurons and neural systems, interconnected units comprise a fundamental organizing principle of the nervous system. Understanding how their patterns of connections and interactions give…

Neurons and Cognition · Quantitative Biology 2018-08-01 Danielle S. Bassett , Perry Zurn , Joshua I. Gold

Networked structures arise in a wide array of different contexts such as technological and transportation infrastructures, social phenomena, and biological systems. These highly interconnected systems have recently been the focus of a great…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Romualdo Pastor-Satorras , Alessandro Vespignani

Betweenness is a well-known centrality measure that ranks the nodes of a network according to their participation in shortest paths. Since an exact computation is prohibitive in large networks, several approximation algorithms have been…

Data Structures and Algorithms · Computer Science 2015-10-28 Elisabetta Bergamini , Henning Meyerhenke

The non-trivial structure of such complex systems makes the analysis of their collective behavior a challenge. The problem is even more difficult when the information is distributed across networks (e.g., communication networks in different…

Social and Information Networks · Computer Science 2018-02-08 Carlo Spatocco , Giovanni Stilo , Carlotta Domeniconi , Alessandro D'Andrea

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Networks are frequently used to model complex systems comprised of interacting elements. While edges capture the topology of direct interactions, the true complexity of many systems originates from higher-order patterns in paths by which…

Social and Information Networks · Computer Science 2022-10-04 Christoph Gote , Vincenzo Perri , Ingo Scholtes

Identifying influential node groups in complex networks is crucial for optimizing information dissemination, epidemic control, and viral marketing. However, traditional centrality-based methods often focus on individual nodes, resulting in…

Social and Information Networks · Computer Science 2025-11-11 Wenxin Zheng , Wenfeng Shi , Tianlong Fan , Linyuan Lü

In recent years, the concepts of ``diversity'' and ``inclusion'' have attracted considerable attention across a range of fields, encompassing both social and biological disciplines. To fully understand these concepts, it is critical to not…

Social and Information Networks · Computer Science 2024-10-10 Keita Kinjo

Many classes of network growth models have been proposed in the literature for capturing real-world complex networks. Existing research primarily focuses on global characteristics of these models, e.g., degree distribution. We aim to shift…

Social and Information Networks · Computer Science 2020-09-02 Shravika Mittal , Tanmoy Chakraborty , Siddharth Pal

Network coherence generally refers to the emergence of simple aggregated dynamical behaviours, despite heterogeneity in the dynamics of the subsystems that constitute the network. In this paper, we develop a general frequency domain…

Systems and Control · Electrical Eng. & Systems 2023-02-17 Hancheng Min , Richard Pates , Enrique Mallada

With great theoretical and practical significance, identifying the node spreading influence of complex network is one of the most promising domains. So far, various topology-based centrality measures have been proposed to identify the node…

Physics and Society · Physics 2014-08-27 Jian-Hong Lin , Jian-Guo Liu , Qiang Guo

As a quantification of the main bottleneck to flow over a graph, the network property of conductance plays an important role in the process of synchronization of network-coupled dynamical systems. Diffusive coupling terms serve not only to…

Physics and Society · Physics 2025-10-29 C. Tyler Diggans

The threshold model has been widely adopted as a classic model for studying contagion processes on social networks. We consider asymmetric individual interactions in social networks and introduce a persuasion mechanism into the threshold…

Physics and Society · Physics 2016-05-17 Wei-Min Huang , Li-Jie Zhang , Xin-Jian Xu , Xinchu Fu

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh