Small World Networks: Applications in Document Clustering and Healthcare. Brant Chee Bruce Schatz University of Illinois http://www.beespace.uiuc.edu. Small World Graph. Clauset et al., 2004. Small World Graph. Characteristic Path Length The typical separation of nodes in a graph.
University of Illinois
Clauset et al., 2004
Sole et al., 2003
Church and Hanks, 1989
(ci,cj) = 1 if ci and cj are in the same community
2m=# of edges in graph
Figure . Sentiment of messages mentioning Tysabri versus those that do not for two MS groups. Vertical bars indicate dates for FDA approval of Tysabri, voluntary withdrawal, and remarketing.Sentiment
Church, K. W. and Hanks, P., (1989). Word association norms, mutual information, and lexicography. in Proc. of the 27th Annual Conference of the Association of Computational Linguistics, (Vancouver, B.C.), ACM Press, 76-83.
Clauset, A., Newman, M. E. J., and Moore, C., (2004). Finding community structure in very large networks. Phys. Rev. E,70 (6), 066111.
Kuhlthau, C. C., (1989). Information search process: A Summary of research and implications for school library media programs. SLMQ, 18(1).
Newman, M. E. J., (2000). Models of the small world. J. Stat. Phys., 101, 819-841.
Solé, R., Ferrer-Cancho, R., Montoya, J. M., and Valverde, S., (2003). Selection, tinkering, and emergence in complex networks. Complexity, 8 (1), 20-33.