大图中全部极大团的并行挖掘算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:shahua001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的目的在于优化现有的大图数据中全部极大团挖掘算法.在生物网络、社会网络及web分析中,找出图中的全部极大团是一个重要的应用.随着图数据规模的增大,传统的极大团挖掘算法因无法满足性能要求而被并行处理方式取代.但是,在现有的并行处理方法中,需要过滤大量的重复极大团和检测非极大团,降低了算法的性能.论文在分析了现有的极大团并行算法后,提出了新的大图中全部极大团挖掘算法.首先,使用顶点的偏序关系消除了冗余极大团以及非极大团的产生;第二,根据两个极大团之间至少存在一对无边的顶点的特征,提出了多颜色顶点涂色分片算
其他文献
近年来,医疗护理纠纷呈明显上升趋势。如何避免和防范,是我们医务人员面临的新课题。随着人们自我保健意识的提高,病人在就医过程中,对医护人员的职业道德、技术水平及服务质
<正> 日照环境分析是城市规划和建设管理中急需研究解决的问题。清华日照环境分析软件(Tsinguja SolarEnvironment Analysis)简称THSEA,是清华大学建筑学院与计算机系合作开
人民日报郑州11月11日电 十九大报告单行本和《中国共产党党章》《中国共产党第十九次全国代表大会文件汇编》《党的十九大报告辅导读本》……11月6日,河南46972个农家书屋全
重型载重汽车半轴套管用于重型载重汽车驱动桥两端的轮边支承,它在汽车的运行过程中,不仅要承受整个车身及车载货物的重量,同时由于路况的变化,还要承受多种复杂交变应力的作用。
本刊讯 “太厉害了,简直不敢相信这是一个人绣成的。”“绣完这样一幅作品真的不容易。”近日,记者在扶风县七星小镇织锦巷广场西侧看到,一幅长24米、宽0.8米的十字绣作品《清明上河图》前围满了观看的游客,人群中不时发出阵阵赞叹声。  胡碧龙告诉记者,她从2009年接触到十字绣后,就喜欢上了绣十字绣,一年内绣了6幅作品赠送给亲朋好友,大家都很喜欢。为了挑战自己,她萌发了绣一幅《清明上河图》的想法,于是2
在科技不断发展的同时,焊接技术也在不断进步,到目前为止,仅以新型焊接方法而言已达数十种之多。生产中选择焊接方法时,不但要了解各种焊接方法的特点和选用范围,而且要考虑产品的
本刊讯 记者了解到,陕西省将打造一批陕西文化的“航空母舰”企业,到2020年文化产业增加值占GDP比重达到6%。
目的观察椎弓根螺钉内固定系统治疗胸腰椎骨折合并脊髓损伤的的临床效果。方法采用后路椎板减压椎弓根螺钉复位内固定术治疗49例胸腰椎骨折合并脊髓损伤。结果本组术后随访6~3
本刊讯 陕西本土打造的电影《螈上》在第39届莫斯科国际电影节上斩获最高奖——圣乔治金奖最佳影片。影片《塬上》在西安举行了专家媒体观影暨研讨会,陕西省委宣传部、陕西省
癌痛的口服药物治疗除了使用吗啡外,还存在许多问题,如患者大多存在焦虑、抑郁、失眠、止痛效果不理想、使用吗啡后产生不良反应等等,都需要应用一些对抗性药物才能达到更好