Skip to main content
SpringerLink
Log in
Book cover

New Directions in Web Data Management 1 pp 1–18Cite as

Innovations and Trends in Web Data Management

  • Chapter

  • 735 Accesses

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

Abstract

The growing influence and resulting importance of the Web 2.0 applications has changed the daily practices in the areas of research, education, finance, entertainment and an even wider range of applications in work and personal life. Such a development in the roles of users such as navigators, content creators and regulators has had a major impact. This impacts on the amount and type of data and the sources that are now circulated and disseminated over the Web. It has posed new and interesting research questions and problems in Web data management.

This is a preview of subscription content, 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
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Towards the Next Generation of Recommender Systems: A Survey of the State of the Art and Possible Extensions (2005)

    Google Scholar 

  2. Alba, R.D.: A Graph-Theoretic Definition of a Sociometric Clique. J. Math. Soc. 3, 113–126 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  3. Almeida, R.B., Almeida, V.A.: A community-aware search engine. In: Proceedings of the 13th international Conference on World Wide Web, WWW 2004, May 17 - 20, pp. 413–421. ACM, New York (2004)

    Chapter  Google Scholar 

  4. Arenas, A., Díaz-Guilera, A., Peréz-Vicente, C.: Synchronization reveals topological scales in complex networks. Physical Review Letter 96, 114102 (2006)

    Article  Google Scholar 

  5. Barnes, E.R.: An algorithm for partitioning the nodes of a graph. SIAM J. Algebraic Discrete Methods 3(4), 541–550 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  6. Batagelj, V., Zaveršnik, M.: Generalized cores. Eprint arXiv:cs/0202039 (2002), www.arxiv.org

  7. Baumes, J., Goldberg, M.K., Magdon-Ismail, M.: Efficient Identification of Overlapping Communities. In: Kantor, P., Muresan, G., Roberts, F., Zeng, D.D., Wang, F.-Y., Chen, H., Merkle, R.C. (eds.) ISI 2005. LNCS, vol. 3495, pp. 27–36. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Boccaletti, S., Ivanchenko, M., Latora, V., Pluchino, A., Rapisarda, A.: Detecting complex network modularity by dynamical clustering. Phys. Rev. E 75(4), 45102 (2007)

    Article  Google Scholar 

  9. Bollobás, B.: Modern Graph Theory. Springer, New York (1998)

    MATH  Google Scholar 

  10. Burke, R.: Hybrid Recommender Systems: Survey and Experiments (2002)

    Google Scholar 

  11. Capocci, A., Servedio, V., Caldarelli, G., Colaiori, F.: Detecting communities in large networks. Physica A 352, 669–676 (2004)

    Article  Google Scholar 

  12. Cattuto, C., Baldassarri, A., Servedio, V.D.P., Loreto, V.: Emergent Community Structure in Social Tagging Systems. Advances in Complex Systems 11(4), 597–608 (2008)

    Article  MATH  Google Scholar 

  13. Chan, P.K., Schlag, M.D., Zien, J.Y.: Spectral K-way ratio-cut partitioning and clustering. In: Proceedings of the 30th International Conference on Design Automation, pp. 749–754. ACM Press, Dallas (1993)

    Google Scholar 

  14. Chiang, Y.-J., Goodrich, M.T., Grove, E.F., Tamassia, R., Vengroff, D.E., Vitter, J.S.: External Memory Graph Algorithms. In: Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms San Francisco, California, United States, Symposium on Discrete Algorithms, January 22 - 24, pp. 139–149. Society for Industrial and Applied Mathematics, Philadelphia (1995)

    Google Scholar 

  15. Clauset, A.: Finding local community structure in networks. Physical Review E 72 (2005)

    Google Scholar 

  16. Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Physical Review E 70, 66111 (2004)

    Article  Google Scholar 

  17. Coppola, P., Lomuscio, R., Mizzaro, S., Nazzi, E.: m-Dvara 2.0: Mobile & Web 2.0 Services Integration for Cultural Heritage, Social Web and Knowledge Management. In: Social Web 2008 Workshop at the 17th World Wide Web Conference (WWW 2008), Beijing, China, April 22 (2008)

    Google Scholar 

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

    Google Scholar 

  19. Duch, J., Arenas, A.: Community detection in complex networks using Extremal Optimization. Phys. Rev. E 72(2), 27104 (2005)

    Article  Google Scholar 

  20. Ereteo, G., Buffa, M., Gandon, F., Grohan, P., Leitzelman, M., Sander, P.: A state of the Art on Social Network Analysis and its Applications on a Semantic Web. In: Proceedings of the ISWC 2008 Workshop on Social Data on the Web (SDoW 2008), Karlsruhe, Germany, October 27 (2009)

    Google Scholar 

  21. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD 1996), pp. 226–231 (1996)

    Google Scholar 

  22. Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proceedings of the National Academy of Sciences USA 104(1), 36–41 (2007)

    Article  Google Scholar 

  23. Fortunato, S., Castellano, C.: Community structure in graphs. In: Encyclopedia of Complexity and System Science. Springer, Heidelberg (2008)

    Google Scholar 

  24. Fortunato, S., Latora, V., Marchiori, M.: A method to find community structures based on information centrality. Physical Review E 70, 56104 (2004)

    Article  Google Scholar 

  25. Giannakidou, E., Kompatsiaris, I., Vakali, A.: SEMSOC: Semantics Mining on Multimedia Social Data Sources. In: Proceedings of the 2nd IEEE International Conference on Semantic Computing, Santa Clara, CA, USA (2008a)

    Google Scholar 

  26. Girvan, M., Newman, M.E.: Community structure in social and biological networks 99, 7821–7826 (2002)

    Google Scholar 

  27. Gregory, S.: An Algorithm to Find Overlapping Community Structure in Networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 91–102. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  28. Hastings, M.B.: Community Detection as an Inference Problem. Phys. Rev. E 74(3), 35102 (2006)

    Article  Google Scholar 

  29. Heath, T., Motta, E.: Personalizing Relevance on the Semantic Web through Trusted Recommendations from a Social Network. In: International Workshop on Semantic Web Personalization, Montenegro, June 12 (2006)

    Google Scholar 

  30. Herlocker, J.L., Konstan, J.A., Terveen, L.G., Riedl, J.T.: Evaluating collaborative filtering recommender systems (2004)

    Google Scholar 

  31. Hofman, J., Wiggins, C.: A Bayesian approach to network modularity. Physical Review Letters 100, 258701 (2008)

    Article  Google Scholar 

  32. Hopcroft, J., Khan, O., Kulis, B., Selman, B.: Tracking Evolving Communities in Large Linked Networks. Proceedings of the National Academy of Sciences 101, 5249–5253 (2004)

    Article  Google Scholar 

  33. Hotho, A., Jaschke, R., Schmitz, C., Stumme, G.: Trend Detection in Folksonomies. In: Proceedings of SAMT, pp. 56–70 (2006)

    Google Scholar 

  34. Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, Upper Saddle River, NJ (1988)

    MATH  Google Scholar 

  35. Kammergruber, W., Viermetz, M., Ziegler, C.: Discovering Communities of Interest in a Tagged On-Line Environment. In: CASON 2009: Proceedings of the 2009 International Conference on Computational Aspects of Social Networks, pp. 143–148. IEEE Computer Society, Washington (2009)

    Chapter  Google Scholar 

  36. Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20(1), 359–392 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  37. Kernighan, B., Lin, S.: An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal 49, 291–307 (1970)

    Google Scholar 

  38. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999), DOI= http://doi.acm.org/10.1145/324133.324140

    Article  MATH  MathSciNet  Google Scholar 

  39. Koutsonikola, V., Vakali, A., Giannakidou, E., Kompatsiaris, I.: Clustering of Social Tagging System Users: A Topic and Time Based Approach. In: Vossen, G., Long, D.D.E., Yu, J.X. (eds.) WISE 2009. LNCS, vol. 5802, pp. 75–86. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  40. Koutsonikola, V.A., Petridou, S.G., Vakali, A.I., Hacid, H., Benatallah, B.: Correlating Time-related Data Sources with Co-clustering. In: Bailey, J., Maier, D., Schewe, K.-D., Thalheim, B., Wang, X.S. (eds.) WISE 2008. LNCS, vol. 5175, pp. 264–279. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  41. Li, X., Snoek, C.G.M., Worring, M.: Learning Social Tag Relevance by Neighbor Voting. IEEE Transactions on Multimedia 11(7), 1310–1322 (2009)

    Article  Google Scholar 

  42. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297. University of California Press, Berkeley (1967)

    Google Scholar 

  43. Massen, C.P., Doye, J.P.: Identifying “communities” within energy landscapes. Phys. Rev. E 71(4), 46101 (2005)

    Article  MathSciNet  Google Scholar 

  44. Mika, P., Flink, J.: Semantic Web technology for the extraction and analysis of social networks. Web Semantics 3(2), 211–223 (2005)

    Google Scholar 

  45. Milo, R., Itzkovitz, S.: Network motifs: Simple building blocks of complex networks. Science 298, 824–827 (2002)

    Article  Google Scholar 

  46. Nepusz, T., Petróczi, A., Négyessy, L., Bazsó, F.: Fuzzy communities and the concept of bridgeness in complex networks. Phys. Rev. E 77(1), 16107 (2008)

    Article  Google Scholar 

  47. Newman, M.E.J.: Analysis of weighted networks. Phys. Rev. E 70(5), 56131 (2004)

    Article  Google Scholar 

  48. Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 66133 (2004a)

    Article  Google Scholar 

  49. Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E 74 (2006)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  52. Newman, M.E., Leicht, E.A.: Mixture models and exploratory analysis in networks. Proc. Natl. Acad. Sci. USA 104, 9564–9569 (2007)

    Article  MATH  Google Scholar 

  53. Ohsawa, Y., Soma, H., Matsuo, Y., Matsumura, N., Usui, M.: Featuring web communities based on word co-occurrence structure of communications: 736. In: WWW 2002: Proceedings of the 11th international conference on World Wide Web, p. 742. ACM, New York (2002)

    Chapter  Google Scholar 

  54. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical Report. Stanford InfoLab (1998)

    Google Scholar 

  55. Palla, G., Derényi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005)

    Article  Google Scholar 

  56. Panconesi, A., Rizzi, R.: Some Simple Distributed Algorithms for Sparse Networks. Distributed Computing 14(2), 97–100 (2001), DOI= http://dx.doi.org/10.1007/PL00008932

    Article  Google Scholar 

  57. Pazzani, M.J., Billsus, D.: Content-Based Recommendation Systems (2007)

    Google Scholar 

  58. Pinney, J., Westhead, D.: Betweenness-based decomposition methods for social and biological networks. In: Barber, P.B.S., Barber, S., Baxter, P., Mardia, K., Walls, R. (eds.) Interdisciplinary Statistics and Bioinformatics: Proceedings. Leeds University Press, Leeds (2006)

    Google Scholar 

  59. Pons, P., Latapy, M.: Computing Communities in Large Networks Using Random Walks. In: Yolum, p., Güngör, T., Gürgen, F., Özturan, C. (eds.) ISCIS 2005. LNCS, vol. 3733, pp. 284–293. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  60. Pothen, A., Simon, H., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM journal of Matrix Analysis and Application 11, 430–452 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  61. Quack, T., Leibe, B., Van Gool, L.: World-scale mining of objects and events from community photo collections. In: Proceedings of the 2008 international Conference on Content-Based Image and Video Retrieval, Niagara Falls, Canada (2008)

    Google Scholar 

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

    Article  Google Scholar 

  63. Reichardt, J., Bornholdt, S.: Detecting Fuzzy Community Structures in Complex Networks with a q-state Potts Model. Phys. Rev. Lett. 93, 218701 (2004)

    Article  Google Scholar 

  64. Reichardt, J., White, D.: Role Models for Complex Networks. European Physical Journal B 60, 217–224 (2007)

    Article  MATH  Google Scholar 

  65. Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences of USA 105, 1118 (2008)

    Article  Google Scholar 

  66. Schaeffer, S.E.: Graph Clustering. Computer Science Review 1(1), 27–64 (2007)

    Article  MathSciNet  Google Scholar 

  67. Scott, J.: Social Network Analysis, a handboook. SAGE publications, London (2000)

    Google Scholar 

  68. Seidman, S.B., Foster, B.L.: A graph theoretic generalization of the clique concept. Journal of Mathematical Sociology 6, 139–154 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  69. Shepitsen, A., Gemmell, J., Mobasher, B., Burke, R.: Personalized recommendation in social tagging systems using hierarchical clustering. In: RecSys 2008: Proceedings of the 2008 ACM conference on Recommender systems, pp. 259–266. ACM, New York (2008)

    Chapter  Google Scholar 

  70. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)

    Article  Google Scholar 

  71. Shin, H., Xu, Z., Kim, E.: Discovering and Browsing of Power Users by Social Relationship Analysis in Large-Scale Online Communities. In: WI-IAT 2008: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 105–111. IEEE Computer Society, Washington (2008)

    Chapter  Google Scholar 

  72. Sigurbjörnsson, B., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: Proceeding of the 17th international Conference on World Wide Web, WWW 2008, Beijing, China, April 21 - 25, pp. 327–336. ACM, New York (2008)

    Chapter  Google Scholar 

  73. Šíma, J., Schaeffer, S.E.: On the NP-Completeness of Some Graph Cluster Measures. In: Thirty-second International Conference on Current Trends in Theory and Practice of Computer Science (Sofsem 2006), pp. 530–537. Springer, Berlin (2006)

    Google Scholar 

  74. Son, S.-W., Jeong, H., Noh, J.-D.: Random field Ising model and community structure in complex networks. Eur. Phys. J. B 50(431) (2006)

    Google Scholar 

  75. Tang, L., Liu, H.: Graph Mining Applications to Social Network Analysis. In: Managing and Mining Graph Data. Springer, Heidelberg (2009) (in press)

    Google Scholar 

  76. Tasgin, M., Herdagdelen, A., Bingol, H.: Community Detection in Complex Networks Using Genetic Algorithms (2007) (preprint)

    Google Scholar 

  77. Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: automated discovery of community structure within organizations. In: Communities and technologies, pp. 81–96. Kluwer, B.V, Deventer, The Netherlands (2003)

    Google Scholar 

  78. van Dongen, S.: Graph Clustering by Flow Simulation, Ph.D. thesis. Ph.D. thesis, Dutch National Research Institute for Mathematics and Computer Science, University of Utrecht, Netherlands (2000)

    Google Scholar 

  79. Vakali, A., Kompatsiaris, Y.: Detecting and Understanding Web communities. In: Proceedings of the WebSci 2009: Society On-Line, Athens, Greece, March 18-20 (2009)

    Google Scholar 

  80. Vázquez, A., Dobrin, R., Sergi, S., Eckmann, J.–P., Oltvai, Z.N., Barabási, A.–L.: The topological relationship between the large-scale attributes and local interaction patterns of complex networks. Proceedings of the National Academy of Sciences of USA 101(52), 17940–17945 (2004)

    Article  Google Scholar 

  81. Wetzker, R., Plumbaum, T., Korth, A., Bauckhage, C., Alpcan, T., Metze, F.: Detecting Trends in Social Bookmarking Systems using a Probabilistic Generative Model and Smoothing. In: Proceedings of the International Conference on Pattern Recognition (ICPR). IEEE, Los Alamitos (2008)

    Google Scholar 

  82. Wetzker, R., Zimmermann, C., Bauckhage, C.: Analyzing social bookmarking Systems: A del.icio.us cookbook. In: Proceedings of ECAI 2008 Workshop on Mining Social Data (MSoDa), Patras, Greece, July 2008, p. 2630 (2008)

    Google Scholar 

  83. White, S., Smith, P.: A Spectral Clustering Approach to Finding Communities in Graphs. In: Proceedings of the SIAM Data Mining Conference (SDM), Newport Beach, California, pp. 76–84 (2005)

    Google Scholar 

  84. Zanardi, V., Capra, L.: Social Ranking: Uncovering Relevant Content Using Tag-based Recommender Systems. In: RecSys 2008: Proceedings of the 2008 ACM conference on Recommender systems, pp. 51–58. ACM, New York (2008)

    Chapter  Google Scholar 

  85. Zarei, M., Samani, K.A.: Eigenvectors of network complement reveal community structure more accurately. Physica A: Statistical Mechanics and its Applications 388(8), 1721–1730 (2009)

    Article  Google Scholar 

  86. Zelke, M.: Algorithms for Streaming Graphs: Approaching Graph Problems with Limited Memory and without Random. Suedwestdeutscher Verlag fuer Hochschulschriften (2009)

    Google Scholar 

  87. Zhang, J., Ackerman, M.S., Adamic, L.: Expertise networks in online communities: structure and algorithms. In: WWW 2007: Proceedings of the 16th international Conference on World Wide Web, Banff, Alberta, Canada, pp. 221–230. ACM, New York (2007)

    Chapter  Google Scholar 

  88. Zhang, Y., Xu Yu, J., Hou, J.: Web Communities: Analysis and Construction. Springer, Heidelberg (2006)

    Google Scholar 

  89. Zhou, D., Manavoglu, E., Li, J., Giles, C.L., Zha, H.: Probabilistic models for discovering e-communities. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 173–182. ACM, Edinburgh (2006)

    Chapter  Google Scholar 

  90. Zhou, H.: Network landscape from a Brownian particle’s perspective. Phys. Rev. E 67, 41908 (2003)

    Article  Google Scholar 

  91. Ziv, E., Middendorf, M., Wiggins, C.H.: Information-theoretic approach to network modularity. Phys. Rev. E 71(4), 46117 (2005)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece

    Athena Vakali

Authors
  1. Athena Vakali
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece

    Athena Vakali

  2. School of Electrical and Information Engineering, University of South Australia, Adelaide Mawson Lakes Campus, 5095, South Australia, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Vakali, A. (2011). Innovations and Trends in Web Data Management. In: Vakali, A., Jain, L.C. (eds) New Directions in Web Data Management 1. Studies in Computational Intelligence, vol 331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17551-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17551-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17550-3

  • Online ISBN: 978-3-642-17551-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation