scholarly journals Scale-free structure of cancer networks and their vulnerability to hub-directed combination therapy

2020 ◽  
Author(s):  
Andrew X. Chen ◽  
Christopher J. Zopf ◽  
Jerome Mettetal ◽  
Wen Chyi Shyu ◽  
Joseph Bolen ◽  
...  

AbstractBackgroundThe effectiveness of many targeted therapies is limited by toxicity and the rise of drug resistance. A growing appreciation of the inherent redundancies of cancer signaling has led to a rise in the number of combination therapies under development, but a better understanding of the overall cancer network topology would provide a conceptual framework for choosing effective combination partners. In this work, we explore the scale-free nature of cancer protein-protein interaction networks in 14 indications. Scale-free networks, characterized by a power-law degree distribution, are known to be resilient to random attack on their nodes, yet vulnerable to directed attacks on their hubs (their most highly connected nodes).ResultsConsistent with the properties of scale-free networks, we find that lethal genes are associated with ∼5-fold higher protein connectivity partners than non-lethal genes. This provides a biological rationale for a hub-centered combination attack. Our simulations show that combinations targeting hubs can efficiently disrupt 50% of network integrity by inhibiting less than 1% of the connected proteins, whereas a random attack can require inhibition of more than 30% of the connected proteins.ConclusionsWe find that the scale-free nature of cancer networks makes them vulnerable to focused attack on their highly connected protein hubs. Thus, we propose a new strategy for designing combination therapies by targeting hubs in cancer networks that are not associated with relevant toxicity networks.

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Shuping Li ◽  
Zhen Jin

We present a heterogeneous networks model with the awareness stage and the decision-making stage to explain the process of new products diffusion. If mass media is neglected in the decision-making stage, there is a threshold whether the innovation diffusion is successful or not, or else it is proved that the network model has at least one positive equilibrium. For networks with the power-law degree distribution, numerical simulations confirm analytical results, and also at the same time, by numerical analysis of the influence of the network structure and persuasive advertisements on the density of adopters, we give two different products propagation strategies for two classes of nodes in scale-free networks.


2007 ◽  
Vol 17 (07) ◽  
pp. 2447-2452 ◽  
Author(s):  
S. BOCCALETTI ◽  
D.-U. HWANG ◽  
V. LATORA

We introduce a fully nonhierarchical network growing mechanism, that furthermore does not impose explicit preferential attachment rules. The growing procedure produces a graph featuring power-law degree and clustering distributions, and manifesting slightly disassortative degree-degree correlations. The rigorous rate equations for the evolution of the degree distribution and for the conditional degree-degree probability are derived.


BMC Cancer ◽  
2019 ◽  
Vol 19 (1) ◽  
Author(s):  
Md. Zubbair Malik ◽  
Keilash Chirom ◽  
Shahnawaz Ali ◽  
Romana Ishrat ◽  
Pallavi Somvanshi ◽  
...  

Abstract Background Identification of key regulator/s in ovarian cancer (OC) network is important for potential drug target and prevention from this cancer. This study proposes a method to identify the key regulators of this network and their importance. Methods The protein-protein interaction (PPI) network of ovarian cancer (OC) is constructed from curated 6 hundred genes from standard six important ovarian cancer databases (some of the genes are experimentally verified). We proposed a method to identify key regulators (KRs) from the complex ovarian cancer network based on the tracing of backbone hubs, which participate at all levels of organization, characterized by Newmann-Grivan community finding method. Knockout experiment, constant Potts model and survival analysis are done to characterize the importance of the key regulators in regulating the network. Results The PPI network of ovarian cancer is found to obey hierarchical scale free features organized by topology of heterogeneous modules coordinated by diverse leading hubs. The network and modular structures are devised by fractal rules with the absence of centrality-lethality rule, to enhance the efficiency of signal processing in the network and constituting loosely connected modules. Within the framework of network theory, we device a method to identify few key regulators (KRs) from a huge number of leading hubs, that are deeply rooted in the network, serve as backbones of it and key regulators from grassroots level to complete network structure. Using this method we could able to identify five key regulators, namely, AKT1, KRAS, EPCAM, CD44 and MCAM, out of which AKT1 plays central role in two ways, first it serves as main regulator of ovarian cancer network and second serves as key cross-talk agent of other key regulators, but exhibits disassortive property. The regulating capability of AKT1 is found to be highest and that of MCAM is lowest. Conclusions The popularities of these key hubs change in an unpredictable way at different levels of organization and absence of these hubs cause massive amount of wiring energy/rewiring energy that propagate over all the network. The network compactness is found to increase as one goes from top level to bottom level of the network organization.


2011 ◽  
Vol 25 (10) ◽  
pp. 1419-1428 ◽  
Author(s):  
KUN LI ◽  
XIAOFENG GONG ◽  
SHUGUANG GUAN ◽  
C.-H. LAI

We propose a new routing strategy for controlling packet routing on complex networks. The delivery capability of each node is adopted as a piece of local information to be integrated with the load traffic dynamics to weight the next route. The efficiency of transport on complex network is measured by the network capacity, which is enhanced by distributing the traffic load over the whole network while nodes with high handling ability bear relative heavier traffic burden. By avoiding the packets through hubs and selecting next routes optimally, most travel times become shorter. The simulation results show that the new strategy is not only effective for scale-free networks but also for mixed networks in realistic networks.


2016 ◽  
Vol 27 (11) ◽  
pp. 1650125 ◽  
Author(s):  
Han-Xin Yang ◽  
Bing-Hong Wang

We study the traffic-driven epidemic spreading on scale-free networks with tunable degree distribution. The heterogeneity of networks is controlled by the exponent [Formula: see text] of power-law degree distribution. It is found that the epidemic threshold is minimized at about [Formula: see text]. Moreover, we find that nodes with larger algorithmic betweenness are more likely to be infected. We expect our work to provide new insights in to the effect of network structures on traffic-driven epidemic spreading.


2017 ◽  
Vol 28 (08) ◽  
pp. 1750107 ◽  
Author(s):  
Yiguang Bai ◽  
Sanyang Liu ◽  
Zhaohui Zhang

In this paper, we propose a new strategy (HLS) to enhance the transport capacity of scale-free networks by adding links to the existing networks, based on the betweenness of nodes, the shortest path length and the betweenness of links. Since only slight amounts of nodes in scale-free networks have high betweenness centrality, local link-adding strategy is adopted as a part of HLS for target nodes, which can significantly reduce the load of target nodes. Moreover, in order to improve the robustness of our strategy under some extreme cases, second sorting procedure is introduced in HLS. Simulation results show that HLS outperforms the IE strategy in terms of transport capacity and delivering ability of scale-free networks. After the adding links process of HLS, the congestion can be alleviated efficiently, which is meaningful to the realistic networks.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Yu Kong ◽  
Tao Li ◽  
Yuanmei Wang ◽  
Xinming Cheng ◽  
He Wang ◽  
...  

AbstractNowadays, online gambling has a great negative impact on the society. In order to study the effect of people’s psychological factors, anti-gambling policy, and social network topology on online gambling dynamics, a new SHGD (susceptible–hesitator–gambler–disclaimer) online gambling spreading model is proposed on scale-free networks. The spreading dynamics of online gambling is studied. The basic reproductive number $R_{0}$ R 0 is got and analyzed. The basic reproductive number $R_{0}$ R 0 is related to anti-gambling policy and the network topology. Then, gambling-free equilibrium $E_{0}$ E 0 and gambling-prevailing equilibrium $E_{ +} $ E + are obtained. The global stability of $E_{0}$ E 0 is analyzed. The global attractivity of $E_{ +} $ E + and the persistence of online gambling phenomenon are studied. Finally, the theoretical results are verified by some simulations.


2021 ◽  
Vol 3 (1) ◽  
Author(s):  
Sun Sook Chung ◽  
Joseph C F Ng ◽  
Anna Laddach ◽  
N Shaun B Thomas ◽  
Franca Fraternali

Abstract Direct drug targeting of mutated proteins in cancer is not always possible and efficacy can be nullified by compensating protein–protein interactions (PPIs). Here, we establish an in silico pipeline to identify specific PPI sub-networks containing mutated proteins as potential targets, which we apply to mutation data of four different leukaemias. Our method is based on extracting cyclic interactions of a small number of proteins topologically and functionally linked in the Protein–Protein Interaction Network (PPIN), which we call short loop network motifs (SLM). We uncover a new property of PPINs named ‘short loop commonality’ to measure indirect PPIs occurring via common SLM interactions. This detects ‘modules’ of PPI networks enriched with annotated biological functions of proteins containing mutation hotspots, exemplified by FLT3 and other receptor tyrosine kinase proteins. We further identify functional dependency or mutual exclusivity of short loop commonality pairs in large-scale cellular CRISPR–Cas9 knockout screening data. Our pipeline provides a new strategy for identifying new therapeutic targets for drug discovery.


IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Jinlong Ma ◽  
Junfeng Zhang ◽  
Yongqiang Zhang

Sign in / Sign up

Export Citation Format

Share Document