一种基于节点影响力的局部社区发现算法
为了快速准确地寻找社会网络中的社区结构，从节点影响力的角度出发，提出一种新的社区发现算法。算法设计过程中引入了点权，它能够衡量节点影响力的大小；首先根据任意一个节点的点权有选择地进行广度优先搜索，得到该节点所在的社区结构，然后重复此过程，就可得到整个网络的社区结构。对算法进行优化并应用到实际网络，实验结果验证了算法的可行性，与经典算法相比，该算法的准确性和计算速度都有所提高。
社区结构 点权 局部社区 社会网络
易秀双 韩业挺
东北大学信息科学与工程学院 辽宁 沈阳 110819
国内会议
北京
中文
1-6
2012-05-31（万方平台首次上网日期，不代表论文的发表时间）