☆ 4.7 Article

Stable distance of persistent homology for dynamic graph comparison

KNOWLEDGE-BASED SYSTEMS (2023)

Related references

Note: Only part of the references are listed.

Article Computer Science, Artificial Intelligence

Learning Holistic Interactions in LBSNs With High-Order, Dynamic, and Multi-Role Contexts

Huynh Thanh Trung et al.

Summary: Location-based social networks (LBSNs) allow users to share their digital footprints in different communities, places, and times. This paper proposes a model that learns and transfers holistic interactions in LBSNs by using hypergraph representation and persona decomposition. The model considers friendship edges, check-in hyperedges, and node personas to reflect users' multiple roles and exploits patterns such as co-location and sequential effects. Experimental results show that the model outperforms state-of-the-art methods on friendship and location prediction tasks by a significant margin and is robust against adversarial conditions.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Add to Collection

Article Computer Science, Information Systems

GNN-based long and short term preference modeling for next-location prediction

Jinbo Liu et al.

Summary: Next-location prediction is a task of recommending the next POIs based on context-dependency such as sequential, temporal, and spatial dependencies. Existing methods fail to capture both temporal and location topology information, which motivated us to propose a GNN-based model that comprehensively represents dynamic preferences by converting POIs into a low-dimensional metric and integrating long-term and short-term user preferences. Our experimental results on real-world datasets demonstrate the effectiveness of our approach over state-of-the-art methods for next-location prediction.

INFORMATION SCIENCES (2023)

Add to Collection

Article Computer Science, Information Systems

Boosting question answering over knowledge graph with reward integration and policy evaluation under weak supervision

Xin Bi et al.

Summary: This paper proposes a weakly supervised multi-hop knowledge graph question answering (KGQA) model to address the labeling cost issue of intermediate relations and the problem of incorrect reasoning paths. The proposed model incorporates both terminal and instant rewards in the reasoning process and utilizes intermediate supervision and an evaluation network to guide the reasoning path and improve the answering accuracy.

INFORMATION PROCESSING & MANAGEMENT (2023)

Add to Collection

Article Computer Science, Artificial Intelligence

Cycle Registration in Persistent Homology With Applications in Topological Bootstrap

Yohai Reani et al.

Summary: We propose a novel approach for comparing persistent homology representations, which directly compares the topological information in the data space. We establish a correspondence relation between individual persistent cycles of different spaces and compute this correspondence based on persistence intervals and spatial placement of each feature. Our new framework is demonstrated in topological inference, specifically in distinguishing real features from noise in point cloud data using statistical bootstrap methods.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2023)

Add to Collection

Article Computer Science, Theory & Methods

A Survey on Embedding Dynamic Graphs

Claudio D. T. Barros et al.

Summary: Embedding dynamic graphs in low-dimensional vector spaces is important for network analytics and inference. This survey provides an overview of dynamic graph embedding, discussing its fundamentals, recent advances, problem settings, taxonomy, and techniques. The survey also explores various dynamic behaviors that can be encompassed by embeddings, applications, and promising research directions.

ACM COMPUTING SURVEYS (2023)

Add to Collection

Article Computer Science, Artificial Intelligence

Community preserving mapping for network hyperbolic embedding

Dongsheng Ye et al.

Summary: This study proposes a Community Preserving Hyperbolic Embedding model (CPHE) that enhances the performance of hyperbolic embedding by adding constraints based on community co-occurrence relation. Experimental results demonstrate that the proposed model achieves significant improvements in community detection and link prediction tasks.

KNOWLEDGE-BASED SYSTEMS (2022)

Add to Collection

Article Computer Science, Artificial Intelligence

A survey on deep learning based knowledge tracing

Xiangyu Song et al.

Summary: This paper focuses on deep learning-based knowledge tracing models. By systematically investigating, comparing, and discussing different aspects of these models, researchers can be better assisted in this field. The findings of this study contribute significantly to the progress of online education, particularly in the context of the current global pandemic. Future research directions in the field of deep learning-based knowledge tracing are also discussed.

KNOWLEDGE-BASED SYSTEMS (2022)

Add to Collection

Article Computer Science, Artificial Intelligence

Coarse-refinement dilemma: On generalization bounds for data clustering

Yule Vaz et al.

Summary: The data clustering problem is crucial in machine learning, but there is limited theoretical framework literature with generalization guarantees. This manuscript introduces a new concept based on multi-dimensional persistent homology to analyze the conditions for clustering models to generalize data. The coarse-refinement dilemma highlights the need for a relaxation of Kleinberg's richness axiom to avoid unstable or unrepresentative partitions.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

Subgraph feature extraction based on multi-view dictionary learning for graph classification

Xin Zheng et al.

Summary: The paper proposes a new architecture named GMADL for subgraph feature extraction, utilizing dictionary learning approaches to enhance discrimination of model features in graph data. By designing an analysis dictionary and constructing multi-view support vector machine classifiers, the efficiency of feature extraction is improved and the classification model prediction accuracy is enhanced by utilizing information from multiple views. Comparisons with state-of-the-art approaches demonstrate the feasibility and competitiveness of the proposed architecture in graph classification.

KNOWLEDGE-BASED SYSTEMS (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

dyngraph2vec: Capturing network dynamics using dynamic graph representation learning

Palash Goyal et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Add to Collection

Article Computer Science, Information Systems

Low-rank local tangent space embedding for subspace clustering

Tingquan Deng et al.

INFORMATION SCIENCES (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

Graph convolutional networks with multi-level coarsening for graph classification

Yu Xie et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

Topological data analysis in investment decisions

Anubha Goel et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Add to Collection

Proceedings Paper Computer Science, Artificial Intelligence

Temporal Graph Kernels for Classifying Dissemination Processes

Lutz Oettershagen et al.

PROCEEDINGS OF THE 2020 SIAM INTERNATIONAL CONFERENCE ON DATA MINING (SDM) (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

Temporal betweenness centrality in dynamic graphs

Ioanna Tsalouchidou et al.

INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS (2020)

Add to Collection

Proceedings Paper Computer Science, Information Systems

Predicting Dynamic Embedding Trajectory in Temporal Interaction Networks

Srijan Kumar et al.

KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING (2019)

Add to Collection

Review Computer Science, Theory & Methods

Persistence homology of networks: methods and applications

Mehmet E. Aktas et al.

APPLIED NETWORK SCIENCE (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications

HongYun Cai et al.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2018)

Add to Collection

Article Computer Science, Software Engineering

Clique Community Persistence: A Topological Visual Analysis Approach for Complex Networks

Bastian Rieck et al.

IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS (2018)

Add to Collection

Article Mathematics, Interdisciplinary Applications

Can co-location be used as a proxy for face-to-face contacts?

Mathieu Genois et al.

EPJ DATA SCIENCE (2018)

Add to Collection

Article Computer Science, Artificial Intelligence

Anticipating Human Activities Using Object Affordances for Reactive Robotic Response

Hema S. Koppula et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2016)

Add to Collection

Article Computer Science, Artificial Intelligence

An entropy-based persistence barcode

Harish Chintakunta et al.

PATTERN RECOGNITION (2015)

Add to Collection

Article Mathematics

Persistence stability for geometric complexes

Frederic Chazal et al.

GEOMETRIAE DEDICATA (2014)

Add to Collection

Article Multidisciplinary Sciences

Topological Strata of Weighted Complex Networks

Giovanni Petri et al.

PLOS ONE (2013)

Add to Collection

Article Mechanics

Persistent homology of complex networks

Danijela Horak et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2009)

Add to Collection

Review Computer Science, Information Systems

Patterns and Dynamics of Users' Behavior and Interaction: Network Analysis of an Online Community

Pietro Panzarasa et al.

JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY (2009)

Add to Collection

Article Computer Science, Artificial Intelligence

Combining neural networks and semantic feature space for email classification

Bo Yu et al.

KNOWLEDGE-BASED SYSTEMS (2009)

Add to Collection

Article Computer Science, Theory & Methods

Computing persistent homology

A Zomorodian et al.

DISCRETE & COMPUTATIONAL GEOMETRY (2005)

Add to Collection

© Peeref 2019-2024. All rights reserved.