南京大学学报(自然科学版) ›› 2017, Vol. 53 ›› Issue (2): 378.
• • 上一篇
宾 晟*,孙更新
Bin Sheng*,Sun Gengxin
摘要: 为提高社交网络中重要节点评估的效率和有效性,根据社交网络中存在多种相互影响的关系的特性,基于复杂网络理论提出了一种适用于多关系社交网络的重要节点发现算法.首先使用多子网复合复杂网络模型建立包含多种关系的复杂网络,然后采用信号传播方法体现网络中多种关系和节点间的相互影响,以及这些影响的传递性,最后利用矩阵迭代方法模拟信号传播过程,定量分析网络中各节点的重要度.该算法综合了社交网络中节点的全局和局部重要性,考虑了各节点重要度的相互影响,在豆瓣网上的实验结果表明,与传统社交网络重要节点发现算法相比,该算法在迭代次数、涵盖率等指标上都有较大改善,有助于提高社交网络中舆情分析、社团结构发现、信息传播等工作的效率和准确性.
[1] Watts D,Strogatz S.Collective dynamics of small-world networks.Nature,1998,393(6684):440-442. [2] Barabasi A,Bonabeau E.Scale-free networks.Scientific American,2003,288(5):60-69. [3] 方锦清.网络科学的诞生与发展前景.广西师范大学学报(自然科学),2007,25(3):2-6.(Fang J Q.The birth and development prospect of network science.Guangxi Normal University(Natural Sciences),2007,25(3):2-6.) [4] Wu J S,Di Z R.Complex networks in statistical physics.Progress in Physics,2004,24(1):18-46. [5] Zhou T,Bai W J,Wang B H,et al.A brief review of complex networks.Physics,2005,34(1):31-36. [6] Fang J Q.Theoretical research progress in complexity of complex dynamical networks.Progress in Natural Science,2007,17(7):841-857. [7] 胡海波,王 科,徐 玲等.基于复杂网络理论的在线社会网络分析.复杂系统与复杂性科学,2008,5(2):1-14.(Hu H B,Wang K,Xu L,et al.Analysis of online social networks based on complex network theory.Complex Systems and Complexity Science,2008,5(2):1-14.) [8] 余高辉,杨建梅,曾敏刚.QQ群好友关系的复杂网络研究.华南理工大学学报(自然科学版),2011,13(4):20-23.(Yu G H,Yang J M,Zeng M G.Research on complex network of QQ group friend relationship.South China University of Technology(Natural Science Edition),2011,13(4):20-23.) [9] Callaway D,Newman J,Strogatz S.Network robustness and fragility:Percolation on random graphs.Physical Review Letters,2000,85(25):5468-5471. [10] Xia Y,Fan J.Efficient attack strategy to communication networks with partial degree information.In:International Conference of 2011 IEEE International Symposium of Circuits and Systems.New York:IEEE Press,2011:1588-1591. [11] Freeman L.A set of measures of centrality based on betweenness.Sociometry,1977,40(1):35-41. [12] Milgram S.The small world problem.Psychology Today,1967,2(1):60-67. [13] Opsahl T,Agneessens F,Skvoretz J.Node centrality in weighted networks:Generalizing degree and shortest paths.Social Networks,2010,32:245-251. [14] Kim H,Tang J,Aderson R.Centrality prediction in dynamic human contact networks.Computer Networks,2012,56(3):983-996. [15] Okamoto K,Chen W,Li X.Ranking of closeness centrality for large-scale social networks.Lecture Notes in Computer Science,2008,50(59):186-195. [16] Page L,Brin S,Motwani R.The PageRank citation ranking:Bringing order to the Web.CiNii,Arbide ID:10011699113. [17] Chatrchyan S,Khachatryan V,Sirunyan A M.Observation of a new boson at a mass of 125 GeV with the CMS experiment at the LHC.Physics Letters B,2015,716(1):30-61. [18] 邵峰晶,孙仁诚,李淑静.多子网复合复杂网络及其运算研究.复杂系统与复杂性科学,2012,7(4):20-25.(Shao F J,Sun R C,Li S J.Research of multi-subnet composited complex network and its operation.Complex Systems and Complexity Science,2012,7(4):20-25.) [19] Hu Y,Li M,Zhang D,et al.Community detection by signaling on complex networks.Physical Review E,2008,78(2):139-143. [20] 唐和燕.豆瓣网电子商务模式分析——基于SNS 网络基础.硕士学位论文.石河子:石河子大学,2012.(Tang H Y.Research on the mode of DouBan electronic commerce - based on SNS.M.D.Dissertation.Shihezi:Shihezi University,2012.) |
No related articles found! |
|