Gregory Goth
Abstract
Rsearchers now have the capability to look at the small-world problem from both the traditional algorithmic approach and the new topological approach.
- Backstrom, L., Boldi, P., Rosa, M., Ugander, J., and Vigna, S. Four degrees of separation, http://arxiv.org/abs/1111.4570, Jan. 6, 2012.Google Scholar
- Bakhshandeh, R., Samadi, M., Azimifar, Z., and Schaeffer, J. Degrees of separation in social networks, Proceedings of the Fourth International Symposium on Combinatorial Search, Barcelona, Spain, July 15-16, 2011.Google Scholar
- Goel, S., Muhamad, R., and Watts, D. Social search in "small-world" experiments, 18th International World Wide Web Conference, Madrid, Spain, April 20-24, 2009. Google ScholarDigital Library
- Kleinberg, J. The small-world phenomenon: an algorithmic perspective, 32nd ACM Symposium on Theory of Computing, Portland, OR, May 21-23, 2000. Google ScholarDigital Library
- West, R., and Leskovec, J. Human wayfinding in information networks, 22nd International World Wide Web Conference, Lyon, France, April 16-20, 2012. Google ScholarDigital Library
Index Terms
- Degrees of separation
Recommendations
Blind Separation of Time/Position Varying Mixtures
We address the challenging open problem of blindly separating time/position varying mixtures, and attempt to separate the sources from such mixtures without having prior information about the sources or the mixing system. Unlike studies concerning ...
The non-isolating degrees are upwards dense in the computably enumerable degrees
TAMC'08: Proceedings of the 5th international conference on Theory and applications of models of computationThe existence of isolated degrees was proved by Cooper and Yi in 1995 in [7], where a d.c.e. degree d is isolated by a c.e. degree a if a < d is the greatest c.e. degree below d. A computably enumerable degree c is nonisolating if no d.c.e. degree above ...
Four Degrees of Separation, Really
ASONAM '12: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)We recently measured the average distance of users in the Facebook graph, spurring comments in the scientific community as well as in the general press ("Four Degrees of Separation"). A number of interesting criticisms have been made about the ...
Comments