文档名:大数据消冗技术下虚拟网络聚类特征层次布局算法
摘要:针对在虚拟网络布局过程中,存在大量重复特征与相关性较少的特征,影响其布局效率的问题,提出了大数据消冗技术下虚拟网络聚类特征层次布局算法.利用加权无向图方式建立虚拟网络图,通过社团划分虚拟网络社团结构,在保持原有特征不变的前提下,最大限度消除虚拟网络聚类特征,得到相关性较大特征;根据库伦力的斥力增加各社团之间距离,采用胡克定律的引力缩小网络节点与中心点之间距离,结合共轭梯度(FR:Flecher-Reeves)算法调整虚拟网络聚类特征层节点的斥力与引力之间关系,实现层次布局算法.实验结果表明,所提算法能更加清晰展现出各社团内部结构特征,且布局用时最短.
Abstract:Intheprocessofvirtualnetworklayout,therearealotofrepetitivefeaturesandfeatureswithlesscorrelation,whichaffecttheefficiencyofitslayout.Therefore,ahierarchicallayoutalgorithmofvirtualnetworkclusteringfeaturesunderbigdataredundancytechnologyisproposed.Aweightedundirectedgraphisusedtoestablishavirtualnetworkgraph,andthecommunitystructureofthevirtualnetworkisdividedbycommunities,sothattheclusteringcharacteristicsofthevirtualnetworkareeliminatedtothemaximumextentunderthepremiseofkeepingtheoriginalcharacteristicsunchanged,andthecharacteristicswithhighcorrelationareobtained.AccordingtotherepulsionofCoulombforce,thedistancebetweencommunitiesisincreased,andthedistancebetweennetworknodesandcentralpointsisreducedbythegravityofHooke'slaw.CombinedwithFR(Flecher-Reeves)algorithm,therelationshipbetweenrepulsionandgravityofvirtualnetworkclusteringfeaturelayernodesisadjusted,andthehierarchicallayoutalgorithmisrealized.Theexperimentalresultsshowthattheproposedalgorithmcanmoreclearlyshowtheinternalstructurecharacteristicsofeachcommunity,andthelayouttimeistheshortest.
作者:张伟 罗文宇 Author:ZHANGWei LUOWenyu
作者单位:河南省政务大数据中心,郑州450016华北水利水电大学电子工程学院,郑州450016
刊名:吉林大学学报(信息科学版) ISTIC
Journal:JournalofJilinUniversity(InformationScienceEdition)
年,卷(期):2024, 42(2)
分类号:TP391
关键词:虚拟网络 聚类特征 相关性分析 层次布局 社团划分 数据消冗技术
Keywords:virtualnetwork clusteringcharacteristics correlationanalysis hierarchicallayout communitydivision dataredundancyeliminationtechnology
机标分类号:TP301.6TN925.93TM383.6
在线出版日期:2024年5月27日
基金项目:河南省自然科学基金资助项目大数据消冗技术下虚拟网络聚类特征层次布局算法[
期刊论文] 吉林大学学报(信息科学版)--2024, 42(2)张伟 罗文宇针对在虚拟网络布局过程中,存在大量重复特征与相关性较少的特征,影响其布局效率的问题,提出了大数据消冗技术下虚拟网络聚类特征层次布局算法.利用加权无向图方式建立虚拟网络图,通过社团划分虚拟网络社团结构,在保持原...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
大数据消冗技术下虚拟网络聚类特征层次布局算法 Hierarchical Layout Algorithm of Virtual Network Clustering Features Based on Big Data Redundancy Elimination Technology
大数据消冗技术下虚拟网络聚类特征层次布局算法.pdf
- 文件大小:
- 2.18 MB
- 下载次数:
- 60
-
高速下载
|
|