【摘 要】
：
最大派系问题（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定位算法从二维空间移植到三维空间以外,
虽然相关研究组织提供了语义Web的一些简化工具,但是对不具备相关背景知识的领域专家来说,语义Web的可用性较低。提出了基于语义Web的受控自然语言系统推理模型,以解决这个问
ZigBee是基于IEEE802.15.4标准的一个无线多跳个域网（WPAN）技术标准,具有低功耗、易扩展性和巨大的网络容量的优点,且越来越受欢迎。其特有的Mesh网络在节点发生故障时具有很强
网格是一种复杂的分布式计算系统,研究其网格服务对网格作业的调度算法的分布式部署和性能分析问题具有重要的意义。网格服务调度系统的状态空间模型考虑了具有不同的输入速