Complex Patterns in Dynamic Attributed Graphs

被引:0
|
作者
Singh, Rina [1 ]
Graves, Jeffrey A. [1 ]
Talbert, Douglas A. [1 ]
机构
[1] Tennessee Technol Univ, Dept Comp Sci, Cookeville, TN 38505 USA
关键词
D O I
10.1145/2872518.2889374
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In recent years, there has been huge growth in the amount of graph data generated from various sources. These types of data are often represented by vertices and edges in a graph with real-valued attributes, topological properties, and temporal information associated with the vertices. Until recently, most pattern mining techniques focus solely on vertex attributes, topological properties, or a combination of these in a static sense; mining attribute and topological changes simultaneously over time has largely been overlooked. In this work-in-progress paper, we propose to extend an existing state-of-the-art technique to mine for patterns in dynamic attributed graphs which appear to trigger changes in attribute values.
引用
收藏
页码:105 / 106
页数:2
相关论文
共 50 条
  • [21] Efficient Anomaly Detection in Dynamic, Attributed Graphs Emerging Phenomena and Big Data
    Miller, Benjamin A.
    Arcolano, Nicholas
    Bliss, Nadya T.
    2013 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENCE AND SECURITY INFORMATICS: BIG DATA, EMERGENT THREATS, AND DECISION-MAKING IN SECURITY INFORMATICS, 2013, : 179 - 184
  • [22] Towards Attributed Graphs in Groove
    Kastenberg, Harmen
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 154 (02) : 47 - 54
  • [23] Structural Perceptrons for attributed graphs
    Jain, BJ
    Wysotzki, F
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, PROCEEDINGS, 2004, 3138 : 85 - 94
  • [24] Detecting dynamic patterns in dynamic graphs using subgraph isomorphism
    Kamaldeep Singh Oberoi
    Géraldine Del Mondo
    Benoît Gaüzère
    Yohan Dupuis
    Pascal Vasseur
    Pattern Analysis and Applications, 2023, 26 (3) : 1205 - 1221
  • [25] Graph Summarization for Attributed Graphs
    Wu, Ye
    Zhong, Zhinong
    Xiong, Wei
    Jing, Ning
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 502 - 506
  • [26] Parallel rewriting of attributed graphs
    de la Tour, Thierry Boy
    Echahed, Rachid
    THEORETICAL COMPUTER SCIENCE, 2020, 848 : 106 - 132
  • [27] Detecting dynamic patterns in dynamic graphs using subgraph isomorphism
    Oberoi, Kamaldeep Singh
    Del Mondo, Geraldine
    Gauzere, Benoit
    Dupuis, Yohan
    Vasseur, Pascal
    PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (03) : 1205 - 1221
  • [28] INCREMENTAL CLUSTERING OF ATTRIBUTED GRAPHS
    SEONG, DS
    KIM, HS
    PARK, KH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (05): : 1399 - 1411
  • [29] Central Clustering of Attributed Graphs
    Brijnesh J. Jain
    Fritz Wysotzki
    Machine Learning, 2004, 56 : 169 - 207
  • [30] Central clustering of attributed graphs
    Jain, BJ
    Wysotzki, F
    MACHINE LEARNING, 2004, 56 (1-3) : 169 - 207