Natural and Artificial Dynamics in Graphs: Concept, Progress, and Future
1Department of Computer Science, University of Illinois at Urbana-Champaign, Champaign, IL, United States.
Abstract:
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 natural dynamics and artificial dynamics 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.
Related Concept Videos
Natural and Artificial Concepts
Current Growth And Decay In RL Circuits
Energy Diagrams - II
The point in the energy diagram at which the system’s potential energy is the lowest is known as the local minima. The system tends to stay in this position indefinitely unless acted upon by a net force. The slope of the potential energy diagram at the local minima is zero, indicating that zero net force is acting on the system. The...
Classification of Systems-I
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Time-Series Graph
Energy Diagrams - I
Take the example of a skater on a parabolic ramp. The potential energy at different points along the ramp will be proportional to the height of the ramp, which varies quadratically with the horizontal position on the ramp. As the skater moves down the ramp from the highest position,...


