王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78.
引用本文: 王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78.
WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, REN Xiao-wu, PANG Zhen-jiang. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. Microelectronics & Computer, 2017, 34(12): 74-78.
Citation: WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, REN Xiao-wu, PANG Zhen-jiang. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. Microelectronics & Computer, 2017, 34(12): 74-78.

节点相似度感知的DTN交叠社区结构检测机制

Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network

  • 摘要: 交叠社区结构可以保证网络信息传输的畅通性和高效性, 但现有的基于交叠社区的检测算法无法有效地适用于具有间断连接特性的延迟容忍网络(Delay Tolerant Networks, DTN).为能够精准地检测出DTN网络社区结构, 提出了一种基于节点相似度的交叠社区检测算法, 利用相同社区内节点较高的相似度特性和不同节点间相似度来初步确定节点间的模糊关系, 在此基础上计算节点的熵值以确定节点的社区归属.数值结果表明所提出的检测机制与经典的社区检测机制相比较, 能显著提高检测的准确性.

     

    Abstract: Overlapping community structure can ensure the smooth and efficient network information transmission. However, the existing detection algorithm based on overlapping communities can not be effectively applied to the delay tolerant networks (DTN) with discontinuous connectivity. In order to accurately detect the community structure of DTN, This paper proposes a new algorithm based on the node similarity to detect the overlapping community. Firstly, the fuzzy relation between nodes is initially determined by using the similarity degree between nodes. Then, by computing node entropy, the communities which nodes belong to can be determined. The numerical results show that the proposed detection mechanism compared with classic community detection mechanism can significantly improve the precision of detection.

     

/

返回文章
返回