论文部分内容阅读
为了快速准确地寻找社会网络中的社区结构，从节点影响力的角度出发，提出一种新的社区发现算法。算法设计过程中引入了点权，它能够衡量节点影响力的大小；首先根据任意一个节点的点权有选择地进行广度优先搜索，得到该节点所在的社区结构，然后重复此过程，就可得到整个网络的社区结构。对算法进行优化并应用到实际网络，实验结果验证了算法的可行性，与经典算法相比，该算法的准确性和计算速度都有所提高。