极大团相关论文
空间并置(co-location)模式挖掘是指在大量的空间数据中发现一组空间特征的子集,这些特征的实例在地理空间中频繁并置出现.传统的......
随着互联网数据量的增长以及用户交互模式的发展,各种元数据之间逐渐形成一张巨大的网络结构。图模型是数据库和数据挖掘领域常见......
为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递......
关联规则挖掘是数据挖掘中最活跃的研究方法之一。最早是由Agrawal等人提出的(1993年)。最初提出的动机是针对购物篮分析(Basket Anal......
蛋白质结构预测是生物信息学中一个非常重要的研究课题。在蛋白质结构预测过程中,会获得许多候选蛋白质结构。但是到目前为止,如何......
时空共现模式(spatiotemporal co-location pattern,以下简称co-location模式)挖掘属于空间数据挖掘中一个非常热门的领域,系指多......
近年来概率图模型在医疗、基因与染色体数据分析、通信与编码等许多领域有着广泛的应用。在概率图模型中,团树结构是一个活跃的研......
近年来,互联网和物联网的融合与发展,吸引众多学者对复杂网络进行研究。复杂网络的研究在众多领域具有重要的应用价值,例如在生物......
对社区结构的研究能深入了解复杂网络,同时也能挖掘复杂网络潜藏功能。但随着信息发展,复杂网络规模越发庞大,网络的伸缩性使复杂......
本文主要研究极大邻集搜索算法(Maximal Neighborhood Search,简记为MNS),重点考虑由这种算法在图上生成的序列和序列终点所满足的......
2004年邓小铁等人证明了Chvátal关于图中极大独立集和极大团之间结构的一个猜想. 定理1设G不含同构于F3或-F3的导出子图,则G中......
蛋白质是生命大厦的基石,其活性区域的自动检测对于预测蛋白质与蛋白质之间的相互作用、蛋白质识别、药物设计等起着重要作用。研究......
生物信息学起步于20世纪90年代,是一门新兴的交叉学科.先进的测序技术使得各种生物的基因以及蛋白质序列被大量测出,为生物信息学的......
随着物联网、移动互联网、云计算以及各种数据自动采集技术的迅猛发展,许多领域迅速积累了大量具有图结构的可用数据.其中一个重要......
针对大规模、高通量方法识别出的蛋白质相互作用数据集包含噪声较高的问题,根据蛋白质相互作用网络中噪声数据的特点和网络拓扑属性......
针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法。通过利用极大团把海量的数据项......
寻找极大团是几何图论极为重要的基础研究问题之一.将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点......
大型癌症基因组项目(TCGA,ICGC等)产生了大量的癌症组学数据,使人们深入研究癌症变为可能,其中寻找引发癌症的相关突变基因是一个......
组合多个边缘云可以向用户提供更强大的云计算服务,在大量边缘云节点集合中选择适当的节点进行组合是一项具有挑战性的任务。该问......
该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应......
发现不同空间对象类型的同位关系是重要的空间数据挖掘问题.研究了目前提出的2类典型同位模式挖掘算法,提出了一种改进的极大团空间......
针对蛋白质复合物识别工具CFinder容易识别出超大复合物的缺陷,提出一种基于极大团扩展的蛋白质复合物识别算法(IPC-MCE)。将极大团看......
目前的关联规则挖掘算法主要依靠基于支持度的剪切策略来减小组合搜索空间.如果挖掘潜在的令人感兴趣的低支持度模式,这种策略并非有......
马尔可夫网络中,常用极大团定义因子,利用吉布斯分布把网络中包含的联合密度分布表示出来,以此对网络进行相应的概率解释,其中搜索极大......
针对时分多址(TDMA)模式下无线Mesh回程网的路由及调度的跨层优化问题,提出了两种跨层优化的快速算法.首先在以最短系统调度时间为目......
极大团枚举是图论中一个基本问题,且在生活中具有广泛的应用.但一直以来,关于极大团的研究主要集中在图的拓扑结构上,而较少关注顶......
为了能在大数据中准确快速地寻找到网络结构.该文提出一种基于社区极大类的大数据聚类算法。对于初始节点不确定和适应度函数计算所......
后基因组时代如何识别蛋白质复合物并预测其功能是蛋白组学的一项基本任务,然而传统实验方法获取的蛋白质复合物不仅数量有限而且......
为了能够发现大规模网络中的社区结构,提出一种基于极大团发现的社区挖掘算法。引入极大团思想,通过关键节点定位关键团结构作为初始......
代数图论是近些年来国内外研究的一个重要数学领域,其研究的二个重要问题是图的染色、图自同态的刻画.矩阵几何是由著名数学家华罗......
针对不完备决策系统的规则提取问题,提出一种基于极大团的不完备系统规则获取方法。引入图中极大团概念定义相容块构造范式,将其等......
空间co-location模式代表了一组空间特征的子集,它们的实例在空间中频繁地关联。挖掘空间co-location模式的研究已经有很多,但是针......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
无线Mesh网WMNs(Wireless Mesh Networks)是一种从Ad Hoc网络发展而来的具有动态自组织、自愈性的无线多跳网络,是下一代无线网络的一......
极大团枚举是图论中一个基础性研究问题,并被广泛应用到社交网络等各种领域。现实生活中的图数据不仅规模大,而且顶点上往往都带有......
为了更加高效地枚举出不确定图极大团,通过对现有确定图和不确定图极大团枚举算法进行研究,结合在相同图结构下确定图极大团与不确......
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清......
研究铁路技术站的调车线灵活运用问题,给定计划时段内的车流推算方案、列车解编方案和车流去向-调车线固定使用方案,该问题在于为......
近年来,随着社交网络的兴起,图挖掘越来越受到研究人员的重视,有关图挖掘研究的论文在SigKDD、ICDM、SiamDM等会议中有逐年递增的......
随着复杂系统科学的不断发展以及社交网络、移动通信网络等现实网络的不断推动作用,复杂网络的研究备受关注。在研究中,学者们发现......
通过研究电信社交网络的个人交往圈和客户群,结合有向图和无向图,采用邻接链表,挖掘极大团,提出基于Ma pReduce的频繁交往圈算法F-......
电子邮件是社会网络的早期形式和重要组成,尤其在组织内部的信息传递中扮演着重要角色,是目前社会信息交流与沟通协作的有效工具。邮......
融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;......
由于在互联网、电信、生物信息、社会网络分析等领域可获得的链接丰富的数据日益增多,链接挖掘已经成为数据挖掘的研究热点。基于链......