A simple extension of the bag-of-paths model weighting path lengths by a Poisson distribution

DOI10.1007/978-3-030-93409-5_19MaRDI QIDQ2086590zbMATH OpenOpenAlexFDO

Authors Sylvain Courtain, Marco Saerens

Publication date 25 October 2022

Full work available at URL https://doi.org/10.1007/978-3-030-93409-5_19

zbMATH Keywords

bag-of-paths modeldistances between nodeslink analysisnetwork sciences

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph theory (including graph drawing) in computer science (68R10) Learning and adaptive systems in artificial intelligence (68T05) Computational aspects of data analysis and big data (68T09) Stochastic network models in operations research (90B15)

Recommendations

• A bag-of-paths framework for network data analysis
• Covariance and correlation measures on a graph in a generalized bag-of-paths formalism
• THE AVERAGE WEIGHTED PATH LENGTH FOR A CLASS OF HIERARCHICAL NETWORKS
• Statistical analysis of weighted networks
• Two local dissimilarity measures for weighted graphs with application to protein interaction networks

Cites work

• A bag-of-paths framework for network data analysis
• A class of graph-geodetic distances generalizing the shortest-path and the resistance distances
• Covariance and correlation measures on a graph in a generalized bag-of-paths formalism
• Design of biased random walks on a graph with application to collaborative recommendation
• Developments in the theory of randomized shortest paths with a comparison of graph node distances
• Do logarithmic proximity measures outperform plain ones in graph clustering?
• scientific article; zbMATH DE number 194136 (Why is no real title available?)
• scientific article; zbMATH DE number 1950576 (Why is no real title available?)
• Modern multidimensional scaling. Theory and applications.
• Randomized shortest paths with net flows and capacity constraints
• Randomized Shortest-Path Problems: Two Related Models
• Sparse randomized shortest paths routing with Tsallis divergence regularization
• Statistical comparisons of classifiers over multiple data sets
• The matrix-forest theorem and measuring relations in small social groups

Describes a project that uses

Uses Software

• UCI
• LIBSVM
• NetKit

This page was built for publication: A simple extension of the bag-of-paths model weighting path lengths by a Poisson distribution

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