随机图

作品数:120被引量:656H指数:8
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:李敬文傅云斌蔡建生杨桂松章忠志更多>>
相关机构:兰州交通大学上海交通大学上海大学吉林大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金上海市自然科学基金国家教育部博士点基金上海市教育委员会创新基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程x
条 记 录,以下是1-3
视图:
排序:
基于贪婪局部路径重连的随机并行社区检测被引量:1
《计算机工程》2019年第6期199-205,共7页单康康 郭晔 陈文智 
浙江省科技计划项目(2011C23109,2012R10040-08)
为提高社区检测的效率与精度,提出一种随机并行的局部搜索算法。用图模型结构表示复杂系统,将顶点划分成簇。构建贪婪随机自适应搜索过程与路径重连过程,以解决加权图的模块最大化问题。引入一种{0,1}矩阵类特征并定义聚类的距离函数,...
关键词:路径重连 模块最大化 随机图 并行搜索 社区检测 
基于边独立演化的机会网络时间演化图模型被引量:2
《计算机工程》2011年第15期17-22,共6页蔡青松 牛建伟 
国家自然科学基金资助重点项目(60933011);国家自然科学基金资助项目(60873241);国家"863"计划基金资助项目(2008AA01Z217)
根据机会网络中拓扑的高度动态性和随时间演化的特性,提出一种基于边独立演化的时间演化图(E-TEG)模型。该模型采用马尔可夫链和生灭过程刻画演化过程的时间相关性,利用Laplace后继法则估计边的出生和死亡概率,E-TEG最终收敛于非均匀随...
关键词:机会网络 边独立时间演化图 生灭过程 Laplace后继法则 随机图 
开源软件中结构复杂度的度量方法被引量:2
《计算机工程》2010年第10期61-63,共3页黄雅菁 高建华 
国家自然科学基金资助项目(60673067);上海市教育委员会科研创新基金资助项目(0922135)
针对大型开源软件的复杂性,提出一种基于随机图和结构熵的开源软件结构复杂度的度量方法。将开源软件中的软件包抽象成点,将软件包之间的依赖关系抽象成有向边,建立随机图,并引入结构熵的概念。结合随机图的特性和结构熵度量开源软件的...
关键词:开源软件 随机图 结构熵 耦合 内聚 
检索报告 对象比较 聚类工具 使用帮助 返回顶部