A Vectorization Approach for Graph-Structured Data to Pattern Recognition

被引:0
|
作者
Sun, Lin [1 ]
Chen, Haopeng [1 ]
Huang, Feng [2 ]
Li, Zhiming [2 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Elect Informat & Elect Engn, Shanghai, Peoples R China
[2] Boc Financial Technol Co Ltd, Shanghai, Peoples R China
关键词
attributed graph; multiple graphs; vector structure; attribute classification; aggregation function;
D O I
10.1109/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00126
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Graphs are popular data structures that intuitively represent structured information. With the expansion of the graph scale and the complexity of graph attribute information, it is necessary to generalize graphs to apply graph-based learning techniques accurately and effectively. Based on the previous methods of generating fixed-size vectors for attributed graphs as the input to convolutional neural networks, we propose a novel vector structure to represent the complex attribute and structure information for graphs. In this paper, we define a general method of attribute classification and aggregation functions for node and edge attributes on the graphs, which are applied to weaken the performance bottlenecks of the previous methods in the multi-graphs scenario. Experiments show that our works can greatly improve the computation efficiency across multiple graphs while ensuring the accuracy of graph-based learning results.
引用
收藏
页码:857 / 864
页数:8
相关论文
共 50 条
  • [1] A Topology-Based Approach to Pattern Recognition on Graph-Structured Data
    Chen, Jun
    Chen, Haopeng
    [J]. 2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 454 - 461
  • [2] Nonparametric small random networks for graph-structured pattern recognition
    Trentin, Edmondo
    Di Iorio, Ernesto
    [J]. NEUROCOMPUTING, 2018, 313 : 14 - 24
  • [3] Pattern discovery from graph-structured data - A data mining perspective
    Motoda, Hiroshi
    [J]. NEW TRENDS IN APPLIED ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4570 : 12 - 22
  • [4] Querying graph-structured data
    Cheng, Jiefeng
    Yu, Jeffrey Xu
    [J]. 2007 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING WORKSHOPS, PROCEEDINGS, 2007, : 23 - 27
  • [5] Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data
    Zeng, Qiang
    Jiang, Xiaorui
    Zhuge, Hai
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (08): : 728 - 739
  • [6] Convolutional Kernel Networks for Graph-Structured Data
    Chen, Dexiong
    Jacob, Laurent
    Mairal, Julien
    [J]. 25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [7] Quantum machine learning of graph-structured data
    Beer, Kerstin
    Khosla, Megha
    Koehler, Julius
    Osborne, Tobias J.
    Zhao, Tianqi
    [J]. PHYSICAL REVIEW A, 2023, 108 (01)
  • [8] Extended Authorization Policy for Graph-Structured Data
    Mohamed A.
    Auer D.
    Hofer D.
    Küng J.
    [J]. SN Computer Science, 2021, 2 (5)
  • [9] Convex Hierarchical Clustering for Graph-Structured Data
    Donnat, Claire
    Holmes, Susan
    [J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1999 - 2006
  • [10] Convolutional Kernel Networks for Graph-Structured Data
    Chen, Dexiong
    Jacob, Laurent
    Mairal, Julien
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119