Finding (Short) Paths in Social Networks
From MaRDI portal
Publication:5755199
DOI10.1080/15427951.2006.10129121zbMath1206.91072OpenAlexW2080617644MaRDI QIDQ5755199
John E. Hopcrofts, André Allavena, Anirban Dasgupta, Ravi Kuamr
Publication date: 20 August 2007
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/15427951.2006.10129121
Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80) Paths and cycles (05C38)