微博中节点影响力度量与传播路径模式研究

doi:10.3969/j.issn.1000-436x.2012.z1.013

摘要/Abstract

摘要：

针对微博信息传播特点刻画微博传播网络并定义节点影响力来描述节点重要性，从而分析微博信息传播路径模式。首先采集单条微博的转播/评论数据并进行预处理；然后给出微博传播网络的形式化描述，从局部和全局2方面定义节点的影响力来刻画节点的重要性；比较实验说明新定义的影响力度量方法方法是可行的。同时，结合影响力度量给出了微博网络中信息传播路径的几种典型模式；采用软件NodeXL的可视化结果说明给出的信息传播路径模式具有一定的典型性。

关键词: 微博, 节点影响力, 信息传播, 路径

Abstract:

In order to analyze microblogging information propagation path modes,the node's influence to reflect its importance was defined based on considering the characteristics of information propagation in microblogging.Firstly,the broadcast/comment data of a microblogging was collected and preprocessed.Then,the formal description of the transmission network was given,and the node’s influence was defined which reflects its significance in the local and global aspects.The results of comparative experiments show that the new definition is reasonable.Besides,some information propagation path modes were proposed,which combine the measurement of influence.Finally,the results by using visualization software-NodeXL show that the information propagation path modes are typical.

Key words: microblogging, node’s influence, information propagation, path

于洪,杨显. 微博中节点影响力度量与传播路径模式研究[J]. 通信学报, 2012, 33(Z1): 96-102.

Hong YU,Xian YANG. Studying on the node’s influence and propagation path modes in microblogging[J]. Journal on Communications, 2012, 33(Z1): 96-102.

图/表 11

表1

图1

图2

表2

中心性计算"

度数中心性	中间中心性	接近中心性
C_Di=i的度数	$C_{B i} = \sum_{j}^{n} \sum_{k}^{n} b_{j k} (i), j \neq k \neq i$	$C_{C i} = {(\sum_{j = 1}^{n} d_{i j})}^{- 1}$

表2

图3

表3

图4

图5

图6

图7

图8

参考文献 10

[1]	EYTAN B . Facebook research report:the importance of social network of weak ties[EB/OL]. , 2012.
[2]	张玮 . 透析人人网：大学生使用SNS的传播学意义分析[D]. 成都:西南交通大学, 2009. ZHANG W . Analysis the Communication Significance of College Students Using SNS by Renren Network[D]. Chengdu:Southwest Jiaotong University, 2009.
[3]	Development documents of Tencent open microblogging platform[EB/OL]. , 2012.
[4]	廉捷, 周欣, 曹伟 . 新浪微博数据挖掘方案[J]. 清华大学学报(自然科学版), 2011,51(10): 1300-1305. LIAN J , ZHOU X , CAO W . SINA microblog data retrieval[J]. Journal of Tsinghua University(Science and Technology), 2011,51(10): 1300-1305.
[5]	田家堂, 王轶彤, 冯小军 . 一种新型的社会网络影响最大化算法[J]. 计算机学报, 2011,34(10): 1956-1965. TIAN J T , WANG Y T , FENG X J . A new hybrid algorithm for influence maximization in social networks[J]. Chinese Journal of Computers, 2011,34(10): 1956-1965.
[6]	HAN Y N , LI D Y , WANG T . Identifying different community members in complex networks based on topology potential[J]. Frontiers of Computer Science in China, 2011,5(1): 87-99.
[7]	赫南, 李德毅, 淦文燕 . 复杂网络中重要性节点发掘综述[J]. 计算机科学, 2007,34(12): 1-5. HE N , LI D Y , GAN W Y . Mining vital nodes in complex networks[J]. Computer Science, 2007,34(12): 1-5.
[8]	张翼, 刘玉华, 许凯华 . 一种基于互信息的复杂网络节点重要性评估方法[J]. 计算机科学, 2011,38(6): 88-89. ZHANG Y , LIU Y H , XU K H . Evaluation method for node importance based on mutual information in complex networks[J]. Computer Science, 2011,38(6): 88-89.
[9]	NARDELLI E , PROIETTI G , WIDMAYER P . Finding the most vital node of a shortest path[J]. Theoretical Computer Science, 2001,296(1): 167-177.
[10]	HANSEN D , SHNEIDERMAN B A , SMITH M ,et al. Analyzing social media networks with NodeXL:insights from a connected world[EB/OL]. , 2012.

	人人网	微博
关注关系	双方认可（面对面）	单方认可（面对背）
圈子	是熟人小圈子	大圈子
功能	以社交为主	以媒体（信息传播、获取及分享）为主，社交为辅
信息传播速度	慢	极快
公开性	信息在小圈子内封闭	信息全面开放（内容、关系）
话题内容	就人论事，可信度高，更多局限在个人生活话题	就事论事，大众化，发布所见所闻，新闻八卦、言论表达场所
互动模式	以人为核心	以话题为核心

排名	度数中心性	中间中心性	接近中心性	影响力
1	121	1	1	1
2	1	121	121	121
3	125	54	54	54
4	54	96	95	125
5	96	95	7	96
6	60	125	13	57
7	13	55	2~6,8~12	60
8	57,100	57	14~30	55
9	31,55	60	125	13,31
10	66,99,111,118,159,165,167	100	159	159

[1]	李君, 周乐佳, 李正权, 吉茹, 诸锦涛, 刘兴鑫, 刘子怡. 基于GRU网络辅助和路径度量交换的极化码SCLF算法[J]. 通信学报, 2023, 44(6): 223-237.
[2]	王东滨, 吴东哲, 智慧, 郭昆, 张勖, 时金桥, 张宇, 陆月明. 软件定义网络抗拒绝服务攻击的流表溢出防护[J]. 通信学报, 2023, 44(2): 1-11.
[3]	邹晓红, 许成伟, 陈晶, 宋彪, 王明月. 大规模时序图中种子节点挖掘算法研究[J]. 通信学报, 2022, 43(9): 157-168.
[4]	燕昺昊, 刘勤让, 沈剑良, 汤先拓, 梁栋. 软件定义网络中一种快速无循环路径迁移策略[J]. 通信学报, 2022, 43(5): 24-35.
[5]	霍如, 程祥凤, 孙闯, 汪硕, 黄韬, F.Richard Yu. 区块链网络拓扑优化和转发策略设计[J]. 通信学报, 2022, 43(12): 89-100.
[6]	陈晋音, 胡书隆, 邢长友, 张国敏. 面向智能渗透攻击的欺骗防御方法[J]. 通信学报, 2022, 43(10): 106-120.
[7]	龚翔, 冯涛, 杜谨泽. 基于CPN的安全协议形式化建模及安全分析方法[J]. 通信学报, 2021, 42(9): 240-253.
[8]	顾秋阳, 吴宝, 池仁勇. 基于高阶路径相似度的复杂网络链路预测方法[J]. 通信学报, 2021, 42(7): 61-69.
[9]	吴平, 常朝稳, 马莹莹. 基于端址重载的SDN包转发验证[J]. 通信学报, 2021, 42(7): 70-83.
[10]	付澍, 杨祥月, 张海君, 陈晨, 喻鹏, 简鑫, 刘敏. 物联网数据收集中无人机路径智能规划[J]. 通信学报, 2021, 42(2): 124-133.
[11]	王文娟, 杜学绘, 单棣斌. 基于动态概率攻击图的云环境攻击场景构建方法[J]. 通信学报, 2021, 42(1): 1-17.
[12]	王竹,袁青云,郝凡凡,房梁,李凤华. 基于链路容量的多路径拥塞控制算法[J]. 通信学报, 2020, 41(5): 59-71.
[13]	吕芳,柏军,黄俊恒,王佰玲. 基于蚁群算法的骨干网络发现[J]. 通信学报, 2020, 41(11): 74-85.
[14]	赵海涛,陈跃,张唐伟,朱奇星,朱洪波. 车载异构网络中基于前向时延的多径传输路径调度优化[J]. 通信学报, 2020, 41(11): 99-107.
[15]	陈晶,祁子怡. 基于时序关系的社交网络影响最大化算法研究[J]. 通信学报, 2020, 41(10): 211-221.