PEST: Term-Propagation over Wiki-Structures as Eigenvector Computation

We present pest, a novel approach to approximate querying of structured wiki data that exploits the structure of that data to propagate term weights between related wiki pages and tags. Based on the pest matrix, eigenvectors representing the distribution of a term after propagation are computed. The result is an index which takes the document structure into account and can be used with standard document retrieval techniques. This article gives a detailed outline of the approach and gives first experimental results showing its viability.

[1]  Frederico Araújo Durão,et al.  Analysis of Tag-Based Recommendation Performance for a Semantic Wiki , 2009, SemWiki.

[2]  Max Völkel.  Writing the Semantic Web with Java , 2005 .

[3]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[4]  Mihai Radulescu,et al.  KiWi - A Platform for Semantic Social Software , 2009, SemWiki.

[5]  Rafael Capilla,et al.  A web-based tool for managing architectural design decisions , 2006, SOEN.

[6]  Peng Liang,et al.  Selecting a High-Quality Central Model for Sharing Architectural Knowledge , 2008, 2008 The Eighth International Conference on Quality Software.

[7]  Yarden Katz,et al.  Pellet: A practical OWL-DL reasoner , 2007, J. Web Semant..

[8]  H. Eskudero,et al.  RETRIEVAL FROM A CULTURAL KNOWLEDGE DATABASE , 2005 .

[9]  Amedeo Napoli,et al.  PACTOLE: A Methodology and a System for Semi-automatically Enriching an Ontology from a Collection of Texts , 2008, ICCS.

[10]  Prabhakar Raghavan,et al.  Encoding XML in Vector Spaces , 2005, ECIR.

[11]  Gerard Rushton,et al.  Geocoding in cancer research: a review. , 2006, American journal of preventive medicine.

[12]  Torsten Schlieder,et al.  Querying and ranking XML documents , 2002, J. Assoc. Inf. Sci. Technol..

[13]  Antony Tang,et al.  A rationale-based architecture model for design traceability and reasoning , 2007, J. Syst. Softw..

[14]  Andreas Harth,et al.  Towards Semantically-Interlinked Online Communities , 2005, ESWC.

[15]  Martin Eisenacher,et al.  Using Laboratory Information Management Systems as central part of a proteomics data workflow , 2010, Proteomics.

[16]  Christian Pentzold,et al.  Foucault@Wiki: first steps towards a conceptual framework for the analysis of Wiki discourses , 2006, WikiSym '06.

[17]  Ljiljana Stojanovic,et al.  Consistent Evolution of OWL Ontologies , 2005, ESWC.

[18]  Fan-Sheng Kong,et al.  Semantic-Enhanced Personalized Recommender System , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[19]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[20]  Yanchun Zhang,et al.  Achieving convergence, causality preservation, and intention preservation in real-time cooperative editing systems , 1998, TCHI.

[21]  Ryen W. White,et al.  Characterizing the influence of domain expertise on web search behavior , 2009, WSDM '09.

[22]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[23]  Christian Bizer,et al.  RAP: RDF API for PHP , 2005 .

[24]  James A. Hendler,et al.  N3Logic: A logical framework for the World Wide Web , 2007, Theory and Practice of Logic Programming.

[25]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[26]  Randy F. Pausch,et al.  Colorplate: Navigation with Place Representations and Visible Landmarks , 2004, VR.

[27]  Les Gasser,et al.  Information quality work organization in wikipedia , 2008, J. Assoc. Inf. Sci. Technol..

[28]  Sihem Amer-Yahia,et al.  Tree Pattern Relaxation , 2002, EDBT.

[29]  G. Michael Youngblood,et al.  Understanding information observation in interactive 3D environments , 2008, Sandbox '08.

[30]  Peter Johnson-Lenz,et al.  Post-Mechanistic Groupware Primitives: Rhythms, Boundaries and Containers , 1991, Int. J. Man Mach. Stud..

[31]  Brian McBride,et al.  Jena: A Semantic Web Toolkit , 2002, IEEE Internet Comput..

[32]  Alexandre Passant,et al.  Enabling cross-wikis integration by extending the SIOC ontology , 2009, SemWiki.

[33]  Kaizhong Zhang,et al.  ATreeGrep: approximate searching in unordered trees , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[34]  Ian Dunwell,et al.  Spotlight Interest Management for Distributed Virtual Environments , 2008, IPT/EGVE.

[35]  Anton Köstlbacher.  Information Management in a Neurochemical Laboratory , 2009, ISI.

[36]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[37]  Ivan Beschastnikh,et al.  Community, consensus, coercion, control: cs*w or how policy mediates mass participation , 2007, GROUP.

[38]  Sören Auer,et al.  OntoWiki: A Tool for Social, Semantic Collaboration , 2006, CKC.

[39]  Hala Skaf-Molli,et al.  Multi-synchronous Collaborative Semantic Wikis , 2009, WISE.

[40]  Alistair Moffat,et al.  Compression and an IR Approach to XML Retrieval , 2002, INEX Workshop.

[41]  Arjohn Kampman,et al.  Inferencing and Truth Maintenance in RDF Schema , 2003, PSSS.

[42]  Fotis Liarokapis,et al.  Assessing NeuroSky's Usability to Detect Attention Levels in an Assessment Exercise , 2009, HCI.

[43]  Mihai Radulescu,et al.  KiWi - A Platform for Semantic Social Software (Demonstration) , 2010, ISWC Posters&Demos.

[44]  Todd H. Stokes,et al.  ArrayWiki: an enabling technology for sharing public microarray data repositories and meta-analyses , 2008, BMC Bioinformatics.

[45]  Krzysztof Walczak,et al.  ARCO - an architecture for digitization, management and presentation of virtual exhibitions , 2004, Proceedings Computer Graphics International, 2004..

[46]  Markus Krötzsch,et al.  Semantic Wikipedia , 2006, WikiSym '06.

[47]  Gabriella Kazai,et al.  Wikipedia pages as entry points for book search , 2009, WSDM '09.

[48]  Markus Krötzsch,et al.  Semantic MediaWiki , 2006, Foundations for the Web of Information and Services.

[49]  Martin Wattenberg,et al.  Proceedings of the 40th Hawaii International Conference on System Sciences- 2007 Talk Before You Type: Coordination in Wikipedia , 2022 .

[50]  Dan Cosley,et al.  Finding social roles in Wikipedia , 2011, iConference.

[51]  Nicholas Berente,et al.  Wikipedia as Rational Discourse: An Illustration of the Emancipatory Potential of Information Systems , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[52]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems. OTM 2018 Conferences , 2018, Lecture Notes in Computer Science.

[53]  Alain Abran,et al.  Guide to the Software Engineering Body of Knowledge : 2004 Version , 2005 .

[54]  Laks V. S. Lakshmanan,et al.  FleXPath: flexible structure and full-text querying for XML , 2004, SIGMOD '04.

[55]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[56]  Angelo Di Iorio,et al.  WikiFactory: An Ontology-Based Application for Creating Domain-Oriented Wikis , 2006, ESWC.

[57]  François Bry,et al.  A Social Vision of Knowledge Representation and Reasoning , 2009, SOFSEM.

[58]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[59]  David E. Millard,et al.  A study of ontology convergence in a semantic Wiki , 2008, Int. Sym. Wikis.

[60]  Donald P. Greenberg,et al.  Spatiotemporal sensitivity and visual attention for efficient rendering of dynamic environments , 2001, TOGS.

[61]  Dr. Tricia Mautone.  Using Serious Game Technology to Improve Aircrew Training , 2008 .

[62]  R. Hoffmann.  A wiki for the life sciences where authorship matters , 2008, Nature Genetics.

[63]  Nancy Krieger,et al.  Place, space, and health: GIS and epidemiology. , 2003, Epidemiology.

[64]  Li Ding,et al.  A Semantic Wiki Based Light-Weight Web Application Model , 2009, ASWC.

[65]  Michael Eckert,et al.  What the User Interacts With: Reflections on Conceptual Models for Semantic Wikis , 2009, SemWiki.

[66]  Olga De Troyer,et al.  Designing and Using Semantic Virtual Environment over the Web , 2008, Int. J. Virtual Real..

[67]  Paul Dourish,et al.  The Parting of the Ways: Divergence, Data Management and Collaborative Work , 1995, ECSCW.

[68]  Jon Doyle,et al.  Truth Maintenance Systems for Problem Solving , 1977, IJCAI.

[69]  Jaroslav Pokorný.  Vector-Oriented Retrieval in XML Data Collections , 2008, DATESO.

[70]  Jens Lehmann,et al.  DBpedia - A crystallization point for the Web of Data , 2009, J. Web Semant..

[71]  Veronica Sundstedt,et al.  Visual attention for efficient high-fidelity graphics , 2005, SCCG '05.

[72]  Nicolas Bencherki,et al.  Writing a Wikipedia Article: Data Mining and Organizational Communication to Explain the Practices By Which Contributors Maintain the Article's Coherence , 2008 .

[73]  Daniel Thalmann,et al.  Modeling Behaviors of Interactive Objects for Real-Time Virtual Environments , 2002, J. Vis. Lang. Comput..

[74]  Rainer Hammwöhner,et al.  PsiacOnline - Fachdatenbank für Arzneimittelwechselwirkungen in der psychiatrischen Pharmakotherapie , 2007, ISI.

[75]  James A. Hendler,et al.  Scientific publishing on the 'semantic web' , 2001 .

[76]  Hernán Astudillo,et al.  Visualization and comparison of architecture rationale with semantic web technologies , 2009, J. Syst. Softw..

[77]  Eyal Oren,et al.  Annotation and Navigation in Semantic Wikis , 2006, SemWiki.

[78]  Xin Jin,et al.  Semantically Enhanced Collaborative Filtering on the Web , 2003, EWMF.

[79]  Craig A. Knoblock,et al.  From Text to Geographic Coordinates: The Current State of Geocoding , 2007 .

[80]  Daniel Thalmann,et al.  An artificial life environment for autonomous virtual agents with multi‐sensorial and multi‐perceptive features , 2004, Comput. Animat. Virtual Worlds.

[81]  S. Graf,et al.  Adaptive and Intelligent Web-Based Educational Systems , 2009 .

[82]  Rim Djedidi,et al.  ONTO-EVOAL an Ontology Evolution Approach Guided by Pattern Modeling and Quality Evaluation , 2010, FoIKS.

[83]  Anton Köstlbacher,et al.  Semantische Wikis für das Wissensmanagement: Reif für den praktischen Einsatz? , 2009 .

[84]  D. Kolb.  Experiential Learning: Experience as the Source of Learning and Development , 1983 .

[85]  Olga De Troyer,et al.  Developing semantic VR-shops for e-Commerce , 2007, Virtual Reality.

[86]  Gabriele Guidi,et al.  Virtualizing ancient Rome: 3D acquisition and modeling of a large plaster-of-Paris model of imperial Rome , 2005 .

[87]  Joachim Baumeister,et al.  Verification and Refactoring of Ontologies with Rules , 2006, EKAW.

[88]  Tobias Kuhn.  AceWiki: A Natural and Expressive Semantic Wiki , 2008, ArXiv.

[89]  Sudipto Guha,et al.  Approximate XML joins , 2002, SIGMOD '02.

[90]  Juan Llorens Morillo,et al.  Knowledge Representation for Software Architecture Domain by Manual and Automatic Methodologies , 2006, CLEI Electron. J..

[91]  Hans-Jörg Schek,et al.  Flexible Information Retrieval on XML Documents , 2003, Intelligent Search on XML Data.

[92]  Raymond McCall,et al.  Rationale Management in Software Engineering , 2006 .

[93]  Sebastian Schaffert,et al.  IkeWiki: A Semantic Wiki for Collaborative Knowledge Management , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[94]  Philippe Kruchten,et al.  Building up and Exploiting Architectural Knowledge , 2005, 5th Working IEEE/IFIP Conference on Software Architecture (WICSA'05).

[95]  John G. Breslin,et al.  A Content Analysis: How Wikipedia Talk Pages Are Used , 2010 .

[96]  François Bry,et al.  Semantic Wikis , 2008, IEEE Software.

[97]  Sara de Freitas,et al.  The use of 'exploratory learning' for supporting immersive learning in virtual environments , 2009, Comput. Educ..

[98]  Bo Leuf,et al.  The Wiki Way: Quick Collaboration on the Web , 2001 .

[99]  Tim Furche,et al.  Quo Vadis, Web Queries? , 2008 .

[100]  Richard Chbeir,et al.  An overview on XML similarity: Background, current trends and future directions , 2009, Comput. Sci. Rev..

[101]  William Ulma,et al.  Technical Considerations in Remote LIMS Access via the World Wide Web , 2005, Journal of automated methods & management in chemistry.

[102]  Pavel Smrz,et al.  Information Extraction in Semantic Wikis , 2009, SemWiki.

[103]  Hala Skaf-Molli,et al.  State Treemap: an awareness widget for multi-synchronous groupware , 2001, Proceedings Seventh International Workshop on Groupware. CRIWG 2001.

[104]  Zakaria Maamar,et al.  Context-based Semantic Mediation in Web Service Communities , 2009, Weaving Services and People on the World Wide Web.

[105]  Steffen Staab,et al.  Project Halo: Towards a Digital Aristotle , 2004, AI Mag..

[106]  Hala Skaf-Molli,et al.  WIKITAAABLE: A semantic wiki as a blackboard for a textual case-base reasoning system , 2009, SemWiki.

[107]  Joachim Baumeister,et al.  Using Knowledge Wikis to Support Scientific Communities , 2007, LWA.

[108]  Aniket Kittur,et al.  Beyond Wikipedia: coordination and conflict in online production groups , 2010, CSCW '10.

[109]  Jamshid Beheshti,et al.  Collaboration in Context: Comparing Article Evolution among Subject Disciplines in Wikipedia , 2008, First Monday.

[110]  Dieter K. Hammer,et al.  Tool Support for Architectural Decisions , 2007, 2007 Working IEEE/IFIP Conference on Software Architecture (WICSA'07).

[111]  John Wiley,et al.  Maximizing object reuse with a biological metaphor , 1997 .

[112]  Sebastian Ryszard Kruk,et al.  JeromeDL: The Social Semantic Digital Library , 2009, Semantic Digital Libraries.

[113]  Éric Rutten,et al.  Reactivity, Concurrency, Data-flow and Hierarchical Preemption for Behavioural Animation , 1995, Eurographics Workshop on Programming Paradigms in Graphics.

[114]  Marco Aiello,et al.  International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises , 2009 .

[115]  Pascal Molli,et al.  Logoot: A Scalable Optimistic Replication Algorithm for Collaborative Editing on P2P Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[116]  José Francisco Aldana Montes,et al.  Complete OWL-DL Reasoning Using Relational Databases , 2009, DEXA.

[117]  Enrico Motta,et al.  ScholOnto: an ontology-based digital library server for research documents and discourse , 2000, International Journal on Digital Libraries.

[118]  Anton Nijholt,et al.  Navigation Assistance in Virtual Worlds , 2003, Informing Sci. Int. J. an Emerg. Transdiscipl..

[119]  Gad M. Landau,et al.  An Extension of the Vector Space Model for Querying XML Documents via XML Fragments 1 , 2002 .

[120]  Fabio Crestani,et al.  Application of Spreading Activation Techniques in Information Retrieval , 1997, Artificial Intelligence Review.

[121]  T. V. Prabhakar,et al.  ArchVoc--Towards an Ontology for Software Architecture , 2007, Second Workshop on Sharing and Reusing Architectural Knowledge - Architecture, Rationale, and Design Intent (SHARK/ADI'07: ICSE Workshops 2007).

[122]  François Bry,et al.  Flavors of KWQL, a Keyword Query Language for a Semantic Wiki , 2010, SOFSEM.