【摘 要】
：
最大派系问题（Maximal Clique Problem,MCP）是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。学者们根
【机 构】
：
电子科技大学计算机科学与工程学院,陕西工程勘察研究院
【基金项目】
：
国家自然科学基金（编号：60973069 90924011 60903073 60973120）, 中国博士后科学基金项目（编号：20080431273）资助
论文部分内容阅读
最大派系问题（Maximal Clique Problem,MCP）是组合优化中经典而重要的问题之一,在信息抽取、信号传输、计算机视觉、社会网络及生物信息学等众多领域有着重要的应用。学者们根据不同的思想策略,提出了许多方法求解最大派系问题,如分支定界、遗传算法、模拟退火、交叉熵及DNA方法等。现根据派系的邻居信息提出一种基于派系邻接顶点和邻接边的派系过滤算法。算法从一个已知派系（初始为一个单独顶点）出发,每次考察派系的邻接顶点,并以派系的邻接边为基础,扩展已有派系而得到更大的派系。用两个大规模的科学家合作
其他文献
针对面向高度动态移动对象集的多用户连续K近邻查询,提出了基于查询索引的多用户连续K近邻查询处理（Query Index based Multiple Continuous K-Nearest Neighbor Queries,QI-M
近年来,网络编码以其巧妙的思想展现出生机勃勃的应用前景,但是安全问题一直是其在网络中大规模应用的最大障碍。在现有研究成果上,从网络编码的基本原理出发,按照物理层和网
互联网技术的高速发展,引起了人类工作方式的巨大改变。机场工作人员急需自动化、智能化的工作平台来满足乘客对服务效率的需求。本文主要介绍工作流引擎jbpm5,并且就具备高
针对网页分类中关联分类方法存在的如下两点不足:(1)仅把网页当成纯文本处理,忽略了网页的标签信息,(2)仅用网页中的特征词作为关联规则的项,没有考虑特征词的权重,或仅以词
针对多边测距法的不足,考虑定位算法所应用的现实环境,在典型DV-Hop算法的基础上,提出了一种改进的三维定位算法。该算法除了将DV-Hop定位算法从二维空间移植到三维空间以外,
网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速