Skip to content

YOUseven/graph_eval

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

对于一个场景下能否使用图模型,应该有快速检验的方式,这里记录在实践过程中总结的一些指标

数据准备

1.样本

  • 样本特征的缺失率

2.网络

  • 网络规模,包括边数、节点数、图的密度、平均度数、孤立节点个数。
    1. 评估资源是否能够运行,全图或是采样,都要估计大概所需要的资源。
    2. 过大可考虑网络降噪,采样,剪枝等策略。
  • 节点度数统计,包括孤立节点、1度节点,>1度节点。

重点关注孤立节点、1度节点,>1度节点,这三类节点:
1.孤立节点不参与网络传播,若占比很大,可能这个场景下的网络结构能发挥的作用不会很大。
2.1度节点,这类节点就是图结构中的边缘节点,只能得到一个邻居的信息。
3.大于1度节点,这类节点能获得较多信息,特别是跳数增多后,视野域扩大,建议2-3hop。

Releases

No releases published

Packages

No packages published

Languages