Linux库依赖关系网络可视化技术研究.pdf

Linux库依赖关系网络可视化技术研究

摘要

在Linux操作系统中，动态链接库为应用程序提供了最为基础的功能和服务。对

Linux库依赖关系的理解不仅可以帮助开发人员识别系统中潜在的问题，还可以更好的

对Linux操作系统进行设计和优化。由于Linux库具有数量多，库之间依赖关系复杂的

特点，对理解和深入学习Linux操作系统造成了一定的困难。可视化技术因其有直观性、

多样性和可定制性的特点，在处理复杂网络上具有明显优势。因此，本文开展了对Linux

库依赖关系网络可视化技术研究，主要工作内容如下：

（1）针对现有的社区检测算法在Linux库依赖关系网络上存在社区结构不突出且

算法效率低下问题，设计了一种基于权值依赖度改进的模块度算法DWMCD

（DependenceWeightedModularityCommunityDetection）。该算法融合了节点的依赖权

重以及边的依赖权重，通过定义融合依赖指标，来构建融合依赖度矩阵，并将融合矩阵

与模块度算法相结合来进行社区检测。同时对社区的划分结果，采用了启发式的方法，

根据模块度增量与自适应阈值相比较的结果，来执行具体的社区合并策略。实验结果表

明，DWMCD算法相比现有改进的模块度算法能够更加准确的反映Linux库依赖关系网

络存在的社区结构，并提高了算法的效率。

（2）针对现有的布局算法不能良好的解决Linux库依赖关系网络上社区区分不明

显和社区内节点布局杂乱问题，提出了一种基于Linux库社区划分的模块化布局算法

LCML（LinuxCommunityModularLayout）。该算法先是引入社区依赖度用来改进KK

（KamadaKawai）算法，完成对社区的布局；然后结合局部社区度信息来改进FR

（FruchtermanReingold）算法，对社区内节点布局，最后设计了一种边缘群组的方法来

优化社区布局效果。实验结果表明，相比现有的可视化布局方法，LCML方法在Linux

库依赖关系网络上社区结构更加明显，布局效果更好。

关键词：依赖关系网络；可视化技术；模块度；布局算法

Linux库依赖关系网络可视化技术研究

Abstract

IntheLinuxoperatingsystem,dynamiclinklibrariesprovidethemostbasicfunctionsand

servicesforapplications.AnunderstandingofLinuxlibrarydependenciesnotonlyhelps

developersidentifypotentialproblemsinthesystem,butalsoallowsforbetterdesignand

optimizationoftheLinuxoperatingsystem.DuetothelargenumberofLinuxlibrariesandthe

complexityofdependenciesbetweenlibraries,itisdifficulttounderstandandlearntheLinux

operatingsystemindepth.Visualizationtechnologyhasobviousadvantagesindealingwith

complexnetworksbecauseofitsintuitive,diverseandcustomizablefeatures.Therefore,this

papercarriesoutastudyonthevisualizationtechnologyofLinuxlibrarydependencynetwork,

andthemainworkisasfollows: