排序方式： 共有10条查询结果，搜索用时 15 毫秒
1
1.
幂图分析技术将所有具有相同邻居的节点集合汇聚成单个模块以大幅压缩网络图,被广泛地应用于网络图无损压缩与可视化中.然而获取最优的幂图是难点.针对此问题,提出面向强连接网络图的无损压缩算法.首先,证明了含有单个模块的最优幂图问题为NP难问题,进而扩展为一般地最优幂图问题为NP难问题;其次,在梳理现有整数线性规划模型和约束规划模型等问题的基础上,提出基于回溯策略的波束搜索算法,使有限的回溯策略提供启发信息,比已知启发式方法更快速地得到更优的结果.通过生成的随机无标度图,验证了该算法的有效性. 相似文献
2.
网络压缩是一种简明呈现宏观网络结构的重要网络可视化技术,针对现有压缩方法在节点划分中存在不公平的现象,为了快速呈现不同规模的层次结构,提出一种基于非重要节点拆分融合的网络层次压缩算法.首先在定义节点块及其关系的基础上提出针对节点块的拓扑结构重要性度量方法;然后利用资源分配和分流原理,提出基于节点拆分的拓扑层次聚合机制方法;最后通过将网络中每一层的非重要节点块拆分融合到与其相邻的节点块中,实现网络结构的快速压缩.实际网络测试结果表明,该算法能够克服传统方法在节点划分中导致的不公平问题;相比其他方法,其能够展现不同层次的网络结构,并具有良好的层次可视化效果. 相似文献
3.
重叠社团在社交网络大数据中普遍存在.针对现有重叠社团挖掘算法易将重叠区域错误地划分为独立的社团且计算复杂的问题,提出了一种基于局部信息度量的快速重叠社团挖掘算法（Local information based Fast Overlapped Communities Detection,Li-FOCD）.首先,为节点定义局部信息度量指标——社团连接度和邻居连接度,建模节点与社团的关系,缩小了计算范围;然后,每次并行地迭代执行缩减、扩展、去重等操作,并更新局部度量指标,通过松弛每次迭代的终止条件,发现近似最优社团集合而不是最优社团,最终算法复杂度为O（m+n）.基于真实的大规模社交网络数据的试验分析表明：与当前流行的重叠社团挖掘算法相比,Li-FOCD在不损失检测质量的前提下,大幅提升了计算效率. 相似文献
4.
5.
为深入分析恶意代码的运行原理以及详细功能,减少恶意代码的分析周期,提出基于API关联的层次化行为分析方法。分析API的调用机制与参数的特征,给出基于API的行为定义;在此基础上,设计并实现API的行为关联算法,建立行为关联模型;通过行为关联模型,可以通过恶意代码的API数据信息提取出基本行为信息,并进一步提取对象行为以及进程行为,提供多维视角。设计恶意代码分析原型系统,使用实际测试样本集验证了该方法的可行性。 相似文献
7.
农村用户分散,漏电排查工作难度大,为保证供电可靠性,在农网中出现了大量漏保退保或者绕越现象,每年由漏电引起的火灾和人员伤亡时有发生。现有的漏电排查系统能同一时间断面排查范围较小,所以排查工作费时费力,且难以发现偶发的、隐蔽的漏电点。针对此问题,我们根据传统的电力测量和电力监测,又结合新型的物联网技术研发出了基于物联网的配电网络漏电排查装置。该装置由多组采集器、手持移动终端和服务器三部分组成,能实现大面积同时排查漏电点。最后通过实验验证了本装置的可行性,实验结果表明本装置可以快速排查漏电故障,消除漏电隐患,保证供电可靠性。 相似文献
8.
针对常见密码算法种类多及实现方式不同,采用现有特征扫描和动态调试的方法分析程序中的加解密过程非常困难的问题。提出一种基于库函数原型分析和库函数调用链构造的加解密过程分析方法,库函数原型分析是分析常见密码库函数所包含的密码算法知识和库框架知识,并记录形成知识库,库函数调用链是根据密码库函数调用时参数值的相等关系构建的库函数调用的先后关系链,最后根据知识库在链上提取展示密码库及密码算法相关知识。该方法对运用到常见库的程序中的算法的识别精确度达到近100%,能详细分析算法调用时的数据、密钥、模式,并有助于对多个算法的协同处理关系作分析。该方法有助于辅助分析木马、蠕虫之类恶意程序,也可用于检测程序对库密码算法的运用是否正确。 相似文献
9.
为提高恶意代码分析的完整性,提出基于环境智能匹配的恶意代码完整性分析方法。分析传统恶意代码完整性分析方法,指出使用传统方法分析的不足之处,分析影响恶意代码执行完整性的环境因素。在此基础上,提出一种实用化的恶意代码完整性分析方法。采用动静态结合的方式,对恶意代码的环境信息进行抽取,抽取信息并通过决策树方法进行进一步分析,得到最终配置信息。对大量样本进行完整性分析测试,测试结果验证了该方法的有效性。 相似文献
10.
1