Hello iang, the "fast mixing” property of a social graph is an indicator of how quickly a random walk on that graph approaches the stationary distribution.
You could read for example: http://syssec.kaist.ac.kr/~yongdaek/doc/imc2010.pdf best, valerio On Tue, Jun 24, 2014 at 9:31 PM, ianG <[email protected]> wrote: > Hi all, > > would anyone be able to explain what it means for a social graph to be > *fast mixing* ? > > Preferably without needing to have read hundreds of papers... A pointer > to one nice descriptive paper would be ok. > > iang > _______________________________________________ > p2p-hackers mailing list > [email protected] > http://lists.zooko.com/mailman/listinfo/p2p-hackers >
_______________________________________________ p2p-hackers mailing list [email protected] http://lists.zooko.com/mailman/listinfo/p2p-hackers
