English
Related papers

Related papers: The network asymmetry caused by the degree correla…

200 papers

We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence as input and aim to output a network with the maximum or…

Physics and Society · Physics 2020-03-24 Abdorasoul Ghasemi , Márton Pósfai , Raissa M. D'Souza

Our ability to control complex systems is a fundamental challenge of contemporary science. Recently introduced tools to identify the driver nodes, nodes through which we can achieve full control, predict the existence of multiple control…

The problem of controllability of the dynamical state of a network is central in network theory and has wide applications ranging from network medicine to financial markets. The driver nodes of the network are the nodes that can bring the…

Statistical Mechanics · Physics 2015-06-19 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network…

Physics and Society · Physics 2013-01-16 Márton Pósfai , Yang-Yu Liu , Jean-Jacques Slotine , Albert-László Barabási

Bipartite (two-mode) networks are important in the analysis of social and economic systems as they explicitly show conceptual links between different types of entities. However, applications of such networks often work with a projected…

Physics and Society · Physics 2019-03-05 Demival Vasques Filho , Dion R. J. O'Neale

Liu et al recently proposed a minimum number of driver nodes needed to obtain full structural controllability over a directed network. Driver nodes are unmatched nodes, from which there are directed paths to all matched nodes. Their most…

Physics and Society · Physics 2012-09-18 Soumya Jyoti Banerjee , Soumen Roy

Complex networks have been applied to model numerous interactive nonlinear systems in the real world. Knowledge about network topology is crucial for understanding the function, performance and evolution of complex systems. In the last few…

Physics and Society · Physics 2009-11-13 Jing Zhao , Lin Tao , Hong Yu , Jian-Hua Luo , Zhi-Wei Cao , Yi-Xue Li

The ability to control a complex network towards a desired behavior relies on our understanding of the complex nature of these social and technological networks. The existence of numerous control schemes in a network promotes us to wonder:…

Systems and Control · Computer Science 2016-12-01 Xizhe Zhang , Tianyang Lv , Yuanyuan Pu

The goal of is to study how increased variability in the degree distribution impacts the global connectivity properties of a large network. We approach this question by modeling the network as a uniform random graph with a given degree…

Social and Information Networks · Computer Science 2017-02-24 Lasse Leskelä , Hoa Ngo

Controlling a complex network is of great importance in many applications. The network can be controlled by inputting external control signals through some selected nodes, which are called input nodes. Previous works found that the majority…

Social and Information Networks · Computer Science 2019-10-23 Xizhe Zhang , Qian Li

We introduce and study random bipartite networks with hidden variables. Nodes in these networks are characterized by hidden variables which control the appearance of links between node pairs. We derive analytic expressions for the degree…

Data Analysis, Statistics and Probability · Physics 2015-03-19 Maksim Kitsak , Dmitri Krioukov

Dynamical processes, such as the diffusion of knowledge, opinions, pathogens, "fake news", innovation, and others, are highly dependent on the structure of the social network on which they occur. However, questions on why most social…

Physics and Society · Physics 2020-05-13 Demival Vasques Filho , Dion R. J. O'Neale

The numerical controllability transition makes the success of control can be achieved by increasing the number of driver nodes to a certain point. Motivated by the fact that the degree correlation has vast role in the dynamics on networks,…

Physics and Society · Physics 2014-11-12 Sen Nie , Xuwen Wang , Binghong Wang

The surrounding of a vertex in a network can be more or less symmetric. We derive measures of a specific kind of symmetry of a vertex which we call degree symmetry -- the property that many paths going out from a vertex have overlapping…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Petter Holme

Degree correlation is an important topological property common to many real-world networks. In this paper, the statistical measures for characterizing the degree correlation in networks are investigated analytically. We give an exact proof…

Physics and Society · Physics 2015-09-03 Ju Xiang , Ke Hu , Tao Hu , Yan Zhang , Jian-Ming Li

Networks in the real world do not exist as isolated entities, but they are often part of more complicated structures composed of many interconnected network layers. Recent studies have shown that such mutual dependence makes real networked…

Physics and Society · Physics 2014-04-23 Filippo Radicchi

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

The network topology can be described by the number of nodes and the interconnections among them. The degree of a node in a network is the number of connections it has to other nodes and the degree distribution is the probability…

Physics and Society · Physics 2014-09-19 Bin Zhou , Bing-Hong Wang , He Zhe

Despite the significant advances in identifying the driver nodes and energy requiring in network control, a framework that incorporates more complicated dynamics remains challenging. Here, we consider the conformity behavior into network…

Physics and Society · Physics 2022-01-26 Zu-Yu Qian , Cheng Yuan , Jie Zhou , Shi-Ming Chen , Sen Nie

We present exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connection. The structure of the correlated bimodal…

Physics and Society · Physics 2016-08-24 Shogo Mizutaka , Toshihiro Tanizawa
‹ Prev 1 2 3 10 Next ›