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