修改密码

请输入密码
请输入密码 请输入8-64长度密码 和 email 地址不相同 至少包括数字、大写字母、小写字母、半角符号中的 3 个
请输入密码
提交

修改昵称

当前昵称：
提交

申请证书

证书详情

Please complete this required field.

  • Ultipa Graph V4

Standalone

Please complete this required field.

Please complete this required field.

服务器的MAC地址

Please complete this required field.

Please complete this required field.

取消
申请
ID
产品
状态
核数
申请天数
审批时间
过期时间
MAC地址
申请理由
审核信息
关闭
用户中心
  • 基础信息
  • 证书
基础信息
  • 用户昵称：
  • 手机号：
  • 公司名称：
  • 公司邮箱:
  • 地区：
  • 语言：
修改密码
申请证书

当前未申请证书.

申请证书
Certificate Issued at Valid until Serial No. File
Serial No. Valid until File

Not having one? Apply now! >>>

ProductName CreateTime ID Price File
ProductName CreateTime ID Price File

No Invoice

Twitter-2010的数据集的正确性验证

回答此问题
解决
Socrates2022-04-12

大神，如何在 Twitter-2010 的数据集上进行图上查询的正确性验证呢？

twitter

1 个回答

  • 1 点赞

    目前用Twitter-2010数据集，是很多图数据库厂商基准性能评测中常用的数据集，其中涉及顶点数量约 4200 万，边数量 14.7 亿，原始数据 24.6GB。（http://an.kaist.ac.kr/traces/WWW2010.html）
     
    那么，如果以Twitter-2010数据集为例，把握住以下几个方面，就能做到快速了解和洞察正确性验证是否靠谱：
    •有向图：由顶点（人）和边（关注关系）组成，其中关注关系为有向边。Twitter源数据中有两列，对应在每一行是由TAB键分割的两个数字，例如，12与13，代表两个用户的ID，表示两者间的有向的关注关系：12关注13。在图数据建模中就应该构建为两条边，一条表示从12到13的正向边，另一条则是从13到12的反向边，缺一不可。后面的验证细节中很多正确性的问题都与此相关——没有构建反向边，查询结果就会不可避免的错误。
     
    •简单图vs.多边图：如果一对顶点间存在超过（含）2条边，则其为多边图，否则即为简单图。在简单图中任意顶点间最多只有1条边，因此简单图也称作“单边图”。Twitter数据实际上是一种特殊的多边图，当两个用户互相关注对方时，他们之间可以形成两条边。在金融场景中，如果用户账户为顶点，转账交易为边，两个账户之间可以存在多笔转账关系，即多条边。很多系统只能支持简单的单边图，就会带来很多图上查询与计算的结果错误的问题。
    •点、边属性：Twitter数据本身除了隐含的边的方向可以作为一种特殊的边属性外，并不存在其他点边属性。这个特征区别于金融行业中的交易流水图——无论是顶点还是边都可能存在多个属性，可以被用来对实体或关系进行精准的查询过滤、筛选、排序、聚合运算、下钻、归因分析等。不支持点边属性过滤的图数据库可以认为功能没有实现闭环，也不具备商业化价值。


    Ultipa Admin 2022-04-12
    添加评论...

    取消
    提交

你的回答:

提交
取消
    创建新问题

    全部问题

    我发布的

    我收到的

    最近浏览