IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v471y2017icp33-43.html
   My bibliography  Save this article

Empirical research on evolutionary behavior of covert network with preference measurement

Author

Listed:
  • Li, Bo
  • Sun, Duoyong
  • Bai, Guanghan

Abstract

A key ingredient of studying the topological evolution of covert network is the individual behaviors which generate the evolutionary dynamics of covert organizational network. In this paper, we proposed an improved preference measurement method and used it to analyze three evolutionary behaviors of a real covert network, namely node addition, node deletion and link formation. Simulation experiment demonstrated that the improved method is robust on the small organizational network. The empirical study showed the specific pattern of evolutionary behaviors by offering direct quantitative support from preferential measurement. The measured property is then extended from degree to multiple node properties. The results indicate that the preferences of different behaviors follow different distributions with linear or nonlinear tendency across the process according to the type of node property. We conclude that the general scale-free network model is not suitable to model the evolutionary process of covert network.

Suggested Citation

  • Li, Bo & Sun, Duoyong & Bai, Guanghan, 2017. "Empirical research on evolutionary behavior of covert network with preference measurement," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 33-43.
    • Handle: RePEc:eee:phsmap:v:471:y:2017:i:c:p:33-43
    DOI: 10.1016/j.physa.2016.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116309864
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2016.12.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hu, Haibo & Guo, Jinli & Liu, Xuan & Wang, Xiaofan, 2014. "A generalized theory of preferential linking," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 544-556.
    2. Zeng, Shan, 2016. "Link prediction based on local information considering preferential attachment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 443(C), pages 537-542.
    3. Zadorozhnyi, V.N. & Yudin, E.B., 2015. "Growing network: Models following nonlinear preferential attachment rule," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 428(C), pages 111-132.
    4. Wu, Yan & Fu, Tom Z.J. & Chiu, Dah Ming, 2014. "Generalized preferential attachment considering aging," Journal of Informetrics, Elsevier, vol. 8(3), pages 650-658.
    5. Wang, Mingyang & Yu, Guang & Yu, Daren, 2008. "Measuring the preferential attachment mechanism in citation networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(18), pages 4692-4698.
    6. Thong Pham & Paul Sheridan & Hidetoshi Shimodaira, 2015. "PAFit: A Statistical Method for Measuring Preferential Attachment in Temporal Complex Networks," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-18, September.
    7. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    8. Daning Hu & Siddharth Kaza & Hsinchun Chen, 2009. "Identifying significant facilitators of dark network evolution," Journal of the American Society for Information Science and Technology, Association for Information Science & Technology, vol. 60(4), pages 655-665, April.
    9. Deijfen, Maria & Lindholm, Mathias, 2009. "Growing networks with preferential deletion and addition of edges," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(19), pages 4297-4303.
    10. Barabási, A.L & Jeong, H & Néda, Z & Ravasz, E & Schubert, A & Vicsek, T, 2002. "Evolution of the social network of scientific collaborations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 311(3), pages 590-614.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kart, Ozge & Ulucay, Oguzhan & Bingol, Berkay & Isik, Zerrin, 2020. "A machine learning-based recommendation model for bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    2. Peng Liu & Liang Gui & Huirong Wang & Muhammad Riaz, 2022. "A Two-Stage Deep-Learning Model for Link Prediction Based on Network Structure and Node Attributes," Sustainability, MDPI, vol. 14(23), pages 1-15, December.
    3. Chi, Kuo & Qu, Hui & Yin, Guisheng, 2022. "Link prediction for existing links in dynamic networks based on the attraction force," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    4. Adilson Vital & Diego R. Amancio, 2022. "A comparative analysis of local similarity metrics and machine learning approaches: application to link prediction in author citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(10), pages 6011-6028, October.
    5. Yu, Jiating & Wu, Ling-Yun, 2022. "Multiple Order Local Information model for link prediction in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    6. Inoue, Masaaki & Pham, Thong & Shimodaira, Hidetoshi, 2020. "Joint estimation of non-parametric transitivity and preferential attachment functions in scientific co-authorship networks," Journal of Informetrics, Elsevier, vol. 14(3).
    7. Binglu Wang & Yi Bu & Yang Xu, 2018. "A quantitative exploration on reasons for citing articles from the perspective of cited authors," Scientometrics, Springer;Akadémiai Kiadó, vol. 116(2), pages 675-687, August.
    8. Mishra, Shivansh & Singh, Shashank Sheshar & Kumar, Ajay & Biswas, Bhaskar, 2022. "ELP: Link prediction in social networks based on ego network perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    9. Sherkat, Ehsan & Rahgozar, Maseud & Asadpour, Masoud, 2015. "Structural link prediction based on ant colony approach in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 80-94.
    10. Chungmok Lee & Minh Pham & Myong K. Jeong & Dohyun Kim & Dennis K. J. Lin & Wanpracha Art Chavalitwongse, 2015. "A Network Structural Approach to the Link Prediction Problem," INFORMS Journal on Computing, INFORMS, vol. 27(2), pages 249-267, May.
    11. Sanda Martinčić-Ipšić & Edvin Močibob & Matjaž Perc, 2017. "Link prediction on Twitter," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-21, July.
    12. Orzechowski, Kamil P. & Mrowinski, Maciej J. & Fronczak, Agata & Fronczak, Piotr, 2023. "Asymmetry of social interactions and its role in link predictability: The case of coauthorship networks," Journal of Informetrics, Elsevier, vol. 17(2).
    13. Guillermo Armando Ronda-Pupo & J. Sylvan Katz, 2017. "The scaling relationship between degree centrality of countries and their citation-based performance on Management Information Systems," Scientometrics, Springer;Akadémiai Kiadó, vol. 112(3), pages 1285-1299, September.
    14. Yan, Erjia & Guns, Raf, 2014. "Predicting and recommending collaborations: An author-, institution-, and country-level analysis," Journal of Informetrics, Elsevier, vol. 8(2), pages 295-309.
    15. Alper Ozcan & Sule Gunduz Oguducu, 2019. "Multivariate Time Series Link Prediction for Evolving Heterogeneous Network," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 18(01), pages 241-286, January.
    16. Wang, Xiaojie & Su, Yanyuan & Zhao, Chengli & Yi, Dongyun, 2016. "Effective identification of multiple influential spreaders by DegreePunishment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 238-247.
    17. Kumar, Ajay & Singh, Shashank Sheshar & Singh, Kuldeep & Biswas, Bhaskar, 2020. "Link prediction techniques, applications, and performance: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    18. Li, Yongli & Luo, Peng & Fan, Zhi-ping & Chen, Kun & Liu, Jiaguo, 2017. "A utility-based link prediction method in social networks," European Journal of Operational Research, Elsevier, vol. 260(2), pages 693-705.
    19. Wahid-Ul-Ashraf, Akanda & Budka, Marcin & Musial, Katarzyna, 2019. "How to predict social relationships — Physics-inspired approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1110-1129.
    20. Jinseok Kim & Jana Diesner, 2019. "Formational bounds of link prediction in collaboration networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 119(2), pages 687-706, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:471:y:2017:i:c:p:33-43. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.