Download PDF
Methods Inf Med 2013; 52(02): 160-167
DOI: 10.3414/ME12-02-0003
Focus Theme – Original Articles
Schattauer GmbH

Inferring Community Structure in Healthcare Forums

An Empirical Study
T. Chomutare
1   University hospital of North Norway, Norwegian Center for Integrated Care and Telemedicine, Tromsø, Norway
,
E. Årsand
1   University hospital of North Norway, Norwegian Center for Integrated Care and Telemedicine, Tromsø, Norway
3   University of Tromsø, Department of Computer Science, Tromsø, Norway
,
L. Fernandez-Luque
2   Northern Research Institute, Tromsø, Norway
,
J. Lauritzen
3   University of Tromsø, Department of Computer Science, Tromsø, Norway
,
G. Hartvigsen
1   University hospital of North Norway, Norwegian Center for Integrated Care and Telemedicine, Tromsø, Norway
› Author Affiliations
Further Information

Publication History

received: 01 March 2012

accepted: 28 February 2012

Publication Date:
24 January 2018 (online)

    Permissions and Reprints

Summary

Background: Detecting community structures in complex networks is a problem interesting to several domains. In healthcare, discovering communities may enhance the quality of web offerings for people with chronic diseases. Understanding the social dynamics and community attachments is key to predicting and influencing interaction and information flow to the right patients.

Objectives: The goal of the study is to empirically assess the extent to which we can infer meaningful community structures from implicit networks of peer interaction in online healthcare forums.

Methods: We used datasets from five online diabetes forums to design networks based on peer-interactions. A quality function based on user interaction similarity was used to assess the quality of the discovered communities to complement existing homophily measures.

Results: Results show that we can infer meaningful communities by observing forum interactions. Closely similar users tended to co-appear in the top communities, suggesting the discovered communities are intuitive. The number of years since diagnosis was a significant factor for cohesiveness in some diabetes communities.

Conclusion: Network analysis is a tool that can be useful in studying implicit networks that form in healthcare forums. Current analysis informs further work on predicting and influencing interaction, information flow and user interests that could be useful for personalizing medical social media.

Keywords

Diabetes - social networks - homophily - assortativity - community detection
 

  • References

  • 1 Lefebvre P, Pierson A. The global challenge of diabetes. World hospitals and health services. The official journal of the International Hospital Federation 2004; 40 (03) 37-40. 2. Epub 2004/11/30
    PubMedGoogle Scholar
  • 2 Santo F. Community detection in graphs. Physics Reports 2010; 486 3–5 75-174.
    CrossrefPubMedGoogle Scholar
  • 3 Strogatz SH. Exploring complex networks. Nature 2001; 410 6825 268-276.
    CrossrefPubMedGoogle Scholar
  • 4 Kleinberg JM. Authoritative sources in a hyperlinked environment. J ACM 1999; 46 (05) 604-632.
    CrossrefPubMedGoogle Scholar
  • 5 Durant KT, McCray AT, Safran C. Modeling the temporal evolution of an online cancer forum. In: Proceedings of the 1st ACM International Health Informatics Symposium; Arlington, Virginia, USA. 1883042: ACM. 2010: 356-365.
    Google Scholar
  • 6 Durant KT, McCray AT, Safran C. Identifying Temporal Changes and Topics that Promote Growth Within Online Communities: A Prospective Study of Six Online Cancer Forums. International journal of computational models and algorithms in medicine 2011; 2 (02) 1-22. Epub 2011/10/25
    PubMedGoogle Scholar
  • 7 Dawson SP. Online forum discussion interactions as an indicator of student community. Australasian Journal of Educational Technology 2006; 22 (04) 495-510.
    PubMedGoogle Scholar
  • 8 L’Huillier G, Ríos SA, Alvarez H, Aguilera F. Topic-based social network analysis for virtual communities of interests in the Dark Web. ACM SIGKDD Workshop on Intelligence and Security Informatics; Washington, D.C. 1938615: ACM. 2010: 1-9.
    Google Scholar
  • 9 Dunn AG, Westbrook JI. Interpreting social network metrics in healthcare organisations: a review and guide to validating small networks. Soc Sci Med 2011; 72 (07) 1064-1068. Epub 2011/03/05
    CrossrefPubMedGoogle Scholar
  • 10 Kwoh CK, Ng PY. Network analysis approach for biology. Cellular and molecular life sciences. CMLS 2007; 64 (14) 1739-1751. Epub 2007/04/07
    CrossrefPubMedGoogle Scholar
  • 11 Alvarez FP, Crepey P, Barthelemy M, Valleron AJ. sispread: A software to simulate infectious diseases spreading on contact networks. Methods Inf Med 2007; 46 (01) 19-26. Epub 2007/01/17
    Article in Thieme ConnectPubMedGoogle Scholar
  • 12 Cobb NK, Graham AL, Abrams DB. Social network structure of a large online community for smoking cessation. American journal of public health 2010; 100 (07) 1282-1289. Epub 2010/05/15
    CrossrefPubMedGoogle Scholar
  • 13 Ma X, Chen G, Xiao J. Analysis of an online health social network. In: Proceedings of the 1st ACM International Health Informatics Symposium; Arlington, Virginia, USA. 1883035: ACM. 2010: 297-306.
    Google Scholar
  • 14 Martinez-Lopez B, Perez AM, Sanchez-Vizcaino JM. Social network analysis. Review of general concepts and use in preventive veterinary medicine. Transboundary and emerging diseases 2009; 56 (04) 109-120. Epub 2009/04/04
    CrossrefPubMedGoogle Scholar
  • 15 Luke DA, Harris JK. Network analysis in public health: history, methods, and applications. Annual review of public health 2007; 28: 69-93. Epub 2007/01/16
    CrossrefPubMedGoogle Scholar
  • 16 Christakis NA, Fowler JH. The spread of obesity in a large social network over 32 years. New Engl J Med 2007; 357 (04) 370-379. Epub 2007/07/27
    CrossrefPubMedGoogle Scholar
  • 17 Christakis NA, Fowler JH. The collective dynamics of smoking in a large social network. New Engl J Med 2008; 358 (21) 2249-2258. Epub 2008/05/24
    CrossrefPubMedGoogle Scholar
  • 18 Fowler JH, Christakis NA. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study. BMJ 2008; 337: a2338 Epub 2008/12/06
    CrossrefPubMedGoogle Scholar
  • 19 Lyons R. The Spread of Evidence-Poor Medicine via Flawed Social-Network Analysis. 2010
    PubMedGoogle Scholar
  • 20 VanderWeele TJ. Sensitivity Analysis for Contagion Effects in Social Networks. Sociological Methods and Research 2011; 40 (02) 240-255.
    CrossrefPubMedGoogle Scholar
  • 21 Burton S, Morris R, Dimond M, Hansen J, Giraud-Carrier C, West J. et al Public health community mining in YouTube. In: Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium; Miami, Florida, USA. 2110376: ACM. 2012: 81-90.
    Google Scholar
  • 22 Bhavnani SK, Bellala G, Ganesan A, Krishna R, Saxman P, Scott C. et al The nested structure of cancer symptoms. Implications for analyzing co-occurrence and managing symptoms. Methods Inf Med 2010; 49 (06) 581-591. Epub 2010/11/19
    Article in Thieme ConnectPubMedGoogle Scholar
  • 23 Boutin F, Hascoet M. Cluster Validity Indices for Graph Partitioning. In: Proceedings of the Information Visualisation, Eighth International Conference. 1021645: IEEE Computer Society. 2004: 376-381.
    Google Scholar
  • 24 Schaeffer SE. Graph clustering. Computer Science Review 2007; 1 (01) 27-64.
    CrossrefPubMedGoogle Scholar
  • 25 Girvan M, Newman ME. Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America 2002; 99 (12) 7821-7826. Epub 2002/06/13
    CrossrefPubMedGoogle Scholar
  • 26 Steinhaeuser K, Chawla NV. Identifying and evaluating community structure in complex networks. Pattern Recognition Letters 2010; 31 (05) 413-421.
    CrossrefPubMedGoogle Scholar
  • 27 Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Physical Review E. 2004: 1-6.
    Google Scholar
  • 28 Frey BJJ, Dueck D. Clustering by Passing Messages Between Data Points. Science. 2007.
    Google Scholar
  • 29 Erdal BS, Liu J, Ding J, Chen J, Marsh CB, Kamal J. et al A Database De-identification Framework to Enable Direct Queries on Medical Data for Secondary Use. Methods Inf Med 2012; 51 (03) 229-241. Epub 2012/02/09
    Article in Thieme ConnectPubMedGoogle Scholar
  • 30 Kleinberg JM. Hubs, authorities, and communities. ACM Comput Surv 1999; 31 (04) es 5
    PubMedGoogle Scholar
  • 31 Newman ME. Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the United States of America 2006; 103 (23) 8577-8582. Epub 2006/05/26
    CrossrefPubMedGoogle Scholar
  • 32 Wasserman S, Faust K. Social Network Analysis: Methods and Applications. Cambridge University Press. 1994.
    Google Scholar
  • 33 McPherson M, Lovin L, Cook J. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 2001; 27 (01) 415-444.
    CrossrefPubMedGoogle Scholar
  • 34 Centola D. An Experimental Study of Homophily in the Adoption of Health Behavior. Science 2011; 334 6060 1269-1272.
    CrossrefPubMedGoogle Scholar
  • 35 Aral S, Muchnik L, Sundararajan A. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Sciences 2009; 106 (51) 21544-21549.
    CrossrefPubMedGoogle Scholar
  • 36 Akcora CG, Carminati B, Ferrari E. editors Network and profile based measures for user similarities on social networks. Information Reuse and Integration (IRI), 2011 IEEE International Conference on; Aug. 3–5. 2011.
    Google Scholar
  • 37 Watts DJ, Strogatz SH. Collective dynamics of /`small-world/’ networks. Nature 1998; 393 6684 440-442.
    CrossrefPubMedGoogle Scholar
  • 38 Pan Y, Li D-H, Liu J-G, Liang J-Z. Detecting community structure in complex networks via node similarity. Physica A: Statistical Mechanics and its Applications 2010; 389 (14) 2849-2857.
    CrossrefPubMedGoogle Scholar
  • 39 Newman MEJ. Mixing patterns in networks. Physical Review E 2003; 67 (02) 026126
    CrossrefPubMedGoogle Scholar
  • 40 Frantz T, Cataldo M, Carley K. Robustness of centrality measures under uncertainty: Examining the role of network topology. Computational andMathematical Organization Theory 2009; 15 (04) 303-328.
    PubMedGoogle Scholar