基于朋友关系变迁演化的社区划分算法

摘要

为了获得一种能够适用于机会网络的社区划分算法,提出了一种基于朋友关系变迁演化的社区划分算法.首先,定义了描述节点间朋友关系强弱的朋友关系度量标准;然后,利用朋友关系度量标准和节点自身的相遇历史信息,将网络中的节点划分到不同的朋友社区中.在两种不同数据集下的实验结果表明,利用朋友关系进行社区划分可有效降低消息在传输过程中的路由开销,同时保持较高的传输成功率.