Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext

Finding subgroups within social networks is important for understanding and possibly influencing the formation and evolution of online communities. This thesis addresses the problem of finding cohesive subgroups within social networks inferred from online interactions. The dissertation begins with a...

Full description

Bibliographic Details
Main Author: Chin, Alvin Yung Chian
Other Authors: Chignell, Mark
Language:en_ca
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1807/17742
id ndltd-LACETR-oai-collectionscanada.gc.ca-OTU.1807-17742
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-OTU.1807-177422013-04-17T04:17:46ZSocial Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social HypertextChin, Alvin Yung Chiancohesive subgroupssocial networksocial network analysishierarchical clusteringcentralitysimilarity analysissocial hypertext0984Finding subgroups within social networks is important for understanding and possibly influencing the formation and evolution of online communities. This thesis addresses the problem of finding cohesive subgroups within social networks inferred from online interactions. The dissertation begins with a review of relevant literature and identifies existing methods for finding cohesive subgroups. This is followed by the introduction of the SCAN method for identifying subgroups in online interaction. The SCAN (Social Cohesion Analysis of Networks) methodology involves three steps: selecting the possible members (Select), collecting those members into possible subgroups (Collect) and choosing the cohesive subgroups over time (Choose). Social network analysis, clustering and partitioning, and similarity measurement are then used to implement each of the steps. Two further case studies are presented, one involving the TorCamp Google group and the other involving YouTube vaccination videos, to demonstrate how the methodology works in practice. Behavioural measures of Sense of Community and the Social Network Questionnaire are correlated with the SCAN method to demonstrate that the SCAN approach can find meaningful subgroups. Additional empirical findings are reported. Betweenness centrality appears to be a useful filter for screening potential subgroup members, and members of cohesive subgroups have stronger community membership and influence than others. Subgroups identified using weighted average hierarchical clustering are consistent with the subgroups identified using the more computationally expensive k-plex analysis. The value of similarity measurement in assessing subgroup cohesion over time is demonstrated, and possible problems with the use of Q modularity to identify cohesive subgroups are noted. Applications of this research to marketing, expertise location, and information search are also discussed.Chignell, Mark2009-062009-09-23T21:31:34ZNO_RESTRICTION2009-09-23T21:31:34Z2009-09-23T21:31:34ZThesishttp://hdl.handle.net/1807/17742en_ca
collection NDLTD
language en_ca
sources NDLTD
topic cohesive subgroups
social network
social network analysis
hierarchical clustering
centrality
similarity analysis
social hypertext
0984
spellingShingle cohesive subgroups
social network
social network analysis
hierarchical clustering
centrality
similarity analysis
social hypertext
0984
Chin, Alvin Yung Chian
Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
description Finding subgroups within social networks is important for understanding and possibly influencing the formation and evolution of online communities. This thesis addresses the problem of finding cohesive subgroups within social networks inferred from online interactions. The dissertation begins with a review of relevant literature and identifies existing methods for finding cohesive subgroups. This is followed by the introduction of the SCAN method for identifying subgroups in online interaction. The SCAN (Social Cohesion Analysis of Networks) methodology involves three steps: selecting the possible members (Select), collecting those members into possible subgroups (Collect) and choosing the cohesive subgroups over time (Choose). Social network analysis, clustering and partitioning, and similarity measurement are then used to implement each of the steps. Two further case studies are presented, one involving the TorCamp Google group and the other involving YouTube vaccination videos, to demonstrate how the methodology works in practice. Behavioural measures of Sense of Community and the Social Network Questionnaire are correlated with the SCAN method to demonstrate that the SCAN approach can find meaningful subgroups. Additional empirical findings are reported. Betweenness centrality appears to be a useful filter for screening potential subgroup members, and members of cohesive subgroups have stronger community membership and influence than others. Subgroups identified using weighted average hierarchical clustering are consistent with the subgroups identified using the more computationally expensive k-plex analysis. The value of similarity measurement in assessing subgroup cohesion over time is demonstrated, and possible problems with the use of Q modularity to identify cohesive subgroups are noted. Applications of this research to marketing, expertise location, and information search are also discussed.
author2 Chignell, Mark
author_facet Chignell, Mark
Chin, Alvin Yung Chian
author Chin, Alvin Yung Chian
author_sort Chin, Alvin Yung Chian
title Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
title_short Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
title_full Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
title_fullStr Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
title_full_unstemmed Social Cohesion Analysis of Networks: A Novel Method for Identifying Cohesive Subgroups in Social Hypertext
title_sort social cohesion analysis of networks: a novel method for identifying cohesive subgroups in social hypertext
publishDate 2009
url http://hdl.handle.net/1807/17742
work_keys_str_mv AT chinalvinyungchian socialcohesionanalysisofnetworksanovelmethodforidentifyingcohesivesubgroupsinsocialhypertext
_version_ 1716580283848851456