基于马尔可夫的属性图聚类算法

被引量 : 0次 | 上传用户:luijia2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
属性图各顶点包含着丰富的信息,在图聚类问题中如何有效使用这些丰富的信息,已经成为开展此类研究的目的。不同于传统的图聚类问题,属性图上的聚类要同时考虑图的结构信息和节点的属性信息。因此,如何平衡两者之间的关系,是属性图聚类的主要关注所在。由于马尔可夫图聚类算法(Markov Clustering algorithm,MCL)仅使用图的拓扑结构信息,没有考虑属性信息,因此提出一种基于马尔可夫的属性图聚类算法(Attributed-based Markov Clustering algorithm,AMCL),对图顶点的属性相似度进行度量并将其转化为边权重再进行随机漫步。真实数据集上的实验验证了所提算法可得到更好的聚类效果,特别是提升聚类内部顶点的属性相似度。
其他文献
<正>我国古代许多有名的文人学士,不仅留下了大量千古传诵的诗文,也留下了丰富的养生保健经验.他们很懂得在紧张的脑力劳动之余,采用适当的方式休息.现辑录如下,供今天肩负重
期刊
<正>噬血细胞综合征(hemophagocytic syndrome,HPS)又称噬血细胞性淋巴组织细胞增生症(hemophagocytic lymphohistocytosis,HLH),是一类由免疫系统紊乱所致的致死性疾病。它
本文详细介绍了四位一体600t/a 聚酯高速纺丝箱体设计的指导思想,具体结构,主要参数及熔体管道设计的准则,熔体在管内流动时平均停留时间、压力损失的计算方法和箱体电加热的
成功的实体书店都在向独立的公共空间转型,形成完整产业链,传播生活方式,设计创意产品,彰显个性特色,让店面更有人情味、更有人文气息。$$ 有关实体书店生存现状的新闻常让读书
报纸
目的探讨肢体缺血后处理对大鼠急性脑梗死后血脑屏障的保护效应及其机制。方法按实验计划建立大鼠大脑中动脉闭塞(MCAO)模型2 h后,再灌注组和肢体缺血后处理组连续5 d进行肢
目的探讨急性缺血性脑血管病患者颈动脉粥样硬化与血清氧化型低密度脂蛋白(ox-LDL)、妊娠相关血浆蛋白A(PAPP-A)水平的关系。方法随机选取急性脑梗死患者90例和短暂性脑缺血
目的探讨急性胰腺炎(AP)患者血脂异常与急性肾损伤(AKI)的关联性。方法前瞻性收集AP患者120例,根据患者住院期间有无合并AKI将患者分为AKI组和无AKI组,观察两组患者的血脂水
<正>"粤港澳深度合作示范区、"21世纪海上丝绸之路"重要枢纽、全国新一轮改革开放先行地——广东自贸区的三重定位,构成了此轮自贸区扩容升级进程中的"广东特色"所在4月8日,
一般来说,归属感属文化心理的概念。近年来,心理学家对归属感问题进行了大量研究,其普遍的认识是,缺乏归属感的人会对自己从事的工作缺乏激情,责任感不强。心理学研究表明,每
了解草莓果实营养品质和香气的组成,对选育营养价值高且香气浓郁的草莓品种具有重要的指导意义。采用理化分析、固相微萃取结合气质联用技术(GC-MS),分析了红颜草莓不同发育