Advertisement

Moblog-Based Social Networks

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

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.

Keywords

Social networks Moblog Computational intelligence Graph clustering Community discovery 

References

  1. 1.
    Duch, W.: What is computational intelligence and what could it become? http://cogprints.org/5358/1/06-CIdef.pdf
  2. 2.
    Hanneman, R.A., Mark, R.: Introduction to Social Network Methods. University of California, Riverside. http://faculty.ucr.edu/~hanneman/ (2005)
  3. 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. 4.
    Goth, G.: Are social networking sites growing up? IEEE Distrib. Syst. Online 9(2), 3 (2008). doi: 0802-mds2008020003Google Scholar
  5. 5.
    Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E72, 027104 (2005)Google Scholar
  6. 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. 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. 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. 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. 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. 11.
    Zhu, L., Sun, A., Choi, B.: Online spam-blog detection through blog search. In: Proceedings of International Conference, ACM, (2008)Google Scholar
  12. 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. 13.
    Schaeffer, SE.: Graph clustering. Comput. Sci. Rev. 1(1), 27–64 (2007)Google Scholar
  14. 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. 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. 16.
    Ratsch, G.: A brief introduction to machine learning. http://www.tuebingen.mpg.de/~raetsch
  17. 17.
    Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)CrossRefGoogle Scholar
  18. 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. 19.
    Mishra, N., Schreiber, R., Stanton, I., Tarjan, R.E.: Clustering social networks. Lect. Notes Comput. Sci. 4863, 56–67 (2007)MathSciNetCrossRefGoogle Scholar
  20. 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. 21.
    Lancichinetti, A., Fortunato, S.: Community detection algorithms: a comparative analysis. arxiv:0908.1062v1 [physics.soc-ph], (2009)Google Scholar
  22. 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. 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. 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. 25.
    Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E69, 066133 (2004)Google Scholar
  26. 26.
    Newman, M.E.J.: Finding community structure using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Phys. Rev. E72, 027104 (2005)Google Scholar
  28. 28.
    Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E74, 016110 (2006)MathSciNetGoogle Scholar
  29. 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. 30.
    Newman M. E. J., Girvan M.: Finding and evaluating community structure in networks. Phys. Rev. 69(2) (2004)Google Scholar
  31. 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. 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. 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)CrossRefGoogle Scholar
  34. 34.
    Steinhaeuser, K., Chawla, N.V.: Identifying and evaluating community structure in complex networks. J. Pattern Recogn. Lett. 31(5), 413–421 (2010)CrossRefGoogle Scholar
  35. 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. 36.
    Ferrara, E.: Community structure discovery in facebook. Int. J. Social Network Mining 1(1), 67–90 (2012)CrossRefGoogle Scholar
  37. 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)MathSciNetGoogle Scholar
  38. 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. 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. 40.
    Ma, R., Deng, G., Wang, X.: A cooperative and heuristic community detecting algorithm. J. Comput. 7(1), 135 (2012)Google Scholar
  41. 41.
    Wang, C., Li, Y.: Algorithm for detecting overlapping community in complex networks. J. Inf. Comput. Sci. 10(9), 2625–2632 (2013)CrossRefGoogle Scholar
  42. 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. 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. 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. 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. 46.
    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821–7826 (2002)MathSciNetCrossRefMATHGoogle Scholar
  47. 47.
    Gleiser, P., Danon, L.:Community structure in Jazz. Adv. Complex Syst. 6(4), 565–573 (2003)Google Scholar
  48. 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. 49.
    Opsahl, T., Panzarasa, P.: Clustering in weighted networks. Soc. Netw. 31(2), 155–163 (2009)CrossRefGoogle Scholar
  50. 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. 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. 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. 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. 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. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer ApplicationsValliammai Engineering CollegeChennaiIndia
  2. 2.Sadakathullah Appa CollegeTirunelveliIndia

Personalised recommendations