Skip to main content
SpringerLink
Log in

Methods of Tracking Online Community in Social Network

  • Chapter
Social Networking

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 65))

Abstract

Social relationships and networking are key components of human life. Social network analysis provides both a visual and a mathematical analysis of human relationships. Recently, online social networks have gained significant popularity. This popularity provides an opportunity to study the characteristics of online social network graphs at large scale. An online social network graph consists of people as nodes who interact in some way such as members of online communities sharing information using relationships among them. In this paper a state of the art survey of the works done on community tracking in social network. The main goal is to provide a road map for researchers working on different measures for tracking communities in Social Network.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Scott: Social Network Analysis. A Handbook. Sage (2000)

    Google Scholar 

  2. Shuie, Y.-C.: Exploring and Mitigating Social Loafing in Online Communities. Computers and Behavior 26(4), 768–777 (2010)

    Article  Google Scholar 

  3. Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press (1995)

    Google Scholar 

  4. Kumar, R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the web for emerging cyber-communities. Computer Networks (1999)

    Google Scholar 

  5. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self organization and identification of web communities. IEEE Computer 35(3), 66–71 (2002)

    Article  Google Scholar 

  6. Chau, M., Shiu, B., Chan, I., Chen, H.: Automated identification of web communities for business intelligence analysis. In: Proceedings of the Fourth Workshop on E-Business (WEB). ACM (2005)

    Google Scholar 

  7. Gruzd, A., Haythornthwaite, C.: Automated discovery and analysis of social networks from threaded discussions. Paper presented at the International Network of Social Network Analysts (2008)

    Google Scholar 

  8. Gibson, D., Kumar, R., Tomkins, A.: Discovering large dense subgraphs in massive graphs. In: Proceedings of the 31st international conference on Very large data bases, VLDB 2005, pp. 721–732. VLDB Endowment (2005)

    Google Scholar 

  9. Tantipathananandh, C., Berger-Wolf, T.Y., Kempe, D.: A framework for community identification in dynamic social networks. In: KDD 2007: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 717–726. ACM, New York (2007)

    Google Scholar 

  10. Zhao, Q., Liu, T.-Y., Ma, W.-Y.: Predicting community members based on evolution of heterogeneous networks (patent number us 2007/0239677 a1). Microsoft Corporation (2007)

    Google Scholar 

  11. Joachims, T.: Making large-scale svm learning practical. In: Scholkopf, B., Burgess, C., Smola, A. (eds.) Advances in Kernel Methods - Support Vector Learning (1999)

    Google Scholar 

  12. Nie, Z., Zhang, Y., Wen, J.-R., Ma, W.-Y.: Object-level ranking: bringing order to web objects. In: WWW 2005: Proceedings of the 14th International Conference on World Wide Web, pp. 567–574. ACM, New York (2005)

    Chapter  Google Scholar 

  13. Fisher, D.: Using egocentric networks to understand communication. IEEE Internet Computing 9(5), 20–28 (2006)

    Article  Google Scholar 

  14. Frivolt, G., Bielikov, M.: An approach for community cutting. In: Svatek, V., Snasel, V. (eds.) Proc. of the 1st Int. Workshop on Representation and Analysis of Web Space, RAWS 2005, pp. 49–54 (2005)

    Google Scholar 

  15. Chin, A., Chignell, M.: A social hypertext model for finding community in blogs. In: Proceedings of the 17th International ACM Conference on Hypertext and Hypermedia: Tools for Supporting Social Structures, pp. 11–22. ACM (2006)

    Google Scholar 

  16. Frivolt, G., Bielikov, M.: an approach for community cutting. In: Svatek, V., Snasel, V. (eds.) Proc. of the 1st Int. Workshop on Representation and Analysis of Web Space, RAWS 2005, pp. 49–54 (2005)

    Google Scholar 

  17. Ma, H.-W., Zeng, A.-P.X.: The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 19(11), 1423–1430 (2005)

    Article  Google Scholar 

  18. Donetti, L., Munoz, M.A.: Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics: Theory and Experiment, 2004, 10, P10012 (2004)

    Google Scholar 

  19. Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99, 7821 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  20. Gloor, P.A., Laubacher, R., Dynes, S.B.C., Zhao, Y.: Visualization of communication patterns in collaborative innovation networks - analysis of some w3c working groups. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 56–60. ACM Press (2003)

    Google Scholar 

  21. Costenbader, E., Valente, T.W.: The stability of centrality measures when networks are sampled. Social Networks 25, 283–307 (2003)

    Article  Google Scholar 

  22. Crucitti, P., Latora, V., Porta, S.: Centrality measures in spatial networks of urban streets. Physical Review E 73, 036125 (2006)

    Google Scholar 

  23. Estrada, E., Rodriguez-Velazquez, J.A.: Subgraph centrality in complex networks. Physical Review E 71, 056103 (2005)

    Google Scholar 

  24. Newman, M.E.: Modularity and community structure in networks. Proceedings of the National Academy of Sciences 103(23), 8577–8582 (2006)

    Article  Google Scholar 

  25. Memon, N., Harkiolakis, N., Hicks, D.: Detecting high-value individuals in covert networks: 7/7 london bombing case study. In: IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, pp. 206–215 (2008)

    Google Scholar 

  26. Memon, N., Larsen, H.L., Hicks, D., Harkiolakis, N.: Detecting hidden hierarchy in terrorist networks: Some case studies. In: Yang, C.C., Chen, H., Chau, M., Chang, K., Lang, S.-D., Chen, P.S., Hsieh, R., Zeng, D., Wang, F.-Y., Carley, K.M., Mao, W., Zhan, J. (eds.) ISI Workshops 2008. LNCS, vol. 5075, pp. 477–489. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  27. Freeman, C.L.: Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239 (1978)

    Article  Google Scholar 

  28. Kahng, G., Oh, E., Kahng, B., Kim, D.: Betweenness centrality correlation in social networks. Phys 67, 017101 (2003)

    Google Scholar 

  29. Newman, M.: A measure of betweenness centrality based on random walks. Social Networks 27(1), 39–54 (2005)

    Article  Google Scholar 

  30. Ruhnau, B.: Eigenvector-centrality node-centrality? Social Networks 22(4), 357–365 (2000)

    Article  Google Scholar 

  31. Fortunato, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Phys. Rev. E (Stat Nonlinear, Soft Matter Phys.) 70(5), 056104 (2004)

    Google Scholar 

  32. Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25(2), 163–177 (2001)

    Article  MATH  Google Scholar 

  33. Borgatti, S.P., Everett, G.M., Freeman, C.L.: Ucinet for windows: software for social network analysis. Analytic Technologies, Harvard, USA Science BV, Amsterdam, The Netherlands, pp. 107–117 (2002)

    Google Scholar 

  34. Costenbader, E., Valente, T.W.: The stability of centrality measures when networks are sampled. Social Networks 25, 283–307 (2002)

    Article  Google Scholar 

  35. Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised Learning and Clustering. Wiley, New York (2001)

    Google Scholar 

  36. Alba, R.D.A.: graph-theoretic definition of a sociometric clique. Journal of Mathematical Sociology 3, 113–126 (2003)

    Article  MathSciNet  Google Scholar 

  37. Balasundaram, B., Butenko, S., Hicks, I., Sachdeva, S.: Clique relaxations in social network analysis: The maximum k-plex problem. Tech. rep., Texas A and M Engineering (2007)

    Google Scholar 

  38. Chin, A., Chignell, M.: Identifying subcommunities using cohesive subgroups in social hypertext. In: HT 2007: Proceedings of the Eighteenth Conference on Hypertext and Hypermedia, pp. 175–178. ACM, New York (2007)

    Google Scholar 

  39. Brooks, C.H., Montanez, N.: Improved annotation of the blogosphere via autotagging and hierarchical clustering. In: WWW 2006: Proceedings of the 15th International Conference on World Wide Web (2006), pp. 625–632. ACM Press (2006)

    Google Scholar 

  40. Li, X., Liu, B., Yu, P.S.: Mining community structure of named entities from web pages and blogs. In: AAAI Spring Syposium-2006. AAAI (2006)

    Google Scholar 

  41. Gömez, V., Kaltenbrunner, A., Löpez, V.: Statistical analysis of the social network and discussion threads in slashdot. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 645–654. ACM (2008)

    Google Scholar 

  42. Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32

    Google Scholar 

  43. Hartigan, J.: Clustering Algorithms. John Wiley and Sons, New York (1975)

    MATH  Google Scholar 

  44. Orford, J.D.: Implementation of criteria for partitioning a dendrogram. Mathematical Geology 8(1), 75–84 (1976)

    Article  Google Scholar 

  45. Noack, A.: Modularity clustering is force-directed layout (2008)

    Google Scholar 

  46. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., Parisi, D.: Defining and identifying communities in networks. Proceedings of the National Academy of Sciences of the United States of America 101(9), 2658–2663 (2004)

    Article  Google Scholar 

  47. van Duijn, M.A.J., Vermunt, J.K.: what is special about social network analysis? Methodology 2, 2–6 (2005)

    Google Scholar 

  48. Elmore, K.L., Richman, M.B.: Euclidean distance as a similarity metric for principal component analysis. Monthly Weather Review 129(3), 540–549 (2001)

    Article  Google Scholar 

  49. Santini, S., Jain, R.: Similarity measures. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(9), 871–883 (1999)

    Article  Google Scholar 

  50. Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977); [160] Tyler, J. R., Wilkinson, D. M., Huberman, B.A.: E-mail as spectroscopy: Automated discovery of community structure within organizations. The Information Society 21(2), 143–153 (2005)

    Google Scholar 

  51. Jaccard, P.: Distribution de la flore alpine dans le bassin des dranses et dans quelques rgions voisines. Bulletin del la Socit Vaudoise des Sciences Naturellese 37, 241–272 (1901)

    Google Scholar 

  52. Falkowski, T., Bartelheimer, J., Spiliopoulou, M.: Community dynamics mining. In: Proceedings of 14th European Conference on Information Systems (ECIS 2006), Gteborg, Sweden (2006)

    Google Scholar 

  53. Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 695–704. ACM, New York (2008)

    Chapter  Google Scholar 

  54. Hirsch, B.J.: Psychological dimensions of social networks: A multimethod analysis. American Journal of Community Psychology 7(3), 263–277 (1979)

    Article  Google Scholar 

  55. Sarason, I.G., Levine, H.M., Basham, R.B., Sarason, B.R.: Assessing social support: The social support questionnaire. Journal of Personality and Social Psychology 44, 127–139 (1983)

    Article  Google Scholar 

  56. Chin, A., Chignell, M.: Automatic detection of cohesive subgroups within social hypertext:A heuristic approach. New Rev. Hypermed Multimed 14(1), 121–143 (2008)

    Article  Google Scholar 

  57. Tajfel, H., Turner, J.C.: The social identity theory of inter-group behavior. In: Worchel, S., Austin, L.W. (eds.) Psychology of Intergroup Relations (1986)

    Google Scholar 

  58. Chin, A., Chignell, M., Wang, H.: Tracking cohesive subgroup over time in inferred social network. New Review of Hypermedia and Multimedia / Hypermedia 16(1&2), 113–139 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Banasthali Vidyapith, Bansthali, Rajasthan, India

    Sanjiv Sharma & G. N. Purohit

Authors
  1. Sanjiv Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. N. Purohit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjiv Sharma .

Editor information

Editors and Affiliations

  1. Gandhi Institute for Technological Advancement, Bhubaneswar, Orissa, India

    Mrutyunjaya Panda

  2. Department of Systems Engineering, Ajou University, Yeongtong-gu, Korea, Republic of (South Korea)

    Satchidananda Dehuri

  3. Department of Industrial Engineering, Ajou University, Yeongtong-gu, Korea, Republic of (South Korea)

    Gi-Nam Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Sharma, S., Purohit, G.N. (2014). Methods of Tracking Online Community in Social Network. In: Panda, M., Dehuri, S., Wang, GN. (eds) Social Networking. Intelligent Systems Reference Library, vol 65. Springer, Cham. https://doi.org/10.1007/978-3-319-05164-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05164-2_6

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05163-5

  • Online ISBN: 978-3-319-05164-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation