Finding the most degree-central walks and paths in a graph: Exact and heuristic approaches

2022/12/22 by Dmytro Matsypura, Alexander Veremyev, Eduardo L. Pasiliao +1
Computer Science · Engineering · Physics and Astronomy · #Advanced Graph Theory Research #Advanced Optical Network Technologies #Complex Network Analysis Techniques

paper · doi:10.1016/j.ejor.2022.12.014

openalex publication_date 2022/12/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Citations

• On clique relaxation models in network analysis
• The centrality of groups and classes
• Analyzing Social Networks
• A Graph-theoretic perspective on centrality
• A faster algorithm for betweenness centrality*
• Detecting a most closeness-central clique in complex networks