Shortest Path Approximate Algorithm for Complex Network Analysis

DOI10.3724/SP.J.1001.2011.03924zbMath1265.68357OpenAlexW2333683078MaRDI QIDQ2917146

Ting Wang, Ji Wang, Jintao Tang

Publication date: 5 October 2012

Published in: Journal of Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3724/sp.j.1001.2011.03924

zbMATH Keywords

approximation algorithmsocial networksshortest path problemnetwork property

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Approximation algorithms (68W25)

This page was built for publication: Shortest Path Approximate Algorithm for Complex Network Analysis