English
Related papers

Related papers: Some protein interaction data do not exhibit power…

200 papers

The protein-protein interaction (PPI) network provides an overview of the complex biological reactions vital to an organism's metabolism and survival. Even though in the past PPI network were compared across organisms in detail, there has…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Long-Huei Chen , Mohana Prasad Sathya Moorthy , Pratyaksh Sharma

Recently it has been shown that a large variety of different networks have power-law (scale-free) distributions of connectivities. We investigate the robustness of such a distribution in discrete threshold networks under neutral evolution.…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 M. Hornquist

We propose and study a model of scale-free growing networks that gives a degree distribution dominated by a power-law behavior with a model-dependent, hence tunable, exponent. The model represents a hybrid of the growing networks based on…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Y. Lee , H. Y. Chan , P. M. Hui

Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help…

Optimization and Control · Mathematics 2009-05-08 Mikhail Zaslavskiy , Francis Bach , Jean-Philippe Vert

We study the realizability of scale free-networks with a given degree sequence, showing that the fraction of realizable sequences undergoes two first-order transitions at the values 0 and 2 of the power-law exponent. We substantiate this…

Physics and Society · Physics 2011-11-04 Charo I. Del Genio , Thilo Gross , Kevin E. Bassler

Very often, when studying topological or dynamical properties of random scale-free networks, it is tacitly assumed that degree-degree correlations are not present. However, simple constraints, such as the absence of multiple edges and…

Physics and Society · Physics 2016-03-23 J. B. de Brito , C. I. N. Sampaio Filho , A. A. Moreira , J. S. Andrade

Protein-protein interactions can be properly modeled as scale-free complex networks, while the lethality of proteins has been correlated with the node degrees, therefore defining a lethality-centrality rule. In this work we revisit this…

Disordered Systems and Neural Networks · Physics 2007-05-23 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues , Gonzalo Travieso

A majority of studied models for scale-free networks have degree distributions with exponents greater than $2$. Real networks, however, can demonstrate essentially more heavy-tailed degree distributions. We explore two models of scale-free…

Physics and Society · Physics 2016-12-14 Gábor Timár , Sergey N. Dorogovtsev , José Fernando F. Mendes

The size and number of maximum matchings in a network have found a large variety of applications in many fields. As a ubiquitous property of diverse real systems, power-law degree distribution was shown to have a profound influence on size…

Social and Information Networks · Computer Science 2017-03-28 Huan Li , Zhongzhi Zhang

The scale-free (SF) structure that commonly appears in many complex networks is one of the hot topics related to social, biological, and information sciences. The self-organized generation mechanisms are expected to be useful for efficient…

Physics and Society · Physics 2007-05-23 Yukio Hayashi

The power law is useful in describing count phenomena such as network degrees and word frequencies. With a single parameter, it captures the main feature that the frequencies are linear on the log-log scale. Nevertheless, there have been…

Applications · Statistics 2024-07-24 Clement Lee , Emma Eastoe , Aiden Farrell

The response of degree-correlated scale-free attractor networks to stimuli is studied. We show that degree-correlated scale-free networks are robust to random stimuli as well as the uncorrelated scale-free networks, while assortative…

Disordered Systems and Neural Networks · Physics 2007-07-05 Sheng-Jun Wang , An-Cai Wu , Zhi-Xi Wu , Xin-Jian Xu , Ying-Hai Wang

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

The degree-degree correlation is important in understanding the structural organization of a network and the dynamics upon a network. Such correlation is usually measured by the assortativity coefficient $r$, with natural bounds $r \in…

Physics and Society · Physics 2017-04-26 Dan Yang , Liming Pan , Tao Zhou

Recently, the structural controllability theory has been introduced to analyze the Protein-Protein Interaction (PPI) network. The indispensable nodes, which their removal increase the number of driver nodes to control the network, are found…

Computational Physics · Physics 2016-09-12 Xizhe Zhang , Huaizhen Wang , Yunyi Yang

Scale-free networks are prevalently observed in a great variety of complex systems, which triggers various researches relevant to networked models of such type. In this work, we propose a family of growth tree networks $\mathcal{T}_{t}$,…

Combinatorics · Mathematics 2023-11-08 Fei Ma , Ping Wang

Many real networks are complex and have power-law vertex degree distribution, short diameter, and high clustering. We analyze the network model based on thresholding of the summed vertex weights, which belongs to the class of networks…

Other Condensed Matter · Physics 2007-05-23 Naoki Masuda , Hiroyoshi Miwa , Norio Konno

In general, the power-law degree distribution has profound influence on various dynamical processes defined on scale-free networks. In this paper, we will show that power-law degree distribution alone does not suffice to characterize the…

Statistical Mechanics · Physics 2009-12-09 Zhongzhi Zhang , Weilen Xie , Shuigeng Zhou , Mo Li , Jihong Guan

Here, we propose a class of scale-free networks $G(t;m)$ with some intriguing properties, which can not be simultaneously held by all the theoretical models with power-law degree distribution in the existing literature, including (i)…

Social and Information Networks · Computer Science 2020-10-29 Fei Ma , Xiaomin Wang , Ping Wang

Many real-world networks display a natural bipartite structure. Investigating it based on the original structure is helpful to get deep understanding about the networks. In this paper, some real-world bipartite networks are collected and…

Physics and Society · Physics 2008-04-25 Peng Zhang , Menghui Li , J. F. F. Mendes , Zengru Di , Ying Fan