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

作者: Jayson E. Rome , Robert M. Haralick

DOI: 10.1007/978-3-540-32262-7_3

关键词: Web modelingWeb navigationWeb pageWorld Wide WebComputer scienceWeb standardsWeb serviceSemantic WebSocial Semantic WebData Web

摘要: An interesting problem associated with the World Wide Web (Web) is definition and delineation of so called communities. The can be characterized as a directed graph whose nodes represent pages edges hyperlinks. authority page that linked to by high quality hubs, while hub links authorities. A community highly interconnected aggregate hubs We define core maximally connected bipartite subgraph graph. We observe web viewed formal context communities modeled concepts. Additionally, notions are captured extent intent, respectively, concept. Though Formal Concept Analysis (FCA) has previously been applied Web, none FCA based approaches we aware consider link structure pages. utilize from explore graph. discuss utilizing this locate organize in form knowledge base built resulting concept lattice methods reduce complexity coalescing similar present preliminary experimental results obtained real data demonstrate usefulness for improving search.

参考文章(41)
Vivian Sewelson, A Study of the Structure of NP A Study of the Structure of NP. ,(1993)
Andreas Hotho, Gerd Stumme, Conceptual Clustering of Text Clusters ,(2003)
Richard Cole, Peter W Eklund, Gerd Stumme, Browsing Semi-structured Web Texts Using Formal Concept Analysis international conference on conceptual structures. pp. 319- 332 ,(2001) , 10.1007/3-540-44583-8_23
Bernhard Ganter, Rudolf Wille, C. Franzke, Formal Concept Analysis: Mathematical Foundations ,(1998)
Richard Cole, Peter Eklund, Analyzing an Email Collection Using Formal Concept Analysis european conference on principles of data mining and knowledge discovery. pp. 309- 315 ,(1999) , 10.1007/978-3-540-48247-5_35
Claudio Carpineto, Giovanni Romano, Concept Data Analysis: Theory and Applications ,(2004)
Thomas Tilley, Richard Cole, Peter Becker, Peter Eklund, A survey of formal concept analysis support for software engineering activities Formal Concept Analysis. pp. 250- 271 ,(2005) , 10.1007/11528784_13
Mihye Kim, Paul Compton, Formal Concept Analysis for Domain-Specific Document Retrieval Systems australian joint conference on artificial intelligence. pp. 237- 248 ,(2001) , 10.1007/3-540-45656-2_21