OFFER: A Motif Dimensional Framework for Network Representation Learning
Aiming at better representing multivariate relationships, this paper investigates a motif dimensional framework for higher-order graph learning. The graph learning effectiveness can be improved through OFFER. The proposed framework mainly aims at accelerating and improving higher-order graph learning results. We apply the acceleration procedure from the dimensional of network motifs. Specifically, the refined degree for nodes and edges are conducted in two stages: (1) employ motif degree of nodes to refine the adjacency matrix of the network; and (2) employ motif degree of edges to refine the transition probability matrix in the learning process. In order to assess the efficiency of the proposed framework, four popular network representation algorithms are modified and examined. By evaluating the performance of OFFER, both link prediction results and clustering results demonstrate that the graph representation learning algorithms enhanced with OFFER consistently outperform the original algorithms with higher efficiency.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringGraph LearningGraph Representation LearningLink PredictionRepresentation LearningSimilar Papers 제목 키워드 기반
3D Molecule Generation from Rigid Motifs via SE(3) Flows
Three-dimensional molecular structure generation is typically performed at the level of individual atoms, yet molecular graph generation techniques often consider fragments as their structural units. Building on the adva…
Graph GenerationMotif Graph Neural Network
Graphs can model complicated interactions between entities, which naturally emerge in many important applications. These applications can often be cast into standard graph learning tasks, in which a crucial step is to le…
Graph ClassificationGraph EmbeddingGraph LearningGraph Neural Network+1Motif-Centric Representation Learning for Symbolic Music
Music motif, as a conceptual building block of composition, is crucial for music structure analysis and automatic composition. While human listeners can identify motifs easily, existing computational models fall short in…
Contrastive LearningDiversityInformation RetrievalMusic Information Retrieval+2Learning node representation via Motif Coarsening
Motifs, as fundamental units of the graph, play a significant role in modeling complex systems in a variety of domains, including social networks, as well as biology and neuroscience. Motif preservation is a widely studi…
Graph Representation LearningRepresentation LearningScalable Motif Counting for Large-scale Temporal Graphs
One fundamental problem in temporal graph analysis is to count the occurrences of small connected subgraph patterns (i.e., motifs), which benefits a broad range of real-world applications, such as anomaly detection, stru…
Anomaly DetectionCPURepresentation Learning