AUTHOR=Fu Dongqi , He Jingrui 

TITLE=Natural and Artificial Dynamics in Graphs: Concept, Progress, and Future

JOURNAL=Frontiers in Big Data

VOLUME=5

YEAR=2022

URL=https://www.frontiersin.org/journals/big-data/articles/10.3389/fdata.2022.1062637

DOI=10.3389/fdata.2022.1062637

ISSN=2624-909X

ABSTRACT=<p>Graph structures have attracted much research attention for carrying complex relational information. Based on graphs, many algorithms and tools are proposed and developed for dealing with real-world tasks such as recommendation, fraud detection, molecule design, etc. In this paper, we first discuss three topics of graph research, i.e., graph mining, graph representations, and graph neural networks (GNNs). Then, we introduce the definitions of <italic>natural dynamics</italic> and <italic>artificial dynamics</italic> in graphs, and the related works of natural and artificial dynamics about how they boost the aforementioned graph research topics, where we also discuss the current limitation and future opportunities.</p>