马菲
- 作品数:3 被引量:10H指数:2
- 供职机构:苏州大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于种子边的重叠社团发现算法被引量:3
- 2015年
- 社团结构是复杂网络的基本属性之一,重叠社团结构在现实世界中广泛存在,然而目前存在的发现重叠社团的算法非常有限。针对这一现状提出了基于种子边的重叠社团发现算法,该算法以边作为研究对象,主要思路是利用权重系数给出边的重要性排序,选出其中的种子边作为初始社团并对其进行扩展。最后,在Enron数据集上对算法进行了验证,并与LFM算法和改进加权的G-N算法进行了比较,证明了算法在有向赋权网路中发现重叠社团的有效性。
- 马菲徐汀荣
- 关键词:复杂网络
- 基于三角形的重叠社团发现算法被引量:5
- 2014年
- 社区结构是复杂网络的重要属性之一,有效挖掘出复杂网络中隐藏的社区结构具有重要的理论研究意义和广泛的应用前景。真实网络在一定程度上都表现为重叠的社区结构,针对这一问题,提出了一种基于三角形的重叠社区发现算法。通过判断两个节点与其共享邻居节点能否构成一个三角形来判断,若能构成三角形,则这两个节点属于同一社区。在计算机生成网络与真实网络上进行了实验,都正确地识别出了社区结构以及重叠节点,表明了此算法对于发现重叠社区结构的有效性和可行性。
- 马菲徐汀荣孙龙
- 关键词:复杂网络
- 一种新的基于链簇式的WSN不均匀分簇路由协议被引量:2
- 2015年
- 针对无线传感器网络中节点耗能不均衡的情况,提出一种基于链簇式的不均匀分簇路由算法(URCC)。在簇首选举机制中,以能量变化为度量确定簇头数以及不均匀分簇的大小,同时以邻节点数及剩余能量作为权重选举簇首。路由采用链式路由,由距离基站近的m个簇首分别成链并构成一条高级链,并将稳定阶段分为m个阶段,依次从m个簇首中随机选取一个簇首作为链头与基站通信,降低簇重建的频率。仿真实验表明,该算法不仅有效均衡了簇内节点间的能量消耗,同时兼顾了簇头之间的能量均衡,有效延长了网络的存活时间。
- 孙龙徐汀荣马菲
- 关键词:无线传感器网络