Community detection in graphs

S Fortunato - Physics reports, 2010 - Elsevier
The modern science of networks has brought significant advances to our understanding of
complex systems. One of the most relevant features of graphs representing real systems is …

Biharmonic distance

Y Lipman, RM Rustamov, TA Funkhouser - ACM Transactions on …, 2010 - dl.acm.org
Measuring distances between pairs of points on a 3D surface is a fundamental problem in
computer graphics and geometric processing. For most applications, the important …

An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification

F Fouss, K Francoisse, L Yen, A Pirotte, M Saerens - Neural networks, 2012 - Elsevier
This paper presents a survey as well as an empirical comparison and evaluation of seven
kernels on graphs and two related similarity matrices, that we globally refer to as “kernels on …

Identifying design-build decision-making factors and providing future research guidelines: Social network and association rule analysis

R Khalef, IH El-adaway - Journal of Construction Engineering and …, 2023 - ascelibrary.org
There is a dire need to rebuild existing infrastructure with strategic and efficient methods.
Design-build (DB) becomes a potential solution that provides fast-tracked delivery as a more …

[PDF][PDF] Getting lost in space: Large sample analysis of the commute distance

U Von Luxburg, A Radl, M Hein - Advances in neural …, 2010 - proceedings.neurips.cc
This supplement is devoted to the proof of our main results: Theorems 2 and 3 of the main
paper. For convenience, we formulate all proofs in terms of the effective resistance between …

A family of dissimilarity measures between nodes generalizing both the shortest-path and the commute-time distances

L Yen, M Saerens, A Mantrach, M Shimbo - Proceedings of the 14th ACM …, 2008 - dl.acm.org
This work introduces a new family of link-based dissimilarity measures between nodes of a
weighted directed graph. This measure, called the randomized shortest-path (RSP) …

Graph structure reforming framework enhanced by commute time distance for graph classification

W Yu, X Ma, J Bailey, Y Zhan, J Wu, B Du, W Hu - Neural Networks, 2023 - Elsevier
As a graph data mining task, graph classification has high academic value and wide
practical application. Among them, the graph neural network-based method is one of the …

Geltor: A graph embedding method based on listwise learning to rank

M Reyhani Hamedani, JS Ryu, SW Kim - Proceedings of the ACM Web …, 2023 - dl.acm.org
Similarity-based embedding methods have introduced a new perspective on graph
embedding by conforming the similarity distribution of latent vectors in the embedding space …

Graph nodes clustering with the sigmoid commute-time kernel: A comparative study

L Yen, F Fouss, C Decaestecker, P Francq… - Data & Knowledge …, 2009 - Elsevier
This work addresses the problem of detecting clusters in a weighted, undirected, graph by
using kernel-based clustering methods, directly partitioning the graph according to a well …

Learning the geodesic embedding with graph neural networks

B Pang, Z Zheng, G Wang, PS Wang - ACM Transactions on Graphics …, 2023 - dl.acm.org
We present GEGNN, a learning-based method for computing the approximate geodesic
distance between two arbitrary points on discrete polyhedra surfaces with constant time …