Please wait a minute...
Advanced Search
现代图书情报技术  2013, Vol. 29 Issue (11): 68-74    DOI: 10.11925/infotech.1003-3513.2013.11.10
  情报分析与研究 本期目录 | 过刊浏览 | 高级检索 |
微博关注关系网络K-核结构实证分析
白林根, 谌志群, 王荣波, 黄孝喜
杭州电子科技大学认知与智能计算研究所 杭州 310018
Empirical Analysis on K-core of Microblog Following Relationship Network
Bai Lingen, Chen Zhiqun, Wang Rongbo, Huang Xiaoxi
Institute of Cognitive and Intelligent Computing, Hangzhou Dianzi University, Hangzhou 310018, China
全文: PDF(597 KB)   HTML  
输出: BibTeX | EndNote (RIS)      
摘要 为研究微博关注关系网络的特征,以新浪微博为例,引入复杂网络分析方法对微博关注关系网络进行实证分析。首先对微博关注关系网络进行K-核分解,获取微博核心用户关系网络。然后计算K-核网络基本参数、跟随比例和度相关性,发现其既具有在线社会网络的一般特征,也具有现实社会网络的一些特点。通过对K-核网络的社区检测及节点中心性、互惠性、中间人角色的分析,发现其网络结构具有明显的社区特性。该研究能够为相关应用提供实证基础。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
白林根
谌志群
王荣波
黄孝喜
关键词 微博关注关系K-核分解社区检测复杂网络    
Abstract:In order to study the features of microblog following relationship network, the analysis method based on complex network is applied to analyze the following relationship of Sina Microblog in this paper.Firstly,the K-core decomposition operation is performed on a microblog following relationship network to obtain a core user's relationship network. Secondly, the features of online community network and those of realistic society network can be received in the K-core network by computing the basic parameters of the K-core network, following ratio and degree correlation. Finally, a conclusion can be obtained that the community characteristic of the network structure is very obvious by community detecting on the K-core network and analysis of the node centrality, reciprocity and the role of brokerage. Experimetnal results show that the research work of this paper can provide effectively a fundamental empirical analysis for related applications.
Key wordsMicroblog following relationship    K-core decomposition    Community detection    Complex network
收稿日期: 2013-07-25     
:  TP391  
基金资助:本文系国家自然科学基金项目“引入涉身认知机制的汉语隐喻计算模型及其实现”(项目编号:61103101)、国家自然科学基金项目“基于马尔科夫树与DRT的汉语句群自动划分算法研究”(项目编号:61202281)和教育部人文社会科学研究项目“面向信息处理的汉语隐喻研究”(项目编号:10YJCZH052)的研究成果之一。
通讯作者: 白林根     E-mail: blg501@163.com
引用本文:   
白林根, 谌志群, 王荣波, 黄孝喜. 微博关注关系网络K-核结构实证分析[J]. 现代图书情报技术, 2013, 29(11): 68-74.
Bai Lingen, Chen Zhiqun, Wang Rongbo, Huang Xiaoxi. Empirical Analysis on K-core of Microblog Following Relationship Network. New Technology of Library and Information Service, DOI:10.11925/infotech.1003-3513.2013.11.10.
链接本文:  
http://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.2013.11.10
[1] 刘挺,徐志明,秦兵,等.从语言计算到社会计算[J]. 中国计算机学会通讯,2011,7(12):31-39.(Liu Ting,Xu Zhiming,Qin Bing,et al. From Language Computing to Social Computing[J]. Communications of the China Computer Federation, 2011,7(12):31-39.)
[2] Guo Z, Li Z, Tu H. Sina Microblog: An Information-driven Online Social Network[C].In: Proceedings of the 2011 International Conference on Cyberworlds. 2011:160-167.
[3] 汪小帆, 李翔, 陈关荣. 网络科学导论[M]. 北京:高等教育出版社, 2012. (Wang Xiaofan, Li Xiang, Chen Guanrong. Network Science: An Introduction[M]. Beijing: Higher Education Press, 2012.)
[4] Mislove A, Marcon M, Gummadi K P,et al. Measurement and Analysis of Online Social Networks[C]. In: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement. New York,NY,USA: ACM,2007:29-42.
[5] Java A, Song X, Finin T,et al. Why We Twitter: Understanding Microblogging Usage and Communities[C]. In: Proceedings of the 9th WebKDD and 1st SNAKDD Workshop on Web Mining and Social Network Analysis. New York,NY,USA: ACM,2007:56-65.
[6] Teutle A R M. Twitter: Network Properties Analysis[C].In: Proceedings of the 20th International Conference on Electronics, Communications and Computer (CONIELECOMP).Washington DC: IEEE Computer Society,2010:180-186.
[7] Kwak H, Lee C, Park H,et al. What is Twitter, A Social Network or a News Media? [C]. In: Proceedings of the 19th International Conference on World Wide Web, Raleigh,USA. New York,NY,USA: ACM,2010: 591-600.
[8] 胡海波,徐玲,王科,等. 大型在线社会网络结构分析[J]. 上海交通大学学报, 2009,43(4):587-591. (Hu Haibo,Xu Ling,Wang Ke,et al. Structural Analysis of Large Online Social Network[J]. Journal of Shanghai Jiaotong University, 2009,43(4):587-591.)
[9] 余高辉,杨建梅,曾敏刚. QQ群好友关系的复杂网络研究[J]. 华南理工大学学报:社会科学版, 2011,13(4):20-23. (Yu Gaohui,Yang Jianmei,Zeng Mingang. Research on QQ Group Based on Complex Networks[J].Journal of South China University of Technology: Social Science Edition, 2011,13(4):20-23.)
[10] 王晓光,袁毅,滕思琦. 微博社区交流网络结构的实证分析[J]. 情报杂志, 2011,30(2):199-203.(Wang Xiaoguang, Yuan Yi, Teng Siqi. Empirical Analysis on Communicating Structure of Micro-blog Community[J].Journal of Intelligence,2011, 30(2):199-203.)
[11] 袁毅,杨成明. 微博客用户信息交流过程中形成的不同社会网络及其关系实证研究[J]. 图书情报工作, 2011,55(12):31-35.(Yuan Yi, Yang Chengming. Empirical Analysis of All Kinds of Social Networks and Their Relationships Formed by Information Communication Among Microblog Users[J]. Library and Information Service, 2011,55(12):31-35.)
[12] 何黎,何跃,霍叶青. 微博用户特征分析和核心用户挖掘[J]. 情报理论与实践, 2011, 34(11):121-125. (He Li, He Yue, Huo Yeqing. Microblogging User Characteristics Analysis and Mining Core Users[J]. Information Studies: Theory & Application, 2011,34(11):121-125.)
[13] Kang S, Zhang C, Lin Z,et al. Complexity Research of Massively Microblogging Based on Human Behaviors[C]. In: Proceedings of the 2nd International Workshop on Database Technology and Applications(DBTA),Wuhan,China. 2010:1-4.
[14] 田占伟,隋玚. 基于复杂网络理论的微博信息传播实证分析[J]. 图书情报工作, 2012,56(8):42-46. (Tian Zhanwei,Sui Yang. The Empirical Analysis of Micro-blog Information Flow Based on Complex Network Theory[J]. Library and Information Service, 2012,56(8):42-46.)
[15] Fan P, Li P, Jiang Z,et al. Measurement and Analysis of Topology and Information Propagation on Sina-Microblog[C]. In: Proceedings of the IEEE International Conference on Intelligence and Security Informatics(ISI).Washington DC: IEEE Computer Society, 2011:396-401.
[16] 梁斌. 新浪微博用户信息[DB/OL]. [2012-06-05]. http://www.cnpameng.com. (Liang Bin. User's Information of Sina Weibo[DB/OL]. [2012-06-05]. http://www.cnpameng.com.)
[17] 胡海波, 王科, 徐玲,等. 基于复杂网络理论的在线社会网络分析[J]. 复杂系统与复杂性科学, 2008,5(2):1-14.(Hu Haibo,Wang Ke,Xu Ling,et al. Analysis of Online Social Networks Based on Complex Network Theory[J]. Complex Systems and Complexity Science, 2008,5(2):1-14.)
[18] Pons P, Latapy M. Computing Communities in Large Networks Using Random Walks[C]. In: Proceedings of the 20th International Conference on Computer and Information Sciences, Istanbul, Turkey.Berlin, Heidelberg:Springer-Verlag, 2005:284-293.
[19] 张春红,于翠波,朱新宁,等. 社交网络(SNS)技术基础与开发案例[M]. 北京:人民邮电出版社, 2012. (Zhang Chunhong, Yu Cuibo, Zhu Xinning, et al. Social Network Services Technology Base and Develop Case[M]. Beijing: Posts & Telecom Press,2012.)
[20] 刘军. 整体网分析讲义:UCINET软件实用指南[M]. 上海:格致出版社, 2009.(Liu Jun. Lectures on Whole Network Approach: A Practical Guide to UCINET[M]. Shanghai: Truth & Wisdom Press, 2009.)
[1] 李想,钱晓东. 商品在线评价对消费趋同影响研究*[J]. 数据分析与知识发现, 2019, 3(3): 102-111.
[2] 钱晓东,李敏. 基于复杂网络重叠社区的电子商务用户复合类型识别*[J]. 数据分析与知识发现, 2018, 2(6): 79-91.
[3] 陈云伟,张瑞红. 用于情报挖掘的典型网络社团划分算法比较研究*[J]. 数据分析与知识发现, 2018, 2(10): 84-94.
[4] 刘冰瑶,马静,李晓峰. 一种“特征降维”文本复杂网络的话题表示模型*[J]. 数据分析与知识发现, 2017, 1(11): 53-61.
[5] 吴江,陈君,张劲帆. 协同创新中知识供需系统的模拟研究*[J]. 现代图书情报技术, 2016, 32(9): 27-33.
[6] 叶腾,韩丽川,邢春晓,张妍. 基于复杂网络的虚拟社区创新知识传播机制研究*[J]. 现代图书情报技术, 2016, 32(7-8): 70-77.
[7] 夏立新,谭荧. LOD的网络结构分析与可视化*[J]. 现代图书情报技术, 2016, 32(1): 65-72.
[8] 王小立. 智能多Agent网络的微信信息传播仿真研究[J]. 现代图书情报技术, 2015, 31(6): 85-92.
[9] 杨宁, 黄飞虎, 文奕, 陈云伟. 基于微博用户行为的观点传播模型[J]. 现代图书情报技术, 2015, 31(12): 34-41.
[10] 杜坤, 刘怀亮, 郭路杰. 结合复杂网络的特征权重改进算法研究[J]. 现代图书情报技术, 2015, 31(11): 26-32.
[11] 朱侯. 考虑信任与权威影响的社会网络-舆论协同演化的研究[J]. 现代图书情报技术, 2015, 31(10): 50-57.
[12] 何玉梅, 齐佳音, 刘慧丽. 微博局部世界演化模型探究*[J]. 现代图书情报技术, 2014, 30(5): 66-73.
[13] 唐晓波, 肖璐. 基于依存句法网络的文本特征提取研究[J]. 现代图书情报技术, 2014, 30(11): 31-37.
[14] 杨志墨, 刘怀亮, 赵辉. 一种基于复杂网络的中文文本表示算法[J]. 现代图书情报技术, 2014, 30(11): 38-44.
[15] 赵辉, 刘怀亮. 面向用户生成内容的短文本聚类算法研究[J]. 现代图书情报技术, 2013, 29(9): 88-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn