在线社会网络社区挖掘的好友相似度算法

摘要

为了快速准确地发现在线社会网络的社区结构,提出一种基于共享好友数的社区结构发现算法.该方法通过查找网络中拥有最多好友数的2个节点,并以此2个节点为初始社区,以初始社区邻居节点所在社区出现次数为衡量标准,判断是否将该节点加入到初始社区中,不断循环迭代,直到所有节点都达到稳定状态为止.对Zachary空手道俱乐部网络及人工合成网络的实验结果表明,该方法无须用户指定社区个数等算法参数,能够有效揭示在线社会网络内在的社区结构.