登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于结构的社会网络分析
  • 摘要

    互联网的发展和社交网站的流行为研究社会网络提供了大规模的实验平台.主要使用DBLP和Facebook数据集构建网络,采取角色连接轮廓方法从结构上进行划分,发现它们属于外围串类型;验证了社会网络的一些统计性质,比如无标度分布、稠化定律和直径缩减等;发现社会网络中存在紧密连接且直径较小的核心结构,规模中等的社区主要呈现星型结构;基于事件框架研究了社会网络中社区结构的进化,发现社区间的融合很大程度上取决于社区间直接连接的节点所构成网络的聚类系数,而社区的分裂则与该社区的聚类系数相关.

  • 作者

    窦炳琳  李澍淞  张世永  DOU Bing-Lin  LI Shu-Song  ZHANG Shi-Yong 

  • 作者单位

    复旦大学计算机科学技术学院 上海 200433

  • 刊期

    2012年4期 ISTIC EI PKU

  • 关键词

    复杂网络  网络分类  网络性质  社区进化  社会网络 

参考文献
  • [1] 胡海波,王林. 幂律分布研究简史. 物理, 2005,12
  • [2] 杨博,刘大有,LIU Jiming,金弟,马海宾. 复杂网络聚类方法. 软件学报, 2009,1
  • [3] Newman MEJ.. The structure and function of complex networks [Review]. SIAM Review, 2003,2
  • [4] Guimera R;Sales-Pardo M;Amaral LAN. Classes of complex networks defined by role-to-role connectivity profiles. Nature physics, 2007,1
  • [5] Radicchi F;Castellano C;Cecconi F;Loreto V;Parisi D. Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America, 2004,9
  • [6] Albert R.;Barabasi AL.. Statistical mechanics of complex networks [Review]. Reviews of Modern Physics, 2002,1
  • [7] Albert-Laszlo Barabasi;Reka Albert. Emergence of Scaling in Random Networks. Science, 1999,5439
  • [8] Bianconi G.;Barabasi AL.. Bose-Einstein condensation in complex networks. Physical review letters, 2001,24
  • [9] Milgram S. The small-world problem. Psychology Today, 1967,01
  • [10] Leskovec J;Backstrom L;Kumar R;Tomkins A. Microscopic evolution of social networks. Las Vegas,Nevada,USA, 2008
  • [11] Lin Y R;Chi Y;Zhu S;Sundaram H Tseng B. Analyzing communities and their evolutions in dynamic social networks. ACM Transactions on Knowledge Discovery from Data (TKDD), 2009,02
  • [12] Tang J;Sun J;Wang C;Yang Z. Social influence analysis in large-scale networks. France:Paris, 2009
  • [13] Kimura M;Saito K;Motoda H. Blocking links to minimize contamination spread in a social network. ACM Transactions on Knowledge Discovery from Data (TKDD), 2009,02
  • [14] Newman M E J;Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004,02
  • [15] Watts D J;Strogatz S H. Collective dynamics of ' smallworld' networks. Nature, 1998,6684
  • [16] Clauset A;Newman M E J;Moore C. Finding community structure in very large networks. Physical Review E, 2004,06
  • [17] Szell M;Thurner S. Measuring social dynamics in a massive multiplayer online game. Social Networks, 2010,04
  • [18] Wasserman S;Faust K. Social Network Analysis. Cambridge:Cambridge University Press, 1994
  • [19] Guimera R;Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005,7028
  • [20] Leskovec J;Lang K J;Dasgupta A;Mahoney M W. Statistical properties of community structure in large social and information networks. 北京, 2008
  • [21] Li X;Chen G. A local-world evolving network model. Physica A:Statistical Mechanics and its Applications, 2003,01
  • [22] Barrat A;Barthelemy M;Vespignani A. Modeling the evolution of weighted networks. Physical Review E, 2004,06
  • [23] Park K;Lai Y C;Ye N. Self-organized scale-free networks. Physical Review E, 2005,02
  • [24] Garlaschelli D;Capocci A;Caldarelli G. Self-organized network evolution coupled to extremal dynamics. Nature Physics, 2007,11
  • [25] Kumar R;Raghavan P;Rajagopalan S;Sivakumar D,Tomkins A,Upfal E. Stochastic models for the web graph. Redondo Beach.California,USA, 2000
  • [26] Jin E M;Girvan M;Newman M E J. Structure of growing social networks. Physical Review E, 2001,04
  • [27] Leskovec J;Kleinberg J;Faloutsos C. Graphs over time:Densification laws,shrinking diameters and possible explanations. Chicago,Illinois,USA, 2005
  • [28] 汪小帆;李翔;陈关荣. 复杂网络理论及其应用. 北京:清华大学出版社, 2006
  • [29] Costa L da F;Rodrigues F A;Travieso G;Villas Boas P R. Characterization of complex networks:A survey of measurements. Advances in Physics, 2007,01
  • [30] Girvan M;Newman M E J. Community structure in social and biological networks. Proc Of the National Academy of Science (PNAS), 2002,12
  • [31] Shi X;Zhu J;Cai R;Zhang L. User grouping behavior in online forums. France:Paris, 2009
  • [32] Newman M E J. Assortative mixing in networks. Physical Review Letters, 2002,20
  • [33] Holme P;Edling C R;Liljeros F. Structure and time evolution of an Internet dating community. Social Networks, 2004,02
  • [34] Ahn Y Y;Han S;Kwak P;Moon P,Jeong H. Analysis of topological characteristics of huge online social networking services. Banff,Alberta,Canada, 2007
  • [35] Hu H B;Wang X F. Disassortative mixing in online social networks. Europhysics Letters, 2009,01
  • [36] Falkowski T;Bartelheimer J;Spiliopoulou M. Mining and visualizing the evolution of subgroups in social networks. 香港, 2006
  • [37] Asur S;Parthasarathy S;Ucar D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. San Jose,California,U.S.A, 2007
  • [38] Viswanath B;Mislove A;Cha M;Gummadi K P. On the evolution of user interaction in Facebook. Spain:Barcelona, 2009
  • [39] Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004,06
  • [40] Zheleva E;Sharara H;Getoor L. Co-evolution of social and affiliation networks. France:Paris, 2009
  • [41] Mislove A;Marcon M;Gummadi K P;Druschel P,Bhattacharjee B. Measurement and analysis of online social networks. San Diego,California,USA, 2007
  • [42] Wakita K;Tsurumi T. Finding community structure in mega-scale social networks. Banff,Alberta,Canada, 2007
  • [43] Kwak H;Choi Y;Eom Y H;Jeong H,Sue M. Mining communities in networks:A solution for consistency and its evaluation. Chicago,Illinois,USA, 2009
  • [44] White S;Smyth P. Algorithms for estimating relative importance in networks. Washington,DC:USA, 2003
  • [45] Li Y M;Lai C Y;Chen C W. Identifying bloggers with marketing influence in the blogosphere. 台湾台北, 2009
  • [46] McGlohon M;Akoglu L;Faloutsos C. Weighted graphs and disconnected components. Las Vegas,Nevada,USA, 2008
  • [47] Backstrom L;Huttenlocher D;Kleinberg J;Lan X. Group formation in large social networks:membership,growth,and evolution. Philadelphia,Pennsylvania,USA, 2006
  • [48] Charles E Metz. Basic principles of ROC analysis. Seminars in Nuclear Medicine, 1978,04
  • [49] Maslov S;Sneppen K. Specificity and stability in topology of protein networks. Science, 2002,5569
查看更多︾
相似文献 查看更多>>
34.236.145.124