Skip to main content

Formal Concept Analysis Based Clustering for Blog Network Visualization

  • Conference paper
Advanced Data Mining and Applications (ADMA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6440))

Included in the following conference series:

Abstract

Blog network is growing explosively recently. As a result, the network becomes huge and dynamic. People have an urge to have effective ways to explore and retrieve related information. Blog analysis has been investigated for several years. There are still some improvement space exist. In this paper, we provide a formal concept analysis based clustering visualization to help people find information easily. Especially it is easy for them to find hot topics and their related information. Our approach has several steps such as extracting keywords from individual blog entries, formal concept analysis (FCA) based clustering and user interactions. Compare with other applications, the main difference is using FCA to analysis the content of individual entries so that group similar entries into one community. Experiments results are provided to show the advantages of our approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Hearst, M.A., Pedersen, J.O.: Reexamining the cluster hypothesis: scatter/gather on retrieval results. In: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 76–84. ACM Press, New York (1996)

    Google Scholar 

  2. Laurence, S., Margolis, E.: Concepts and Cognitive Science. MIT Press, Cambridge (1999)

    Google Scholar 

  3. TouchGraph, http://www.touchgraph.com

  4. Jeffrey, H., Danah, B.: Vizster: Visualizing Online Social Networks. In: Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization. IEEE Computer Society, Washington (2005)

    Google Scholar 

  5. Blogger, https://www.blogger.com/start

  6. Livejournal, http://www.livejournal.com/

  7. Huang, X.D., Lai, W.: Clustering graphs for visualization via node similarities. Journal of Visual Language Computing 17(3), 225–253 (2006)

    Article  Google Scholar 

  8. Li, J.H., Laleh, B., Blair, S.: A Structure Based Clustering Algorithm with Applications to VLSI Physical Design. In: Proceedings of the Fifth International Workshop on System-on-Chip for Real-Time Applications, pp. 270–274. IEEE Computer Society, Washington (2005)

    Google Scholar 

  9. Vassiliki, A.K., Vakali, A., Mpalasas, A., Valavanis, M.: A Structure-Based Clustering on LDAP Directory Information. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds.) Foundations of Intelligent Systems. LNCS (LNAI), vol. 4994, pp. 121–130. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. http://en.wikipedia.org/wiki/Formal_concept_analysis

  11. ConExp, http://sourceforge.net/projects/conexp

  12. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical report. Computer Science Department, Stanford University, California (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, J., Lai, W. (2010). Formal Concept Analysis Based Clustering for Blog Network Visualization. In: Cao, L., Feng, Y., Zhong, J. (eds) Advanced Data Mining and Applications. ADMA 2010. Lecture Notes in Computer Science(), vol 6440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17316-5_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17316-5_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17315-8

  • Online ISBN: 978-3-642-17316-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics