Automatic detection of cohesive subgroups within social hypertext: A heuristic approach

New Review of Hypermedia and Multimedia

Volumn 14, Issue 1, 2008, Pages 121-143

  Chin, Alvin ^a   Chignell, Mark ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Cluster analysis; Cohesive subgroups; Network centrality; Online community; Similarity measurement; Social hypertext; Social networks; Subgroup evolution

Indexed keywords

ADHESION; CHLORINE COMPOUNDS; CLUSTER ANALYSIS; HYPERTEXT SYSTEMS; RANDOM VARIABLES;

AUTOMATIC DETECTION; CASE STUDIES; COHESIVE SUBGROUPS; COMPUTATIONALLY EFFICIENT; DENDROGRAM; HEURISTIC APPROACHES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTER ANALYSIS; NETWORK CENTRALITY; ONLINE COMMUNITY; ONLINE INTERACTIONS; OPTIMALITY; SCAN METHODS; SIMILARITY MEASUREMENT; SOCIAL COHESION; SOCIAL HYPERTEXT; SOCIAL NETWORKS; SUBGROUP EVOLUTION;

HEURISTIC PROGRAMMING;

EID: 52949125635     PISSN: 13614568     EISSN: 17407842     Source Type: Journal    
DOI: 10.1080/13614560802357180     Document Type: Article

References (65)

1. E. Adar, L. Zhang, L.A. Adamic, and R. M. Lukose, "Implicit structure and the dynamics of blogspace. Workshop on the Weblogging Ecosystem", in 13th International World Wide Web Conference, 2004.
2. B. Balasundaram, S. Butenko, I. Hicks, and S. Sachdeva, Clique relaxations in social network analysis: The maximum k-ptex problem. Technical report, Texas, A and M Engineering, 2007.
3. C. Bird, Community Structure in OSS Projects [online], 2006. University of California, Davis. Available online at http://wwwcsif.cs.ucdavis. edu/~bird/papers/community-structure.pdf (accessed 8 January 2008).
4. S. Borgatti, M. Everett and L.C. Freeman, Ucinet for Windows: Software for Social Network Analysis. Lexington, KY: Analytic Technologies, 2002.
5. G.E. P. Box and D.R. Cox, "An analysis of transformations", Journal of Royal Statistical Society, 26 (Series B), pp. 211-246, 1964.
6. A. Breuer and J. Ratkiewicz, Blogs in brief experiments in query result presentation using mead. Technical report, Indiana University, 2005.
7. C.H. Brooks and N. Montanez, "Improved annotation of the blogosphere via autotagging and hierarchical clustering", in WWW '06: Proceedings of the 15th international conference on World Wide Web, ACM Press, 2006, pp. 625-632.
8. M. Chau, B. Shiu, I. Chan and H. Chen "Automated identification of Web Communities for business intelligence analysis", in Proceedings of the Fourth Workshop on E-Business (WEB), Las Vegas, 2005.
9. A. Chin and M. Chignell, "Identifying communities in blogs: Roles for social network analysis and survey instruments", International Journal of Web Based Communities, 3(3), pp. 345-363, 2007a.
10. A. Chin and M. Chignell, "Identifying subcommunities using cohesive subgroups in social hypertext", in Proceedings of the 18th International ACM Conference on Hypertext and Hypermedia, ACM Press, 2007b, pp. 175-178.
11. A. Chin and M. Chignell, "Identifying active subgroups within online communities", in Proceedings of the 17th IBM Centre for Advanced Studies Annual International Conference on Computer Science and Software Engineering (CASCON 2007), 2007c, p. 280-283.
12. A. Clauset, "Finding local community structure in networks", Physical Review E, 72, p. 026132, 2005.
13. D.R. Cutting, D.R. Karger, J.O. Pedersen and J.W. Tukey, "Scatter/gather: A cluster-based approach to browsing large document collections", in Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM Press, 1992, pp. 318-329.
14. L. Danon, A. Díaz-Guilera, J. Duch and A. Arenas, "Comparing community structure identification", Journal of Statistical Mechanics: Theory and Experiment, 29(9), p. P09008, 2005.
15. W de Nooy, A. Mrvar and V. Batagelj, Exploratory Social Network Analysis with Pajek, New York: Cambridge University Press, 2005.
16. L. Donetti and M.A. Munoz, "Detecting network communities: A new systematic and efficient algorithm", Journal of Statistical Mechanics: Theory and Experiment, 10, p. P10012, 2004.
17. N. Du, B. Wu, X. Pei, B. Wang and L. Xu, "Community detection in large-scale social networks", in Proceedings of the Joint 9th WEBKDD and 1st SNA-KDD Workshop '07, ACM Press, 2007, pp. 1-10.
18. J. Duch and A. Arenas, "Community detection in complex networks using extremal optimization", Physical Review E (Statistical, Nonlinear and Soft Matter Physics), 72(2), pp. 027104, 2005.
19. T. Dwyer, S. H. Hong, D. Koschutzki, F. Schreiber and K. Xu, "Visual analysis of network centralises", in APVis '06: Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation (Darlinghurst, Australia), Australian Computer Society Inc., 2006, pp. 189-197.
20. K.L. Elmore and M.B. Richman, "Euclidean Distance as a Similarity Metric for Principal Component Analysis", Monthly Weather Review, 129(3), pp. 540-549, 2001.
21. T. Erickson, "The world-wide-web as social hypertext", Communications of the ACM, 39(1), pp. 15-17, 1996.
22. G.W. Flake, S. Lawrence, C.L. Giles and F.M. Coetzee, "Self-organization and identification of web communities", IEEE Computer, 35(3), pp. 66-71, 2002.
23. L.C. Freeman, "Centrality in social networks: Conceptual clarification", Social Networks, 1, pp. 215-239, 1978.
24. L.C. Freeman, "Finding social groups: A meta-analysis of the Southern Women data", in Dynamic Social Network Modeling and Analysis, R. Breiger, K. Carley and P. Pattison, Eds, Washington: The National Academies Press, 2003, pp. 39-77.
25. N.E. Friedkin, "Social cohesion", Annual Review of Sociology, 30, pp. 409-25, 2004.
26. G. Frivolt and M. Bielikova, "The anatomy of a large-scale hypertextual web search engine", in RAWS 2005 C Proceedings of the 1st International Workshop on Representation and Analysis of Web Space, 2005, pp. 49-54.
27. D. Gibson, R. Kumar and A. Tomkins, "Discovering large dense subgraphs in massive graphs", in Proceedings of the 31st International Conference on Very Large Data Bases (Trondheim, Norway, August 30-September 02, 2005), 2005, pp. 721-732.
28. M. Girvan and M.E.J. Newman, "Community structure in social and biological networks", Proceedings of National Academic of Science of USA, 99, p. 7821, 2002.
29. P.A. Gloor, R. Laubacher, S.B.C. Dynes and Y. Zhao, "Visualization of communication patterns in collaborative innovation networks-analysis of some w3c working groups", in CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management, New York, NY, USA: ACM Press, 2003, pp. 56-60.
30. S.A. Golder and B.A. Huberman, The structure of collaborative tagging systems. Technical report, HP Labs, 2005.
31. V. Gomez, A. Kaltenbrunner and V. Lopez, "Statistical analysis of the social network and discussion threads in slashdot," in WWW '08: Proceedings of the 17th international conference on World Wide Web, New York, NY, USA: ACM Press, 2008, pp. 645-654.
32. R. A. M. Gregson, Psychometrics of Similarity, New York: Academic Press, 1975.
33. J.A. Hartigan, Clustering Algorithms, New York: John Wiley & Sons Inc., 1975.
34. P. Jaccard, "Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines", Bulletin del la Société Vaudoise des Sciences Naturellese, 37, pp. 241-272, 1901.
35. Y. Jung, H. Park, D. Du and B.L. Drake, "A decision criterion for the optimal number of clusters in hierarchical clustering", Journal of Global Optimization, 25, pp. 91-111, 2003.
36. J. Kleinberg, "Authoritative sources in a hyperlinked environment", Journal of the ACM, 46(5), pp. 604-632, 1999.
37. J. Kleinberg, "Bursty and hierarchical structure in streams", in KDD '02: Proceedings of the eighth ACM SIGKDD international conference on knowledge discovery and data mining, ACM Press, 2002, pp. 91-101.
38. R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Trawling the web for emerging cyber-communities. Computer Networks, 1999.
39. A. Kurdia, O. Daescu, L. Ammann, D. Kakhniashvili and S.R. Goodman, "Centrality measures for the human red blood cell interactome", in Engineering in Medicine and Biology Workshop, IEEE Dallas, 2007, pp. 98-101.
40. J. Leskovec, K.J. Lang, A. Dasgupta and M.W. Mahoney, "Statistical properties of community structure in large social and information networks", in WWW '08: Proceedings of the 17th international conference on World Wide Web, New York, NY, USA: ACM Press, 2008, pp. 695-704.
41. H. Ma and A. Zeng, "The connectivity structure, giant strong component and centrality of metabolic networks", Bioinformatics, 19(11), pp. 1423-1430, 2003.
42. C. Marlow, Audience, structure and authority in the weblog community [online], 2004. Available online at http://alumni.media.mit.edu/ ~cameron/cv/pubs/04-01.pdf (accessed 16 June 2008).
43. C. Marlow, M. Naaman, D. Boyd and M. Davis, "Ht06, tagging paper, taxonomy, flickr, academic article, to read", in HYPERTEXT '06: Proceedings of the seventeenth conference on Hypertext and hypermedia, ACM Press, 2006, pp. 31-40.
44. N. Memon, D. Hicks, N Harkiolakis and H.L. Larsen, "Detecting hidden hierarchy in terrorist networks: Some case studies", Lecture Notes in Computer Science, 5075, pp. 477-489, 2008.
45. M.S. Mizruchi, P. Mariolis, M. Schwartz and B. Mintz, "Techniques for disaggregating centrality scores in social networks", Sociological Methodology, 16, pp. 26-48, 1986.
46. M.E.J. Newman and M. Girvan, "Finding and evaluating community structure in networks", Physical Review E, 69, p. 026113, 2004.
47. M.E.J. Newman, "Modularity and community structure in networks", Proceedings of the National Academy of Sciences, 103(23), pp. 8577-8582, 2006.
48. J. Orford, "Implementation of criteria for partitioning a dendrogram", Mathematical Geology, 8(1), pp. 75-84, 1976.
49. J.C. Paolillo and E. Wright, Social network analysis on the semantic web: Techniques and challenges for visualizing foaf [online], 2005. Available online at http://www.blogninja.com/vsw-draftpaolillo-wright-foaf.pdf (accessed 8 January 2008).
50. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto and D. Parisi, "Defining and identifying communities in networks", Proceedings of the National Academy of Sciences, 101(9), pp. 2658-2663, 2004.
51. C. Reffay and T. Chanier, "How social network analysis can help to measure cohesion in collaborative distance learning", in Proceedings of Computer Supported Collaborative Learning 2003, ACM Press, 2003, pp. 343-352.
52. J. Ruan and W. Zhang, "An efficient spectral algorithm for network community discovery and its applications to biological and social networks", in Seventh IEEE International Conference on Data Mining (ICDM 2007), IEEE Press, 2007, pp. 643-648.
53. S. Santini and R. Jain, "Similarity measures", IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(9), pp. 871-883, 1999.
54. R.R. Sokal and P.H.A. Sneath, Principles of Numerical Taxonomy, San Francisco, CA: WH. Freeman, 1963.
55. S. Sterling, Aggregation techniques to characterize social networks. Thesis (Masters), Air Force Institute of Technology, 2004.
56. C. Tantipathananandh, T. Berger-Wolf and D. Kempe, "A framework for community identification in dynamic social networks", in Proceedings of the 13th ACM SIGKDD international Conference on Knowledge Discovery and Data Mining (KDD'07), ACM Press, 2007, pp. 717-726.
57. M. Tremayne, N. Zheng, J.K. Lee and J. Jeong, "Issue publics on the web: Applying network theory to the war blogosphere", Journal of Computer-Mediated Communication, 12(1), 2006.
58. A. Tversky, "Features of similarity", Psychological Review, 84(4), pp. 327-352, 1977.
59. J.R. Tyler, D.M. Wilkinson and B.A. Huberman, "E-mail as spectroscopy: Automated discovery of community structure within organizations", The Information Society, 21(2), pp. 143-153, 2005.
60. M.A.J. Van Duijn and J.K. Vermunt, "What is special about social network analysis?", Methodology, 2, pp. 2-6, 2005.
61. G. Wang, Y. Shen and M. Ouyang, "A vector partitioning approach to detecting community structure in complex networks", Computers and Mathematics with Applications, 55(12), pp. 2746-2752, 2008.
62. H. Wang, W. Wang, J. Yang, and P.S. Yu, "Clustering by pattern similarity in large data sets", in Proceedings of the 2002 ACM SIGMOD international Conference on Management of Data (Madison, Wisconsin, June 03-06, 2002), New York, NY: ACM Press, 2002, pp. 394-405.
63. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, New York: Cambridge University Press, 1994.
64. B. Wellman, "Structural analysis: From method and metaphor to theory and substance", in Social Structures: A Network Approach, B. Wellman and S.D. Berkowitz, Eds., Edinburgh, UK: Elsevier Limited, 2003, pp. 19-61.
65. B. Yaltaghian and M. Chignell, "Searching the hypermedia web: Improved topic distillation through network analytic relevance ranking", New Review of Hypermedia and Multimedia, 8(1), pp. 171-197, 2003.