您现在的位置: 首页> 研究主题> 模块度

模块度

模块度的相关文献在2005年到2022年内共计207篇,主要集中在自动化技术、计算机技术、系统科学、电工技术 等领域,其中期刊论文170篇、会议论文2篇、专利文献381880篇;相关期刊103种,包括复杂系统与复杂性科学、计算机工程、计算机工程与设计等; 相关会议2种,包括2012河南省计算机大会暨学术年会、香港中医学会、教育研究基金会2017国际针灸高峰论坛等;模块度的相关文献由593位作者贡献,包括乔少杰、张聪、沈惠璋等。

模块度—发文量

期刊论文>

论文:170 占比:0.04%

会议论文>

论文:2 占比:0.00%

专利文献>

论文:381880 占比:99.95%

总计:382052篇

模块度—发文趋势图

模块度

-研究学者

  • 乔少杰
  • 张聪
  • 沈惠璋
  • 韩楠
  • 元昌安
  • 张晓琴
  • 戴冠中
  • 王林
  • 许珺
  • 贾宗维
  • 期刊论文
  • 会议论文
  • 专利文献

搜索

排序:

年份

作者

    • 张金霜; 黄旭彬
    • 摘要: 社区发现对增加教育虚拟社区用户粘性,提高学习者学习成效具有积极作用。为解决传统社区发现算法在复杂网络结构不清晰时划分效果不佳的问题,提出一种基于小生境的二进制粒子群优化算法NIBPSO。算法将每个粒子编码作为社区发现的一种解,以模块度作为优化函数。在粒子迭代过程中,选取粒子的邻域最优替代全局最优,同时根据粒子各维度的速度,采用轮盘赌算法确定粒子中各节点的社区归属。通过控制粒子信息传播速度和范围,能有效解决粒子陷入局部最优,提高了社区发现效果。实验表明,该算法获得较好的社区发现结果。
    • 郑文萍; 王英楠; 杨贵
    • 摘要: 针对基于网络嵌入的社区检测算法中节点嵌入和聚类过程独立进行时容易陷入局部极值的问题,文中提出基于双监督网络嵌入的社区发现算法.首先利用图自编码器,得到可保持网络的一阶相似性的节点嵌入.优化模块度,发现拓扑连接紧密的社区.采用自监督聚类优化,发现嵌入空间上相似的社区.引入互监督机制,使发现的社区在模块度优化和自监督聚类这两个角度上具有一致性,同时避免算法陷入局部极值.4个真实网络上的对比实验表明,DSNE性能较优.
    • 马丽娜
    • 摘要: 许多经典的聚类方法已成功应用于复杂网络社团挖掘问题,如C均值聚类、模糊C均值等。但这些传统的聚类算法对初始节点敏感,并且需要提前给定网络社团的个数。为此,提出一种基于PageRank重要性度量和模糊C均值聚类的社团挖掘算法(记为PFCM)。利用节点的PageRank重要性度量和最大最小模块度值来确定网络中最优种子节点,通过谱映射方法建立网络数据到特征空间的映射,进而利用模糊聚类对网络节点进行划分。最后通过真实网络数据对本文所提出的社团挖掘算法进行了验证,结果表明PFCM算法能够克服传统模糊C均值聚类算法稳定性差的缺点,提高了社团挖掘算法的有效性。
    • 李化雨; 吴珊; 侯本伟; 程玉林
    • 摘要: 针对现有的供水管网计算分区方法研究多基于单个管网案例进行验证,缺乏不同案例、不同需求下的比较和适用性分析的问题,基于深度优先搜索-部分接近度算法(DFS-PCC)、快速迭代模块度的贪心算法(CNM)和遗传优化的谱聚类算法(GA-SC)3种方法,采用标准化互信息(NMI)、模块度、节点数均衡性、联络管数量等分区结果评价指标,在5个标准管网案例上比较其分区效果.比较分析时考虑了不同管网案例的拓扑结构、水源数量和类型、控制元件等固有属性差异,并讨论方法的赋权和分区数的确定问题.结果表明:DFS-PCC对区域供水特征明显、树状特性较高的案例分区,所得结果模块度较高,但联络管数量较多;CNM对区域供水特征明显、树状特性较高的案例分区,所得结果NMI较高,联络管数量较少;GA-SC在5个不同案例中,模块度较高、区域间节点数较均衡、联络管数量较少,总体适用性良好;使用该方法1/q的赋权形式,可有效选择流量和流量波动性大的管道作为联络管.
    • 何彬; 许道云
    • 摘要: 通过构造适当的极小不可满足公式以实现在多项式时间内将3-CNF公式归约转换为一个正则(3,4)-CNF公式,转换后的公式与原公式具有相同的可满足性,同时公式的结构也发生相应的变化.图的社区结构反映了图的模块特性,文中将CNF公式转化为相应的图,研究公式图的模块特性与公式某些性质之间的关系.将归约前后的两类公式转换为相应的图并研究其模块特性,发现转换后得到的正则(3,4)-CNF公式具有较高的模块度.此外,在使用DPLL(Davis Putnam Logemann Loveland)算法求解CNF公式的过程中,发生冲突时利用冲突驱动子句学习策略,得到一个学习子句并将其添加到原公式中,使得原公式的模块度降低.研究发现:将DPLL算法与冲突驱动子句学习策略结合应用到正则(3,4)-CNF公式时,其学习子句所包含的绝大部分变元位于不同的社区中.
    • 李萍; 汪芬; 陈祺东; 孙俊
    • 摘要: 针对求解复杂网络的多目标社区发现问题,提出了一种离散化随机漂移粒子群优化(DRDPSO)算法.首先,通过对社区进行随机化编码操作和针对随机漂移算法的离散化操作,来改善局部网络结构并逐渐增强全局模块度值;其次,根据核K均值(KKM)和比例割(RC)两个目标函数来控制网络中的社区规模、缓解模块度分辨率限制;最后,根据多目标求解策略逐步更新Pareto非劣解集,从Pareto非劣解集选取满足需求的目标社区结构.为了验证所提算法的有效性,将DRDPSO算法与其他社区发现算法在三种具有10个不同参数设置的生成网络及三种真实网络上进行对比实验,并采用两个最佳社区评价指标对各算法获得的社区发现结果进行对比分析.实验结果表明,使用DRDPSO算法求解复杂网络的多目标社区发现问题时,获得的社区发现评价指标(归一化互信息和模块度)最高的概率达到95%以上.可见DRDPSO算法在真实网络进行应用能进一步地提高网络社区划分的精确度和鲁棒性.
    • 钱芸芸; 杨文忠; 姚苗; 李海磊; 柴亚闯
    • 摘要: 社交网络结构错综复杂,主题社区是进行个性化推荐和商业推广的重要途径之一.然而,现有主题社区挖掘方法,要么仅基于链接关系和文本信息挖掘主题社区,要么在已划分社区的基础上挖掘主题,忽略了主题与社区的相互作用,导致社区内部话题相似度不高.因此,提出新的社区主题计算方法,进而建立一种融合主题相似度权重的主题社区发现模型(TSWTCD).利用文本信息提取主题,计算节点间主题相似度作为链接权重,将链接权重作为模块度参数划分社区.最后,根据提出新的社区主题计算方法得到社区主题.基于真实数据集的实验结果表明,TSWTCD模型提升了挖掘主题社区的质量.
    • 张文东; 石刚; 田生伟; 钱育蓉
    • 摘要: 为了保障感知服务过程中能够建立一个持久稳定的任务分发链路,文中首先提出了基于节点社会属性的相似度量化算法(Intimacy Quantification Method Based on Social Attributes,IQSA);然后结合信息熵理论与社会关系提出了一种基于信息熵相似度的社区检测算法 (Community Detection Algorighm Based on Information Entropy Similarity,CDIES);并通过实验对IQSA算法与当前比较流行的两种模型进行了比较,从最终的社区划分结果、模块度和时间开销三个方面,评估分析了CDIES算法的准确性和有效性.结果 表明:与基于内容的好友推荐模型和基于关系的两阶段好友推荐模型相比,IQSA算法在准确率、召回率与f1-score上的综合表现最优;CDIES算法的社区划分结果的模块度值和时间开销明显优于GN算法和FN算法.
    • 梁晓辉; 陈松利; 李丹岚
    • 摘要: 为了分析城市道路交通拥堵问题,利用WGN(weighted Girvan-Newman)算法从中观路网结构角度出发,以道路网络的结构性质为依据,通过模块度分析对城市道路网络进行组团划分,找出路网结构中的关键性路段,再以小区间OD(origin-destination)量作为权重,根据路段加权后的介数值判断路网中的拥堵路段,为后续的交通规划和研究分析做铺垫.结果表明:诊断出的拥堵路段与实际交通运行情况吻合,说明路网结构不合理是造成道路供给不均衡的重要原因.可见,研究结果可以对规划路网的潜在问题做出预判,并及时采取措施缓解拥堵.
    • 张中军; 于来行; 李润川
    • 摘要: 现有的微博社交网络社区挖掘算法大多基于对微博内容的识别,不但涉及用户隐私,还忽略了用户转发行为的重要性,并且对于社区数量和社区中心的判断具有主观性,社区的重叠结构也不易发现.为解决上述问题,提出了一种基于链路结构和转发行为的微博社交网络重叠社区划分方法,综合考虑微博社交网络链路结构和用户转发行为,通过对用户之间转发行为的对比来提高社区划分的质量,实现了自动快速确定社区数量,并设计了中心节点选择算法,客观合理选定社区中心节点.实验证明所提方法能够发现高质量的微博社交网络重叠社区,在理论研究和实际应用方面都有十分重要的意义.
  • 查看更多

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号