A clustering based mate selection for evolutionary optimization

  • Published: 01 January 2017
  • Network robustness stands for the capability of networks in resisting failures or attacks. Many robustness measures have been proposed to evaluate the robustness of various types of networks, such as small-world and scale-free networks. However, the robustness of biological networks is different for their special structures related to the unique functionality. Cancer signaling networks which show the information transformation of cancers in molecular level always appear with robust complex structures which mean information exchange in the networks do not depend on skimp pathways in which resulting the low rate of cure, high rate of recurrence and especially, the short time in survivability caused by constantly destruction of cancer. So a network metric that shows significant changes when one node is removed, and further to correlate that metric with survival probabilities for patients who underwent cancer chemotherapy is meaningful. Therefore, in this paper, the relationship between 14 typical cancer signaling networks robustness and those cancers patient survivability are studied. Several widely used robustness measures are included, and we find that the natural connectivity, in which the redundant circles are satisfied with the need of information exchange of cancer signaling networks, is negatively correlated to cancer patient survivability. Furthermore, the top three affected nodes measured by natural connectivity are obtained and the analysis on these nodes degree, closeness centrality and betweenness centrality are followed. The result shows that the node found are important so we believe that natural connectivity will be a great help to cancer treatment.

    Citation: Mingxing Zhou, Jing Liu, Shuai Wang, Shan He. A clustering based mate selection for evolutionary optimization[J]. Big Data and Information Analytics, 2017, 2(1): 87-96. doi: 10.3934/bdia.2017011

    Related Papers:

  • Network robustness stands for the capability of networks in resisting failures or attacks. Many robustness measures have been proposed to evaluate the robustness of various types of networks, such as small-world and scale-free networks. However, the robustness of biological networks is different for their special structures related to the unique functionality. Cancer signaling networks which show the information transformation of cancers in molecular level always appear with robust complex structures which mean information exchange in the networks do not depend on skimp pathways in which resulting the low rate of cure, high rate of recurrence and especially, the short time in survivability caused by constantly destruction of cancer. So a network metric that shows significant changes when one node is removed, and further to correlate that metric with survival probabilities for patients who underwent cancer chemotherapy is meaningful. Therefore, in this paper, the relationship between 14 typical cancer signaling networks robustness and those cancers patient survivability are studied. Several widely used robustness measures are included, and we find that the natural connectivity, in which the redundant circles are satisfied with the need of information exchange of cancer signaling networks, is negatively correlated to cancer patient survivability. Furthermore, the top three affected nodes measured by natural connectivity are obtained and the analysis on these nodes degree, closeness centrality and betweenness centrality are followed. The result shows that the node found are important so we believe that natural connectivity will be a great help to cancer treatment.
    加载中
    [1] [ R. Albert, H. Jeong and A. -L. Barabási, Error and attack tolerance of complex networks, Nature, 406(2000), 378-382.
    [2] [ M. Andrec, B. N. Kholodenko, R. M. Levy and E. Sontag, Inference of signalingand gene regulatory networks by steady-state perturbation experiments:Structure and accuracy, Journal of Theoretical Biology, 232(2005), 427-441.
    [3] [ D. Bauer, F. Boesch, C. Suffel and R. Tindell, Connectivity extremal problems and the design of reliable probabilistic networks, The Theory and Application of Graphs, Wiley, New York, (1981), 45-54.
    [4] [ P. Bonacich, Some unique properties of eigenvector centrality, Social Networks, 29(2007), 555-564.
    [5] [ U. Brandes, On variants of shortest-path betweenness centrality and their generic computation, Social Networks, 30(2008), 136-145.
    [6] [ D. Breitkreutz, L. Hlatky, E. Rietman and J. A. Tuszynski, Molecular signalingnetwork complexity is correlated with cancer patient survivability, Proceedings of the National Academy of Sciences, 109(2012), 9209-9212.
    [7] [ D. S. Callaway, M. E. J. Newman, S. H. Strogatz and D. J. Watts, Network robustness and fragility:Percolation on random graphs, Physical Review L, 85(2000), 5468-5471.
    [8] [ R. Cohen, K. Erez, D. Ben-Avraham and S. Havlin, Resilience of the Internet to random breakdowns, Physical Review L, 85(2000), 4626-4628.
    [9] [ R. Cohen, K. Erez, D. Ben-Avraham and S. Havlin, Breakdown of the Internet under intentional attack, Physical Review L, 86(2001), 3682-3685.
    [10] [ C. Dong and K. Hemminki, Multiple primary cancers of the colon, breast and skin (melanoma) as models for polygenic cancers, International Journal of Cancer, 92(2001), 883-887.
    [11] [ E. J. Edelman, J. Guinney, J.-T. Chi, P. G. Febbo and S. Mukherjee, Modeling cancer progression via pathway dependencies, PLoS Comput Biol, 4(2008), e28.
    [12] [ E. Estrada, D. J. Higham and N. Hatano, Communicability betweenness in 315 complex networks, Physica A:Statistical Mechanics and its Applications, 388(2009), 764-774.
    [13] [ J. D. Feala, J. Cortes, P. M. Duxbury, C. Piermarocchi, A. D. McCulloch and G. Paternostro, Systems approaches and algorithms for discovery of combinatorial therapies, Wiley Interdisciplinary Reviews:Systems Biology and Medicine, 2(2010), 181-193.
    [14] [ M. Fiedler, Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, 23(1973), 298-305.
    [15] [ H. Frank and I. T. Frisch, Analysis and design of survivable networks, IEEE Transactions on Communication Technology, 18(1970), 501-519.
    [16] [ P. Hage and F. Harary, Eccentricity and centrality in networks, Social Networks, 17(1995), 57-63.
    [17] [ F. Harary, Conditional connectivity, Networks, 13(1983), 347-357.
    [18] [ V. H. Louzada, F. Daolio, H. J. Herrmann and M. Tomassini, Generating robust and efficient networks under targeted attacks, Propagation Phenomena in Real World Networks, 85(2015), 215-244.
    [19] [ R. Merris, Laplacian matrices of graphs:A survey, Linear Algebra and its Applications, 197(1994), 143-176.
    [20] [ J. C. Nacher and J.-M. Schwartz, A global view of drug-therapy interactions, BMC pharmacology, 8(2008), 5pp.
    [21] [ G. Paul, S. Sreenivasan and H. E. Stanley, Resilience of complex networks to random breakdown, Physical Review E, 72(2005), 056130, 6pp.
    [22] [ C. A. Penfold, V. Buchanan-Wollaston, K. J. Denby and D. L. Wild, Nonparametric bayesian inference for perturbed and orthologous gene regulatory networks, Bioinformatics, 28(2012), i233-i241.
    [23] [ C. M. Schneider, A. A. Moreira, J. S. Andrade, S. Havlin and H. J. Herrmann, Mitigation of malicious attacks on networks, Proc. Natl. Acad. Sci. U.S.A., 108(2011), 3838-3841.
    [24] [ B. Shargel, H. Sayama, I. R. Epstein and Y. Bar-Yam, Optimization of robustness and connectivity in complex networks, Physical Review L, 90(2003), 068701.
    [25] [ C. Sonnenschein and A. M. Soto, Theories of carcinogenesis:an emerging per-275 spective, in:Seminars in cancer biology, Seminars in Cancer Biology, 18(2008), 372-377.
    [26] [ K. Takemoto and K. Kihara, Modular organization of cancer signaling networks is associated with patient survivability, Biosystems, 113(2013), 149-154.
    [27] [ J. Wu, M. Barahona, Y.-J. Tan and H.-Z. Deng, Spectral measure of structural robustness in complex networks, IEEE Transactions on Syst. Man Cybern. A Syst. and Humans, 41(2015), 1244-1252.
    [28] [ M. A. Yildirim, K.-I. Goh, M. E. Cusick, A.-L. Barabási and M. Vidal, Drug-target network, Nature Biotechnology, 25(2007), 1119-1126.
    [29] [ A. Zeng and W. Liu, Enhancing network robustness against malicious attacks, Physical Review E, 85(2012), 066130.

    © 2017 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
  • Reader Comments
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(602) PDF downloads(549) Cited by(0)

Article outline

Figures and Tables

Tables(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog