基于环型网络模体应用马尔科夫聚类的图挖掘模型

发布时间：2018-10-10 20:11

【摘要】：针对图数据挖掘效率低、精度低等问题,提出基于环型网络模体应用马尔科夫聚类的图挖掘模型.首先,依据输入图的点集,采用Erd o″s-Rényi模型生成随机图,在输入图和随机图的子图挖掘过程中利用向量的加法性质判定环型子图,计算网络模体的统计特征,判断子图是否为网络模体.然后,求解图中边的绝对贡献值关联矩阵,通过动态阈值法求得阈值,二值化处理该矩阵.最后,对已稀疏化的图进行扩张和膨胀操作,使其达到收敛状态.实验表明,文中模型有效减少运行时间,在保证聚类质量同时提高图挖掘效率.
[Abstract]:Aiming at the problems of low efficiency and low precision of graph data mining, a graph mining model based on Markov clustering based on ring network motifs is proposed. Firstly, according to the point set of the input graph, the random graph is generated by using the Erd o "s-R 茅 nyi model. In the process of mining the input graph and the subgraph of the random graph, the loop subgraph is determined by the additive property of the vector, and the statistical characteristics of the network motif are calculated. Determines whether the subgraph is a network motif. Then, the absolute contribution matrix of the edges in the graph is solved, and the threshold is obtained by the dynamic threshold method, and the matrix is treated by binarization. Finally, dilatation and expansion operations are performed on the sparse graphs to make them converge. The experimental results show that the model can effectively reduce the running time and improve the efficiency of graph mining while ensuring the clustering quality.
【作者单位】： 辽宁师范大学计算机与信息技术学院;
【基金】：国家自然科学基金项目(No.61373127) 辽宁省高等学校优秀人才支持计划项目(No.LR2015033) 辽宁省科技计划项目(No.2013405003) 大连市科技计划项目(No.2013A16GX116)资助~~
【分类号】：O157.5;TP311.13

【相似文献】

相关期刊论文 前10条

1 韩光文;脉冲传递函数阵的有限马尔科夫参数实现[J];华中工学院学报;1986年03期

2 高山珍,李俊红,解建军;7维广义马尔科夫方程的解[J];贵州教育学院学报(自然科学);2000年02期

3 高山珍,高静伟;广义马尔科夫方程解的存在性[J];河北职业技术师范学院学报;2003年03期

4 苏涛;詹原瑞;刘家鹏;李杰;;基于马尔科夫转换下的资本资产定价模型[J];系统管理学报;2007年03期

5 周丹;袁永博;;基于分类思想的灰色马尔科夫建设用地预测[J];建筑经济;2011年S1期

6 包景东;随机振荡中的非马尔科夫效应[J];自然杂志;1992年05期

7 李文清,曹力,吴大进;非马尔科夫多值噪声驱动下系统的平均第一通过时间[J];华中理工大学学报;1992年06期

8 杨春巍;马尔科夫质量控制模型[J];重庆建筑大学学报;1997年01期

9 刘丹红,张世英,苏为东;马尔科夫转换的资本资产定价模型及其最大似然估计[J];天津大学学报(社会科学版);2003年04期

10 ;马尔科夫转移矩阵法的涵义[J];科技智囊;2006年02期

相关重要报纸文章 前1条

1 记者 吴长锋;时而马尔科夫 时而非马尔科夫[N];科技日报;2011年

相关博士学位论文 前3条

1 刘倩;基于贝叶斯统计的基因非编码区与模体识别问题研究[D];西安电子科技大学;2014年

2 李繁飙;半马尔科夫跳变系统的分析和综合[D];哈尔滨工业大学;2015年

3 龙少华;奇异时滞马尔科夫系统的容许性问题研究[D];电子科技大学;2013年

相关硕士学位论文 前10条

1 李俊;基于MapReduce的软件网络模体查找算法研究[D];东北大学;2014年

2 杨志枫;原核生物调控模体预测与分析[D];山东大学;2016年

3 唐华阳;复杂网络模体挖掘算法研究[D];昆明理工大学;2016年

4 孙圣波;基于三角模体的社团发现算法研究与应用[D];南京理工大学;2017年

5 丁万祥;基于网络模体的信号放大研究[D];江苏师范大学;2017年

6 乔铁;带半马尔科夫切换的随机系统的指数稳定性[D];郑州大学;2015年

7 颜秋林;广义时滞马尔科夫跳变系统的控制与滤波[D];重庆大学;2016年

8 余剑林;一类具有马尔科夫性的跨期重复选择问题的研究[D];华中科技大学;2015年

9 路鑫;马尔科夫切换下随机延迟微分方程数值解的收敛性和稳定性[D];华中科技大学;2015年

10 丁琴;具有可控MTPM的离散马尔科夫跳跃系统控制问题研究[D];中国科学技术大学;2017年

，

本文编号：2263093