Semantic context extraction from collaborative networks

A novel method for the automatic online extraction of contexts from collaborative explanation network is introduced. The method explore an unknown online collaborative network in order to find multiple explanatory paths between seed concepts. The exploration is driven by an online randomized walk informed by a heuristics based on semantic proximity measures. A pheromone-like model is then applied to the analysis of the relevance of concepts in multiple explanatory paths in order to extract the relevant contexts. Experiments held on the collaborative network Wikipedia and accepted datasets show that the proposed method is able to determine contexts with high degree of relevance which outperforms other methods. The methodology have general aim and it can be easily extended to other online collaborative networks and to non-textual domains.

[1]  J. C. Shaw,et al.  Empirical explorations of the logic theory machine: a case study in heuristic , 1899, IRE-AIEE-ACM '57 (Western).

[2]  Ehud Rivlin,et al.  Placing search in context: the concept revisited , 2002, TOIS.

[3]  Hamideh Afsarmanesh,et al.  Collaborative Networks: Reference Modeling , 2008 .

[4]  Anind K. Dey,et al.  Understanding and Using Context , 2001, Personal and Ubiquitous Computing.

[5]  Eneko Agirre,et al.  WikiWalk: Random walks on Wikipedia for Semantic Relatedness , 2009, Graph-based Methods for Natural Language Processing.

[6]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[7]  Antonio Torralba,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 80 Million Tiny Images: a Large Dataset for Non-parametric Object and Scene Recognition , 2022 .

[8]  Ian H. Witten,et al.  An effective, low-cost measure of semantic relatedness obtained from Wikipedia links , 2008 .

[9]  Valentina Franzoni,et al.  Collective Evolutionary Concept Distance Based Query Expansion for Effective Web Document Retrieval , 2013, ICCSA.

[10]  Marco Gori,et al.  A random-walk based scoring algorithm with application to recommender systems for large-scale e-commerce , 2006, KDD 2006.

[11]  Danushka Bollegala,et al.  A Web Search Engine-Based Approach to Measure Semantic Similarity between Words , 2011, IEEE Transactions on Knowledge and Data Engineering.

[12]  Rong Yan,et al.  Semantic concept-based query expansion and re-ranking for multimedia retrieval , 2007, ACM Multimedia.

[13]  Gregory D. Abowd,et al.  Towards a Better Understanding of Context and Context-Awareness , 1999, HUC.

[14]  Valentina Franzoni,et al.  Heuristics for Semantic Path Search in Wikipedia , 2014, ICCSA.

[15]  Valentina Franzoni,et al.  PMING Distance: A Collaborative Semantic Proximity Measure , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[16]  V. Udhayakumar,et al.  A Web Search Engine-Based Approach to Measure Semantic Similarity between Words , 2015 .

[17]  Stefano Ceri,et al.  Model-driven development of context-aware Web applications , 2007, TOIT.

[18]  Valentina Franzoni,et al.  Heuristic semantic walk for concept chaining in collaborative networks , 2014, Int. J. Web Inf. Syst..

[19]  Yuanxi Li,et al.  Intelligent Social Media Indexing and Sharing Using an Adaptive Indexing Search Engine , 2012, TIST.

[20]  Alfredo Milani,et al.  Experimental evaluation of pheromone models in ACOPlan , 2011, Annals of Mathematics and Artificial Intelligence.

[21]  Valentina Franzoni,et al.  Semantic Heuristic Search in Collaborative Networks: Measures and Contexts , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[22]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[23]  Robert A. Kowalski,et al.  A Proof Procedure Using Connection Graphs , 1975, JACM.

[24]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  Valentina Franzoni,et al.  Set Similarity Measures for Images Based on Collective Knowledge , 2015, ICCSA.

[26]  Jianfeng Gao,et al.  Extending query translation to cross-language query expansion with markov chain models , 2007, CIKM '07.

[27]  Mark E. J. Newman,et al.  Structure and Dynamics of Networks , 2009 .

[28]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[29]  Jie Yu,et al.  Measuring semantic similarity between words by removing noise and redundancy in web snippets , 2011, Concurr. Comput. Pract. Exp..

[30]  Henry Lieberman,et al.  Letizia: An Agent That Assists Web Browsing , 1995, IJCAI.

[31]  Bill N. Schilit,et al.  Context-aware computing applications , 1994, Workshop on Mobile Computing Systems and Applications.