TPM: Transition probability matrix -- Graph structural feature based embedding

DOI10.14736/KYB-2023-2-0234arXiv2208.03712MaRDI QIDQ6133075FDOQ6133075

Authors: S. Mohammed, S. Gündüç 

Publication date: 17 August 2023

Published in: Kybernetika (Search for Journal in Brave)

Abstract: In this work, Transition Probability Matrix (TPM) is proposed as a new method for extracting the features of nodes in the graph. The proposed method uses random walks to capture the connectivity structure of a node's close neighborhood. The information obtained from random walks is converted to anonymous walks to extract the topological features of nodes. In the embedding process of nodes, anonymous walks are used since they capture the topological similarities of connectivities better than random walks. Therefore the obtained embedding vectors have richer information about the underlying connectivity structure. The method is applied to node classification and link prediction tasks. The performance of the proposed algorithm is superior to the state-of-the-art algorithms in the recent literature. Moreover, the extracted information about the connectivity structure of similar networks is used to link prediction and node classification tasks for a completely new graph.

Full work available at URL: https://arxiv.org/abs/2208.03712

Recommendations

• TPNE: topology preserving network embedding
• An independent cascade walking based node embedding approach
• Analysis of node2vec random walks on networks
• Topical network embedding
• Lower order information preserved network embedding based on non-negative matrix decomposition

zbMATH Keywords

link predictionfeature learningnode classificationgraph representation learninganonymous random walk

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of graph theory to circuits and networks (94C15)

This page was built for publication: TPM: Transition probability matrix -- Graph structural feature based embedding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6133075)