加权有向图

加权有向图G及其邻接矩阵W的离散模型

在某段时间内，加权有向图G2的邻接矩阵W定量模型显示，增加1单位导致下一时段的相关单位增加wij，其中wij的数值为0.3、1、1.5、1.2、0.8、-2、-0.7、-0.5，涵盖了节点v1至v6。

Matlab 0 2024-08-25

评估有向图与无向图的连接性

评估有向图与无向图在连接方面的特性。

算法与数据结构 0 2024-10-12

利用 graphViz4Matlab 在 MATLAB 图形窗口中绘制有向/无向图

graphViz4Matlab 是一个 MATLAB 工具箱，可通过 GraphViz 在 MATLAB 图形窗口中显示有向或无向图。

Matlab 3 2024-05-30

基于有向项集图的最大频繁项集挖掘算法

本算法基于有向项集图存储事务数据库中频繁项集信息，采用三叉链表结构组织有向项集图，并在此基础上提出最大频繁项集挖掘算法。该算法一次扫描事务数据库，有效减少I/O开销，适用于稀疏和稠密数据库的最大频繁项集挖掘。

数据挖掘 2 2024-05-31

带符号有向图G=(V,E)的邻接矩阵A-离散模型(1)

带符号有向图G1=(V,E)的邻接矩阵A V~顶点集, E~弧集定性模型带符号的有向图G1 - vi vj +某时段vi增加导致下时段vj增加(减少) + + - - + + - v2 v1 v3 v4 v6 v7 v5

Matlab 1 2024-08-05

无向图邻接链表算法实践

无向图邻接链表算法实践 本实验基于李春葆老师的《数据结构与算法》课程，实践了利用邻接链表存储无向图并实现相关算法。实验内容涵盖了图的基本概念、邻接链表的构建、深度优先搜索、广度优先搜索等经典算法。通过实验，我深入理解了图论基础，掌握了使用邻接链表表示图结构的方法，并熟练运用相关算法解决实际问题。

算法与数据结构 5 2024-05-25

Java实现无向图PageRank算法

分享一个Java实现的无向图PageRank算法，代码经过测试，能够完美运行，可供学习和参考。

算法与数据结构 2 2024-05-27

基于有向图的聚类算法优化使用Koontz等人的方法在数据集中发现聚类

该算法通过将N个对象组织成一个有向图来实现聚类，每个对象选择一个父对象，形成一个对象之间的有向关系。父对象可以是集合中的其他对象或者对象本身，这种映射关系由函数P(n)表示。如果一个对象选择自身作为父对象，则形成一个孤立的集群根节点。更多详细信息可在附带文件中查阅。

Matlab 0 2024-09-30

基于加权不确定图数据的高效紧密子图挖掘算法

研究不确定图数据中的紧密子图挖掘问题，利用加权不确定图模型，以子图期望密度和顶点期望度数度量紧密程度。算法基于贪心迭代，优化执行过程，保证结果达到2近似比，并且确保高效率和正确性。研究还证明了带顶点限制的紧密子图挖掘问题的NP难度，该算法相比其他方法更快速高效。

数据挖掘 3 2024-07-21

基于三元组结构的有向网络链路预测方法优化

目前，链路预测研究主要关注于无向网络，然而现实世界中的大量有向网络，如果忽略链路方向将导致信息丢失甚至预测失真。为解决这一问题，本研究提出了一种基于三元组的有向网络链路预测算法。该算法利用势理论筛选三元组，分析闭合概率以计算节点相似性权重。实验结果显示，在9个真实数据集上，新方法的预测精度比基准方法提高了4.3%。

统计分析 3 2024-07-17