Skip to main content
SpringerLink
Log in

Moblog-Based Social Networks

  • Chapter
  • First Online:
Social Networks: A Framework of Computational Intelligence

Part of the book series: Studies in Computational Intelligence ((SCI,volume 526))

  • 1292 Accesses

Abstract

Social Network (SN) represents the relationship among the social entities, like friends, co-workers, co-authors. Online Social Network (OSN) sites attracted the people who are scattered all over the world. It is an application of web 2.0, which facilitates the users to interact among themselves, nevertheless of considering the geographical locations. Hence, these sites are having unprecedented growth. The members of these sites can establish networking by viewing the profiles of similar-interested persons. A blog is a content posted over a website or a web page, usually arranged in reverse chronological order. Blogs which are hosted by using specialized mobile devices like iPad, Personal Digital Assistants (PDA), are called mobile blogs (or shortly called moblog). A moblog facilitates habitual bloggers to post write-ups directly from their phones even when “on-the-move”. There are different ways to establish the communication among the users of social networking sites and to form the social networking environment among them. One such way is through blog posts hosted on a website. The habitual users who responded to a blog post can be connected by links between them and this structure will grow as a network. Hence, the users (responders) will form the graph structure. An interesting research phenomenon from such an environment would be to extract a subgraph of users based on some common property, and such structure can be called as communities. Discovering communities by partitioning a graph into subgraph is an NP-hard problem. Hence, a machine learning method, clustering, is applied to discover communities from the graph of social network which is formed from the mobile bloggers.

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 EPUB and 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

References

  1. Duch, W.: What is computational intelligence and what could it become? http://cogprints.org/5358/1/06-CIdef.pdf

  2. Hanneman, R.A., Mark, R.: Introduction to Social Network Methods. University of California, Riverside. http://faculty.ucr.edu/~hanneman/ (2005)

  3. Nazir, A., Raza, S., Chuah. C-N.: Unveiling facebook: a measurement study of social network based applications. In: Proceedings of the 8th ACM SIGCOMM Conference on Internet Measurement, pp. 43–56, (2008)

    Google Scholar 

  4. Goth, G.: Are social networking sites growing up? IEEE Distrib. Syst. Online 9(2), 3 (2008). doi: 0802-mds2008020003

    Google Scholar 

  5. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E72, 027104 (2005)

    Google Scholar 

  6. Gomez, V., Kaltenbrunner, A., Lopez, V.: Statistical analysis of the social network and discussion threads in slashdot. In: Proceedings of International Conference on World Wide Web, ACM, (2008)

    Google Scholar 

  7. Erman, N.: Citation analysis for e-government research. In: Proceedings of the 10th Annual International Conference on Digital Government Research: Social Networks: Making Connections between Citizens, Data and Government, pp. 244–253, (2009)

    Google Scholar 

  8. Kumar, P., Zhang, K.: Social network analysis of online marketplaces. In: IEEE International Conference on e-Business Engineering, pp. 363–367, (2007)

    Google Scholar 

  9. He, B., Macdonald, C., He, J., Ounis, L.: An effective statistical approach to blog post opinion retrieval. In: Proceedings of International Conference, ACM, (2008)

    Google Scholar 

  10. Shen, D., Sun, JT., Yang, Q., Chen, Z.: Latent friend mining from blog data. In: Proceedings of IEEE International Conference on Data Mining, (2006)

    Google Scholar 

  11. Zhu, L., Sun, A., Choi, B.: Online spam-blog detection through blog search. In: Proceedings of International Conference, ACM, (2008)

    Google Scholar 

  12. Sekiguchi, Y., Kawashima, H., Okuda, H., Oku, M.: Topic detection from blog documents using users’ interests. In: Proceedings of the 7th International Conference on Mobile data management, p. 108, (2006)

    Google Scholar 

  13. Schaeffer, SE.: Graph clustering. Comput. Sci. Rev. 1(1), 27–64 (2007)

    Google Scholar 

  14. Xu, X., Yuruk, N., Feng, Z., Schweiger, T.A.J.: SCAN: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-07)

    Google Scholar 

  15. Long, B., Zhang, Z., Yu, PS.: Graph partitioning based on link distributions. Proceedings of the 22nd AAAI Conference on Artificial Intelligence, pp. 578–583, (2007)

    Google Scholar 

  16. Ratsch, G.: A brief introduction to machine learning. http://www.tuebingen.mpg.de/~raetsch

  17. Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)

    Article  Google Scholar 

  18. Latouche, P., Birmelé, E., Ambroise, C.: Bayesian methods for graph clustering. advances in data analysis, data handling and business intelligence. In: Studies in classification, data analysis, and knowledge organization, Part 3, pp. 229–239. Springer, (2010)

    Google Scholar 

  19. Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Clustering social networks. Lect. Notes Comput. Sci. 4863, 56–67 (2007)

    Article  MathSciNet  Google Scholar 

  20. Moser, F., Ge, R., Ester, M.: Joint cluster analysis of attribute and relationship data without a-priori specification of the number of clusters. In: Proceedings of the 13th ACM SIGKDD International Conference On Knowledge Discovery and Data Mining (KDD’07), pp. 510–519, (2007)

    Google Scholar 

  21. Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. arxiv:0908.1062v1 [physics.soc-ph], (2009)

    Google Scholar 

  22. Tantipathananandh, C., Berger-Wolf, T., Kempe, D.: 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) (2007)

    Google Scholar 

  23. Narasimhamurthy, A., Greene, D., Hurley, N., Cunningham, P.: Community finding in large social networks through problem decomposition. In: 19th Irish conference on Artificial Intelligence and Cognitive Science (AICS’08), (2008)

    Google Scholar 

  24. Pizzuti, C.: Community detection in social networks with genetic algorithms. In: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp. 1137–1138, (2008)

    Google Scholar 

  25. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E69, 066133 (2004)

    Google Scholar 

  26. Newman, M.E.J.: Finding community structure using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006)

    Article  MathSciNet  Google Scholar 

  27. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E72, 027104 (2005)

    Google Scholar 

  28. Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E74, 016110 (2006)

    MathSciNet  Google Scholar 

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

    Google Scholar 

  30. Newman M. E. J., Girvan M.: Finding and evaluating community structure in networks. Phys. Rev. 69(2) (2004)

    Google Scholar 

  31. Michael C, Xu, J.: Mining communities and their relationships in blogs: a study of online hate groups. Int. J. Hum. Comput. Stud. 65, 57–70 (2007)

    Google Scholar 

  32. Kazienko, P., Musiał, K.: On utilizing social networks to discover representatives of human communities. Int. J. Intell. Inf. Database Syst. 1(3/4), 293–310 (2007)

    Google Scholar 

  33. Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76, 036106 (2007)

    Article  Google Scholar 

  34. Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. J. Pattern Recogn. Lett. 31(5), 413–421 (2010)

    Article  Google Scholar 

  35. Li, X., Gao, C.: A novel community detection algorithm based on clonal selection. J. Comput. Inf. Syst. 9(5), 1899–1906 (2013)

    Google Scholar 

  36. Ferrara, E.: Community structure discovery in facebook. Int. J. Social Network Mining 1(1), 67–90 (2012)

    Article  Google Scholar 

  37. Gong, M.-G., Zhang, L.-J., Ma, J.-J., Jiao, L.-C.: Community detection in dynamic social networks based on multiobjective immune algorithm. Int. J. Social Netw. Min. 27(3), 455–467 (2012)

    MathSciNet  Google Scholar 

  38. Sachan, M., Contractor, D., Faruquie, T. A., Subramaniam, LV.: Using content and interactions for discovering communities in social networks. In: Proceedings of the 21st International Conference on World Wide Web WWW’12, pp. 331–340, (2012)

    Google Scholar 

  39. Chen, G., Wang, Y., Wei, J.: A new multiobjective evolutionary algorithm for community detection in dynamic complex networks. Mathematical problems in engineering, Volume 2013, Article ID 161670, (2013). http://dx.doi.org/10.1155/2013/161670

  40. Ma, R., Deng, G., Wang, X.: A cooperative and heuristic community detecting algorithm. J. Comput. 7(1), 135 (2012)

    Google Scholar 

  41. Wang, C., Li, Y.: Algorithm for detecting overlapping community in complex networks. J. Inf. Comput. Sci. 10(9), 2625–2632 (2013)

    Article  Google Scholar 

  42. Ma, R., Deng, G., Wang, X., Ailinna.: The Application of the PSO Based Community Discovery Algorithm in Scientific Paper Management SNS Platform. Software Engineering and Knowledge Engineering: Theory and Practice. Adv. Intell. Soft Comput. 162, 661–667 (2012)

    Google Scholar 

  43. Chen, B., Chen, L., Chen, Y.: Detecting community structure in networks based on ant colony optimization. http://elrond.informatik.tu-freiberg.de/papers/WorldComp2012/IKE2561.pdf

  44. Sadi, S., Etaner-Uyar, S., Gündüz-Öğüdücü, S.: Community detection using ant colony optimization techniques. http://web.itu.edu.tr/etaner/mendel09_2.pdf

  45. Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)

    Google Scholar 

  46. Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  47. Gleiser, P., Danon, L.:Community structure in Jazz. Adv. Complex Syst. 6(4), 565–573 (2003)

    Google Scholar 

  48. Guimera, R., Danon, L., diaz-Guilera, A, Giralf, F., Arenas, A.: Self-similar community structure in a network of human interactions. Phys. Rev. E 68, 06503 (2003)

    Google Scholar 

  49. Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)

    Article  Google Scholar 

  50. Narasimhamurthy, A., Greene, D., Hurley, N., Cunningham, P.: Scaling community finding algorithms to work for large networks through problem decomposition. In: 19th Irish Conference on Artificial Intelligence and Cognitive Science (AICS’08), Cork, Ireland (2008)

    Google Scholar 

  51. Guardiola, X., Guimera, R., Arenas, A., diaz-Guilera, A., Streib, D., Amaral, L. A. N.: Macro- and micro-structure of trust networks. arXiv: cond-mat/0206240v1 (2002)

    Google Scholar 

  52. Newman M. E. J.: The structure of scientific collaboration networks. In: Proceedings of the National Academy of Sciences, pp. 404–409 (2001)

    Google Scholar 

  53. Mohamed Sathik, M., Abdul Rasheed, A.: Community discovery in mobile blog. J. Glob. Res. Comp. Sci. 2(2), 12–16 (2011)

    Google Scholar 

  54. Coscia, M., Giannotti, F., Pedreschi, D.: A classification for community discovery methods in complex networks. 15 June 2012 arXiv:1206.3552v1 [cs.SI]

    Google Scholar 

  55. Sobolevsky, S., Campari, R., Belyi, A., Ratti, C.: A general optimization technique for high quality community detection in complex networks. 15 Aug 2013 arXiv:1308.3508v1 [cs.SI]

    Google Scholar 

Web References

  1. http://www.flowtown.com/blog/how-are-mobile-phones-changing-social-media?display=wide

  2. http://www.web-strategist.com

  3. http://www.artificial-immune-systems.org/people-new.shtml

Download references

Author information

Authors and Affiliations

  1. Department of Computer Applications, Valliammai Engineering College, Chennai, Tamil Nadu, India

    A. Abdul Rasheed

  2. Sadakathullah Appa College, Palayamkottai, Tirunelveli, Tamil Nadu, India

    M. Mohamed Sathik

Authors
  1. A. Abdul Rasheed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Mohamed Sathik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Abdul Rasheed .

Editor information

Editors and Affiliations

  1. Electrical & Computer Engineering, University of Alberta, Edmonton, Alberta, Canada

    Witold Pedrycz

  2. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan

    Shyi-Ming Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Abdul Rasheed, A., Mohamed Sathik, M. (2014). Moblog-Based Social Networks. In: Pedrycz, W., Chen, SM. (eds) Social Networks: A Framework of Computational Intelligence. Studies in Computational Intelligence, vol 526. Springer, Cham. https://doi.org/10.1007/978-3-319-02993-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-02993-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-02992-4

  • Online ISBN: 978-3-319-02993-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation