A space efficient scheme for persistent graph representation

被引：14
|
作者：
Kontopoulos, Stavros [1 ]
Drakopoulos, Georgios [1 ]
机构：
[1] Univ Patras, Comp Engn & Informat Dept, Patras 26500, Greece
来源：
2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI) | 2014年
关键词：
Graphical models; Complex networks; Graph databases; Persistent graphs; Self-adjusting persistence;
D O I：
10.1109/ICTAI.2014.52
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Graph mining is currently the focus of intense research. Major driving factors include social media, opinion mining, and the schemaless noSQL databases. Time evolving or dynamic graphs are the primary data structures in these fields. Often dynamic graphs must support persistency, meaning that from any given graph state past states can be accessed. Within the graph database context, persistency enables rollback capability, whereas in social media several phenomena such as friend deletion can be modeled. A novel, efficient, and persistent data structure based on tries is proposed. Its potential is displayed by added persistency to the deterministic Kronecker graph model.
引用
收藏
页码：299 / 303
页数：5
相关论文
共 50 条
  • [1] THE PWLR GRAPH REPRESENTATION: A PERSISTENT WEISFEILER-LEHMAN SCHEME WITH RANDOM WALKS FOR GRAPH CLASSIFICATION
    Park, Sun Woo
    Choi, Yun Young
    Joe, Dosang
    Woo, Youngho
    Choi, U. Jin
    TOPOLOGICAL, ALGEBRAIC AND GEOMETRIC LEARNING WORKSHOPS 2022, VOL 196, 2022, 196
  • [2] Space-efficient and exact de Bruijn graph representation based on a Bloom filter
    Rayan Chikhi
    Guillaume Rizk
    Algorithms for Molecular Biology, 8
  • [3] Space-efficient and exact de Bruijn graph representation based on a Bloom filter
    Chikhi, Rayan
    Rizk, Guillaume
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2013, 8
  • [4] An Extension to the Chain Graph Representation of an Achievable Scheme
    Rini, Stefano
    2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 602 - 606
  • [5] EFFICIENT GRAPH CONSTRUCTION FOR IMAGE REPRESENTATION
    Shekkizhar, Sarath
    Ortega, Antonio
    2020 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2020, : 1956 - 1960
  • [6] An Efficient Web Graph Compressed Representation
    Zhao, Jian-qi
    Yang, Xiao-hui
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 275 - 278
  • [7] Geodesic Graph Neural Network for Efficient Graph Representation Learning
    Kong, Lecheng
    Chen, Yixin
    Zhang, Muhan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [8] Graph representation of n-dimensional space
    Tomasz Kosicki
    Advances in Manufacturing, 2014, 2 : 54 - 60
  • [9] Graph representation of n-dimensional space
    Tomasz Kosicki
    Advances in Manufacturing, 2014, (01) : 54 - 60
  • [10] Graph representation of n-dimensional space
    Kosicki, Tomasz
    ADVANCES IN MANUFACTURING, 2014, 2 (01) : 54 - 60
12345