计算机科学 ›› 2015, Vol. 42 ›› Issue (7): 146-149.doi: 10.11896/j.issn.1002-137X.2015.07.032
匡 立,易云飞,李元香
KUANG Li, YI Yun-fei and LI Yuan-xiang
摘要： 研究者发现许多真实网络中存在分形特征,并广泛认为网络的异配性导致了分形性。因此,具有同配性的社交网络的分形特征很少被研究。针对开源合作平台中存在许多大型项目的开发者之间未必有实际的合作关系的现象,引入了边的权重来移除弱连接的边。通过重整化群分析,发现GitHub网络在移除弱连接的边之后,其网络结构从小世界变化为分形网络。此外,对网络的Pearson相关系数和邻居相关度进行分析后,发现网络具有很强的同配性,验证了之前对分形起源的理论分析。
| [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! |
|
||
首页