【摘 要】
：
社团结构是复杂网络中的一种重要结构属性.为快速准确的得到社团结构,提出一种基于邻居节点搜索的社团发现算法.由该算法得到的相应社团结构个数准确率较高,并且有较低的时间
【机 构】
：
安徽大学计算机科学与技术学院,合肥230601安徽大学计算智能与信号处理教育部重点实验室,合肥230601;
论文部分内容阅读
社团结构是复杂网络中的一种重要结构属性.为快速准确的得到社团结构,提出一种基于邻居节点搜索的社团发现算法.由该算法得到的相应社团结构个数准确率较高,并且有较低的时间复杂度.算法从网络中度最大的节点出发,结合邻居节点搜索和邻居节点投票,将搜索从网络的局部扩展到整体,最后形成多个互不相交的社团.算法的运行时间接近O(m+n).算法在五个真实的基准数据集上进行了测试,并与其他算法从划分的社团个数、模块度值、运行时间和归一化互信息进行对比,实验结果表明该算法在划分准确性和运行时间上均有较好的表现.
其他文献
建筑是城市重要组成部分.一个有生命力的建筑,必定尊重建筑环境、体现社会文化,满足人民需求,这样才能充分发挥商业价值和社会价值.本文以上港十四区7号地块的公建及音乐厅设
金鲳鱼主要在华南三地海区以港湾鱼排网箱和外海深水网箱方式进行养殖,由于投苗和上市时间相对集中,市场一时无法在短时间内进行完全消化,所以收获后的金鲳鱼一般先进入加工
研究开发了NCS-EPA网络控制系统平台.研究NCS-EPA组态开发系统、网络仿真系统的基础上,设计了网络控制软件仿真平台设计中的仿真网络接口与NS2的衔接技术.实现的网络控制仿真
当前,民用建筑中的厨房可以分为暗厨房和敞开式厨房两种类型,而无论是哪一种厨房,管道燃气的设计都是一个相当复杂的工程,需要做好全程监管,以保证厨房管道燃气的使用安全.本
为了充分发挥机械工程智能化的作用和优势,本文就对机械工程智能化的发展趋势进行了深入的探究,旨在为相关从业人员提供参考和帮助.
我国建筑行业的发展速度愈发的迅猛,其行业的变化也比较大,社会各界开始将目光放置在建筑设施的结构设计层面上,并提高了对其结构设计层面的关注度.在实际的建筑工程项目施工
针对大港油田企业互联网出口海量日志数据的现状,按照国家及行业对日志数据存储的要求,提出了大港油田企业互联网日志审计系统优化改造方案,通过部署异构架构的审计系统,解决