资料介绍
社团发现是非常重要的网络数据分析任务。统计模型类社团发现方法由于具有坚实的理论基础和优越的性能,因此越来越被人们关注。然而,已有社团发现模型一般都基于有向概率图模型,作为无向概率图模型的马尔可夫随机场极少被用于社团发现领域.2018年我们提出了一个网络导向的马尔可夫随机场模型 Net mrf,该模型虽具有良好的性能,但仍存在如下问题:(1) Net mrf的能量函数不够完整,缺少往往在MRF中起主导作用的单点势函数,仅采用了常被视为起辅助作用的成对势函数对社团进行描述;(2)也正因为如此,为了使成对势函数能有效建模网络中不规则的拓扑信息, Net MRF采用了复杂的三层全连接马尔可夫随机场结构,这虽会增强其描述能力,却给推断算法带来了O(n3)级时间复杂度,n为网络节点数。本文针对上述问题对 Net mre进行改进。首先基于网络嵌入方法,结合吉布斯分布设计有效的单点势函数,解决了 Netmrf能量函数不完整的缺陷;进而通过对成对势函数结构的有效稀疏化,缓效率不高的问题;从而构建了一个高精度、近线性的马尔可夫随机场新模型iMRF.本文采用“最大化加和γ版本的信念传播算法对iMRF进行推断,通过最大化联合后验概率获得最优的社团配置。在两组人工网络和20个真实网络上,我们将iMRF与6个统计模型类社团发现方法(包含 Net MRF)进行比较,结果显示iMRF的平均精度高子对代算法2.6%~12.9%;iMRF的平均运行速度在对比算法中也名列前茅尤其是对于大规模网络具有更强的处理能力。
- 基于隐马尔科夫模型的公交乘客出行链识别 4次下载
- 基于隐马尔科夫模型的恶意域名检测方法 6次下载
- 基于马尔科夫链的随机测量矩阵研究分析 7次下载
- 如何使用马尔可夫链与服务质量提高网络可用性的性能模型说明 4次下载
- 基于隐马尔可夫模型的软件状态评估预测方法 1次下载
- 基于隐马尔可夫模型的短波认知频率选择方法 0次下载
- 关于马尔科夫随机场的文献 0次下载
- 基于马尔可夫随机场模型的运动对象分割算法_王闪 0次下载
- 隐马尔可夫模型(HMM)攻略(有具体例子-方便理解) 0次下载
- 基于非均匀马尔可夫随机场的图像分割方法 0次下载
- 基于核密度估计和马尔科夫随机场的运动目标检测 44次下载
- 基于简化马尔可夫随机场的红外图像快速分割方法 25次下载
- 基于马尔可夫模型的临床序列异常检测
- 基于隐马尔可夫模型的火焰检测
- 基于特征模式的马尔可夫链异常检测模型
- 什么是马尔可夫建模,它的用途是什么? 1359次阅读
- 高精度地图的路,还能走多远? 620次阅读
- 如何使用DDPM提取特征并研究这些特征可能捕获的语义信息 1957次阅读
- 如何对RTK高精度定位算法进行验证 3412次阅读
- 命名实体识别实践 - CRF 1294次阅读
- 语音识别的基本概述、原理及应用发展 8373次阅读
- 三款高精度放大电路图 1w次阅读
- 隐马尔可夫模型描述一个含有隐含未知参数的马尔可夫过程 4417次阅读
- 基于隐马尔可夫模型( HMM )开发了一个驾驶行为预测模型 9392次阅读
- 除了测绘,未来哪些行业对高精度有需求? 6153次阅读
- 从三个方面展开谈论高精度地图 1.1w次阅读
- 基于马尔科夫的随机场的图像分割是一种基于统计的图像分割算法 1.6w次阅读
- 一种基于STM32的高精度程控电流源设计 2.2w次阅读
- 如何用隐马尔可夫模型实现中文拼音输入 8013次阅读
- 简易高精度温度测控器电路 3604次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 92次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7蓝牙设备在嵌入式领域的广泛应用
- 0.63 MB | 3次下载 | 免费
- 89天练会电子电路识图
- 5.91 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233045次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多