Please wait a minute...
New Technology of Library and Information Service  2013, Vol. 29 Issue (11): 68-74    DOI: 10.11925/infotech.1003-3513.2013.11.10
Current Issue | Archive | Adv Search |
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
Download: PDF(597 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
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     
Received: 25 July 2013      Published: 29 November 2013
:  TP391  

Cite this article:

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, 2013, 29(11): 68-74.

URL:     OR

[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]. (Liang Bin. User's Information of Sina Weibo[DB/OL]. [2012-06-05].
[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] Xiang Li,Xiaodong Qian. Research on Impact of Commodity Online Evaluation for Consumption Convergence[J]. 数据分析与知识发现, 2019, 3(3): 102-111.
[2] Xiaodong Qian,Min Li. Identifying E-commerce User Types Based on Complex Network Overlapping Community[J]. 数据分析与知识发现, 2018, 2(6): 79-91.
[3] Yunwei Chen,Ruihong Zhang. Comparing on Community Detection Algorithms for Information Mining[J]. 数据分析与知识发现, 2018, 2(10): 84-94.
[4] Xiaohua Shi,Hongtao Lu. Detecting Community in Scientific Collaboration Network with Bayesian Symmetric NMF[J]. 数据分析与知识发现, 2017, 1(9): 49-56.
[5] Bingyao Liu,Jing Ma,Xiaofeng Li. Topic Representation Model Based on “Feature Dimensionality Reduction”[J]. 数据分析与知识发现, 2017, 1(11): 53-61.
[6] Wu Jiang,Chen Jun,Zhang Jinfan. A Knowledge Supply-Demand Simulation System for Collaborative Innovation[J]. 现代图书情报技术, 2016, 32(9): 27-33.
[7] Ye Teng,Han Lichuan,Xing Chunxiao,Zhang Yan. Knowledge Dissemination Mechanism in Virtual Communities: Case Study Based on Complex Network Theory[J]. 现代图书情报技术, 2016, 32(7-8): 70-77.
[8] Lixin Xia,Ying Tan. Analysis and Visualization of the LOD Network Structure[J]. 现代图书情报技术, 2016, 32(1): 65-72.
[9] Liu Haoxia, Peng Shanglian. A Community Detection Algorithm via Neighborhood Node Influence Based Label Propagation[J]. 现代图书情报技术, 2015, 31(4): 58-64.
[10] Yang Ning, Huang Feihu, Wen Yi, Chen Yunwei. An Opinion Evolution Model Based on the Behavior of Micro-blog Users[J]. 现代图书情报技术, 2015, 31(12): 34-41.
[11] Du Kun, Liu Huailiang, Guo Lujie. Study on the Modified Method of Feature Weighting with Complex Networks[J]. 现代图书情报技术, 2015, 31(11): 26-32.
[12] Zhu Hou. Co-evolution of Social Networks and Public Opinion Considering the Effect of Trust and Authority[J]. 现代图书情报技术, 2015, 31(10): 50-57.
[13] He Yumei, Qi Jiayin, Liu Huili. The Study of Local-world Network Evolution Model Based on Microblog[J]. 现代图书情报技术, 2014, 30(5): 66-73.
[14] Tang Xiaobo, Xiao Lu. Research of Text Feature Extraction on Dependency Parsing Network[J]. 现代图书情报技术, 2014, 30(11): 31-37.
[15] Yang Zhimo, Liu Huailiang, Zhao Hui. An Algorithm of Chinese Text Representation Based on Complex Network[J]. 现代图书情报技术, 2014, 30(11): 38-44.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938