Finding the most degree-central walks and paths in a graph: Exact and heuristic approaches
Dmytro Matsypura, Alexander Veremyev, Eduardo L. Pasiliao, Oleg A. Prokopyev
Topics & Concepts
CentralityShortest path problemNode (physics)Computer scienceDegree (music)HeuristicGeneralizationRandom walkGraphTime complexitySequence (biology)MathematicsSolverTheoretical computer scienceMathematical optimizationAlgorithmCombinatoricsEngineeringGeneticsAcousticsStructural engineeringMathematical analysisPhysicsStatisticsBiologyComplex Network Analysis TechniquesAdvanced Optical Network TechnologiesAdvanced Graph Theory Research