Towards a formal concept analysis approach to exploring communities on the world wide web

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3403, Issue , 2005, Pages 33-48

  Rome, Jayson E ^a   Haralick, Robert M ^a  

^a City College of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA REDUCTION; FORMAL LOGIC; GRAPH THEORY; PROBLEM SOLVING;

FORMAL CONCEPT ANALYSIS (FCA); WEB COMMUNITIES; WEB DATA; WEB GRAPH;

WORLD WIDE WEB;

EID: 26844490201     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-32262-7_3     Document Type: Conference Paper

References (40)

1. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46 (1999) 604-632
2. Dean, J., Henzinger, M.R.: Finding related pages in world wide web. In: Proceedings of the Eighth International World Wide Web Conference. (1999)
3. Bharat, K., Henzinger, M.R.: Improved Algorithms for Topic Distillation in a Hyperlinked Environment. In: Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, Melbourne Australia (1998) 104-111
4. Chakrabarti, S., Dom, B., Raghavan, P., Rajagopalan, S., Gibson, D., Kleinberg, J.M.: Automatic resource compilation by analyzing hyperlink structure and associated text. Computer Networks and ISDN Systems 30 (1998) 65-74
5. Chakrabarti, S., Dom, B.E., Gibson, D., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Experiments in topic distillation. In: ACM SIGIR Workshop on Hypertext Information Retrieval on the Web, Melbourne, Australia (1998)
6. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30 (1998) 107-117
7. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Technical Report Stanford Digital Libraries Working Paper SIDL-WP-1999-0120, Stanford University (1999)
8. Henzinger, M.R.: Algorithmic Challenges in Web Search Engines. Internet Mathematics 1 (2004) 115-126
9. Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Extracting Large-Scale Knowledge Bases from the Web. In: The VLDB Journal. (1999) 639-650
10. Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A.: Trawling the Web for Emerging Cyber-Communities. WWW8 / Computer Networks 31 (1999) 1481-1493
11. Gibson, D., Kleinberg, J.M., Raghavan, P.: Inferring Web Communities from Link Topology. In: Proceedings of the Ninth ACM Conference on Hypertext and Hypermedia. (1998) 225-234
12. Flake, G.W., Lawrence, S.R., Giles, C.L.: Efficient Identification of Web Communities. In: Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA (2000) 150-160
13. Flake, G.W., Lawrence, S.R., Giles, C.L., Coetzee, F.M.: Self-Organization and Identification of Web Communities. IEEE Computer 33 (2002)
14. Deshpande, A., Huang, R., Raman, Riggs, T., Song, D., Subramanian, L.: A study of the structure of the web. Technical Report 284, EECS Computer Science Division, University of California, Berkeley, Berkely, CA (1999)
15. Botafogo, R.A., Shneiderman, B.: Identifying Aggregates in Hypertext Structures. In: Third ACM Conference on Hypertext, San Antonio, TX (1991) 63-74
16. Chung, F.R.K.: Spectral Graph Theory, vol. 92 of CBMS. American Mathematical Society, Providence, RI (1997)
17. Pirolli, P., Pitkow, J.E., Rao, R.: Silk from a Sow's Ear: Extracting Usable Structures from the Web. In: Proceedings of the ACM Conference on Human Factors in Computing Systems, CHI, ACM Press (1996)
18. He, X., Ding, C.H.Q., Zha, H., Simon, H.D.: Automatic Topic Identification Using Webpage Clustering. In: ICDM. (2001) 195-202
19. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000)
20. Modha, D.S., Spangler, W.S.: Clustering Hypertext with Applications to Web Searching. In: Proceedings of the eleventh ACM Conference on Hypertext and Hypermedia, San Antonio, TX USA, ACM Press, New York, US (2000) 143-152
21. Almeida, R.B., Almeida, V.A.: A community-aware search engine. In: WWW2004. (2004)
22. Cole, R.J., Eklund, P.W.: Browsing Semi-structured Web Texts Using Formal Concept Analysis. Lecture Notes in Computer Science 2120 (2001)
23. Cole, R.J., Eklund, P.W.: Analyzing an Email Collection Using Formal Concept Analysis. In: PKDD. (1999)
24. Kim, M., Compton, P.: A Web-based Browsing Mechanism based on Conceptual Structure. In Mineau, G.W., ed.: The 9th International Conference on Conceptual Structures (ICCS 2001). (2001)
25. Kim, M., Compton, P.: Formal Concept Analysis for Domain-Specific Document Retrieval Analysis. In: AI 2001: Advances in Artificial Intelligence: Australian Joint Conference on Artificial Intelligence, Adelaide, Australia (2001)
26. Berendt, B., Hotho, A., Stumme, G.: Towards semantic web mining. In: First International Semantic Web Conference, Sardinia, Italy (2002)
27. Carpineto, C., Romano, G.: Concept Data Analysis: Theory and Applications. Wiley (2004)
28. Kalfoglou, Y., Dasmahaptra, S., Chen-Burger, J.: Fca in knowledge technologies: experiences and opportunities. In: 2nd International Conference on Formal Concept Analysis (ICPCA'04). (2004)
29. Alani, H., Dasmahapatra, S., O'Hara, K., Shadbolt, N.: Identifying communities of practice through ontology network analysis. IEEE Intelligent Systems 18 (2003)
30. Tilley, T.A., Cole, R.J., Becker, P., Eklund, P.: A survey of formal concept analysis support for software engineering activities. In: 1st International Conference on Formal Concept Analysis (ICFCA'03). (2003)
31. Haralick, R.M.: The diclique representation and decomposition of binary relations. Journal of the ACM 21 (1974) 356-366
32. Snelting, G., Tip, F.: Reengineering Class Hierarchies Using Concept Analysis. In: Proceedings of the ACM SIGSOFT Symposium on the Foundations of Software Engineering. (1998)
33. Funk, P., Lewien, A., Snelting, G.: Algorithms for Concept Lattice Decomposition and their Application. Technical report, TU Braunschweig, FB Informatik (1998)
34. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer Verlag, Berlin - Heidelberg - New York (1999)
35. Agrawal, R., Imielinski, T., Swami, A.N.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C. (1993)
36. Lindig, C.: Fast Concept Analysis. (In: Working with Conceptual Structures - Contributions to ICCS 2000)
37. Kuznetsov, S., Obedkov, S.A.: Comparing Performance of Algorithms for Generating Concept Lattices. (In: ICCS'01 International Workshop on Concept Lattices-based KDD,)
38. Hotho, A., Stumme, G.: Conceptual Clustering of Text Clusters. In: Proceedings FGML Workshop, Hannover (2002)
39. Porter, M.F.: An algorithm for suffix stripping. Program 14 (1980)
40. Chekuri, C., Goldwasser, M., Raghavan, P., Upfal, E.: Web Search Using Automatic Classification. In: Proceedings of WWW-96, 6th International Conference on the World Wide Web, San Jose, US (1996)