Computer Science ›› 2015, Vol. 42 ›› Issue (7): 146-149.doi: 10.11896/j.issn.1002-137X.2015.07.032

Previous Articles     Next Articles

Analysis of Fractal Property on GitHub Network Based on Weak Ties Theory

KUANG Li, YI Yun-fei and LI Yuan-xiang   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Researchers have found that many real-world networks have fractal properties.It is widely believed that the fractal property origins from disassortative mixing.Thus,the fractal property of social networks,which are mostly assortative mixing, is rarely investigated.As in the open-source collaboration platform,there are many large projects,where many developers do not have real collaboration activities.In the paper,we introduced the power of links to remove the weak links in the network.Based on the renormalization group analysis,we found the network transfers from small-world to fractal network when we removed the weak links.Furthermore,by analyzing the Pearson correlation coefficient and neighbor connectivit y, we found the fractal networks formed by strong links are assortative mixing.It enhances our former conclusion on the origin of fractality.

Key words: Open-source community,Collaboration network,Fractal property,Complex network,Weak link

[1] Dabbish L,Stuart C,Tsay J,et al.Social coding in GitHub:transparency and collaboration in an open software repository [C]∥Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work.ACM,2012:1277-1286
[2] Thung F,Bissyandé T F,Lo D,et al.Network structure of social coding in GitHub [C]∥2013 17th European Conference on Software Maintenance and Reengineering (CSMR).IEEE,2013:323-326
[3] Gallos L K,Potiguar F Q,Andrade Jr J S,et al.Imdb network revisited:unveiling fractal and modular properties from a typical small-world network[J].PloS one,2013,8(6):e66443
[4] Song C,Havlin S,Makse H A.Self-similarity of complex networks[J].Nature,2005,3(7024):392-395
[5] Gallos L K,Song C,Havlin S,et al.Scaling theory of transport in complex biological networks[J].Proceedings of the National Academy of Sciences,2007,4(19):7746-7751
[6] Song C,Havlin S,Makse H A.Origins of fractality in the growth of complex networks[J].Nature Physics,2006,2(4):275-281
[7] Yook S H,Radicchi F,Meyer-Ortmanns H.Self-similar scale-free networks and disassortativity[J].Physical Review,2005,72(4):045105
[8] Kuang L,Zheng B,Li D,et al.A fractal and scale-free model of complex networks with hub attraction behaviors[J].Science China Information Sciences,2015,58(1):1-10
[9] Mandelbrot B B.The fractal geometry of nature[M].Macmillan,1983
[10] Rozenfeld H D,Song C,Makse H A.Small-world to fractal transition in complex networks:a renormalization group approach[J].Physical Review Letters,2010,104(2):025701
[11] Gallos L K,Makse H A,Sigman M.A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks[J].Proceedings of the National Aca-demy of Sciences,2012,109(8):2825-2830
[12] Gousios G.The GHTorent dataset and tool suite[C]∥Procee-dings of the 10th Working Conference on Mining Software Repositories.IEEE,2013:233-236
[13] Song C,Gallos L K,Havlin S,et al.How to calculate the fractal dimension of a complex network:the box covering algorithm[J].Journal of Statistical Mechanics:Theory and Experiment,2007,2007(3): P03006
[14] Newman M E J.Assortative mixing in networks[J].Physical review letters,2002,89(20):208701

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!