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

WANG Zheng; WANG Yu-bo; ZHU Cheng-zhi; REN Xiao-wu; PANG Zhen-jiang

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network
- Vol. 34, Issue 12, Pages: 74-78(2017)
- 作者机构：
  
  1. 北京智芯微电子科技有限公司,北京,100192
  2. 国网信息通信产业集团有限公司,北京,102211
  3. 国网浙江省电力公司,浙江,杭州,310007
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2017
- 稿件说明：
移动端阅览
王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78.

WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, et al. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. 2017, 34(12): 74-78.
王峥, 王于波, 朱承治, 任孝武, 庞振江. 节点相似度感知的DTN交叠社区结构检测机制[J]. 微电子学与计算机, 2017, 34(12): 74-78. DOI：

WANG Zheng, WANG Yu-bo, ZHU Cheng-zhi, et al. Similarity-awareness Based Overlapping Community Detection Mechanism in Delay Tolerant Network[J]. 2017, 34(12): 74-78. DOI：

摘要

交叠社区结构可以保证网络信息传输的畅通性和高效性

但现有的基于交叠社区的检测算法无法有效地适用于具有间断连接特性的延迟容忍网络(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.

关键词

Keywords

references

Pan H, Chaintreau A, Scott J, et al. Pocket switched networks and human mobility in conference environments[C]//Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking. New York, USA: ACM, 2005: 244-251.

Qi G J, Aggarwal C C, Huang T S. Online community detection in social sensing[C]//Proceedings of the sixth ACM international conference on Web search and data mining. New York, USA: ACM, 2013: 617-626.

Yang W D. Weight-based clustering algorithm for mobile ad hoc network[C]//2011 Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC). Harbin, China: IEEE, 2011, 1: 787-791.

Soares V N G J, Rodrigues J J P C, Farahmand F. GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks[J]. Information Fusion, 2014, 15: 102-113. DOI: 102

Yan B, Gregory S. Detecting community structure in networks using edge prediction methods[J]. Journal of Statistical Mechanics: Theory and Experiment, 2012, 2012(9): P09008. DOI: P09008

Karapetyan D, Gutin G. Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem[J]. European Journal of Operational Research, 2011, 208(3): 221-232. DOI: 221

Dapeng W, Hongpei Z, Honggang W, et al. Quality of protection (QoP)-driven data forwarding for intermittently connected wireless networks[J]. IEEE Wireless Communication, 2015, 22(4): 66-73. DOI: 66

Zhu Y, Xu B, Shi X, et al. A survey of social-based routing in delay tolerant networks: positive and negative social effects[J]. IEEE Communications Surveys % Tutorials, 2013, 15(1): 387-401. DOI: 387

Jolobe O M P. Pharmacogenetic profiling might meet the challenge[J]. Journal of internal medicine, 2011, 270(5): 494-495. DOI: 494

Feng M, Mao S, Jiang T. Joint duplex mode selection, channel allocation, and power control for full-duplex cognitive femtocell networks[J]. Digital Communications and Networks, 2015, 1(1): 30-44. DOI: 30

Wang R, Yang H, Wang H, et al. Social overlapping community aware neighbor discovery for D2D communications[J]. IEEE Wireless Communications, 2016, 23(4): 28-34. DOI: 28

Gregory S. Fuzzy overlapping communities in networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2010, 2 (2) : P02017. DOI: P02017

Pan H, Crowcroft J, Yoneki E. BUBBLE Rap: Social-based forwarding in delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2011, 10(11): 1576-1589. DOI: 1576

Wu Dapeng, Yanyan Wang, Wang Honggang, et al. Dynamic coding control in social intermittent connectivity wireless networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(9): 7634-7646. DOI: 7634

吴大鹏, 孔晓龙, 王汝言, 等. 节点重要程度感知的分布式DTN结构检测机制[J]. 算机应用研究, 2012, 29(7): 2645-2649. DOI: 2645

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation and verification of a dual-chain power gating strategy for low power design

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Aerial small object detection algorithm based on improved RT-DETR

Monte carlo analysis of V-layout trench SiC neutron detector

A high-efficiency charge pump for ultra-low voltage boost systems

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰