论文天下|会计论文|管理论文|计算机论文|医药学论文|经济学论文|法学论文|社会学论文|文学论文|教育论文|理科论文|工科论文|艺术论文|哲学论文|文化论文|外语论文|格式论文
论文天下
计算机应用论文  计算机理论论文  计算机网络论文  电子商务论文  软件工程论文  操作系统论文  通信技术论文   
浅析复杂网络交叠团模糊分析与信息挖掘

摘 要:针对复杂网络交叠团的聚类与模糊分析方法设计问题,给出一种新的模糊度量及相应的模糊聚类方法,并以新度量为基础,设计出两种挖掘网络模糊拓扑特征的新指标:团间连接紧密程度和模糊点对交叠团的连接贡献度,并将其用于网络交叠模块拓扑结构宏观分析和团间关键点提取。实验结果表明,使用该聚类与分析方法不仅可以获得模糊团结构,而且能够揭示出新的网络特征。该方法为复杂网络聚类后分析提供了新的视角。
  关键词:网络模糊聚类;团—点相似度;团间连接紧密度;团间连接贡献度;对称非负矩阵分解;网络宏观拓扑
    
  fuzzy lustering and infratin ining in plex netrks
  
  zha kun,zhang sha-u,pan quan
  (shl f autatin, nrthestern plytehnial university, xi’an 710072, hina)
  abstrat:there is seld a ethd hih is apable f bth lustering the netrk and analyzing the resulted verlapping unities. t slve this prble, this paper presented a nvel fuzzy etri and a sft lustering algrith. based n the nvel etri, t tplgial fuzzy etri, hih inlude lique-lique lseness degree and inter-lique nneting ntributin degree, ere devised and applied in the tplgial ar analysis and the extratin f key ndes in the verlapping unities. experiental results indiate that, as an attept f analysis after lustering, the ne indiatrs and ehanis an unver ne tplgy features hidden in the netrk.
  key rds:netrk fuzzy lustering; lique-nde siilarity; lique-lique lseness degree; inter-lique nnetin ntributin degree; syetrial nnnegative atrix fatrizatin(s-nf); netrk tplgy arstruture
  团结构是复杂网络普遍而又重要的拓扑属性之一,具有团内连接紧密、团间连接稀疏的特点。网络团结构提取是复杂网络分析中的一个基本步骤。揭示网络团结构的复杂网络聚类方法[1~5]对分析复杂网络拓扑结构、理解其功能、发现其隐含模式以及预测网络行为都具有十分重要的理论意义和广泛的应用前景。目前,大多数提取方法不考虑重叠网络团结构,但在多数网络应用中,重叠团结构更为普遍,也更具有实际意义。
  现有的网络重叠团结构提取方法[6~10]多数只对团间模糊点进行初步分析,如nepusz等人[9,10]的模糊点提取。针对网络交叠团结构的深入拓扑分析,本文介绍一种新的团—点相似度模糊度量。由于含有确定的物理含意和更为丰富的拓扑信息,用这种模糊度量可进一步导出团与团的连接紧密程度,以及模糊节点对两团联系的贡献程度,并设计出新指标和定量关系来深度分析网络宏观拓扑连接模式和提取关键连接节点。本文在三个实际网络上作了实验分析,其结果表明,本方法所挖掘出的网络拓扑特征信息为网络的模糊聚类后分析提供了新的视角。
  1 新模糊度量和最优化逼近方法
  
  设a=[aij]n×n(aij≥0)为n点权重无向网络g(v,e)的邻接矩阵,y是由a产生的特征矩阵,表征点—点距离,yij>0。假设图g的n个节点划分到r个交叠团中,用非负r×n维矩阵=[ki]r×n来表示团—点关系,ki为节点i与第k个团的关系紧密程度或相似度。称为团—点相似度矩阵。令
  ij=rk=1kikj(1)
  
  若ki能精确反映点i与团k的紧密度,则ij可视为对点i、j间相似度yij的一个近似。所以可用矩阵来重构y,视为用团—点相似度对点—点相似度y的估计:
   t→y(2)
  用欧式距离构造如下目标函数:
  in≥0 fg(y,)=‖y- t‖f=12ij[(y- t)。(y- t)]ij(3)
  其中:‖•‖f为欧氏距离;a。b表示矩阵a、b的hadaard 矩阵乘法。由此,模糊度量的实现问题转换为一个最优化问题,即寻找合适的使式(3)定义的目标函数达到最小值。

未完...点击下方链接下载完整文档

浅析复杂网络交叠团模糊分析与信息挖掘

摘 要:针对复杂网络交叠团的聚类与模糊分析方法设计问题,给出一种新的模糊度量及相应的模糊聚类方法,并以新度量为基础,设计出两种挖掘网络模糊拓扑特征的新指标:团间连接紧密程度和模糊点对交叠团的连接贡献度,并将其用于网络交叠模块拓扑结构宏观分析和团间
  • 上一篇:浅论智能主体的信念认知时态子结构逻辑模型
  • 下一篇:简论到达时间依赖于资源分配的单机排序问题
  • 关于电子技术应用专业课改的设想
    基于LabVIEW可视化数据采集处理
    电子报刊版面设计浅谈
    加强基层国库业务系统应急机制建
    基于多智能体的用户偏好系统研究
    煤矿无人工作面中视频监控系统的
    高速公路机电设备管理系统的研究
    关于任务驱动式教学方式在计算机
    基于SOA的实验教学管理原型系统
    计算机病毒及防范措施
    计算机在儿童保健系统管理中的作
    运用PowerShell计算行×列表χ2
    基于条码技术的库存管理系统设计
    基于PDM技术的AGC电路设计
    基于Delphi开发平台的分布
    浅析基于IWT和FCM的曲线矢量数
    浅谈IP网络中的合法监听技术
    浅析中小型园区网的设计与实现
    浅析一种基于前缀节点的频繁子
    浅析移位寄存器的Multisim仿真
    考虑储备期间失效的可修复备件
    浅析基于隐马尔可夫模型的热路
    浅析一种新型优化算法——学习
    浅析基于EKF的模糊神经网络快
    浅析基于量子粒子群优化的DAG
    | 设为首页 | 加入收藏 | 联系我们 | 论文发表

    Copyright 2006-2020 © 论文天下 All rights reserved 本站所有内容均由SPider自动索引,如有侵权请联系QQ:2486851删除