Finding shortest and nearly shortest path nodes in large substantially incomplete networks

Maksim Kitsak, Alexander Ganin, Ahmed Elmokashfi +5

Dynamic processes on networks, be it information transfer in the Internet, contagious spreading in a social network, or neural signaling, take place along shortest or nearly shorte…