A multi-agent framework for mining semantic relations from Linked Data

Hua-jun CHEN; Tong YU; Qing-zhao ZHENG; Pei-qin GU; Yu ZHANG

doi:10.1631/jzus.C1101010

Your Location：

Home >

Browse articles >

A multi-agent framework for mining semantic relations from Linked Data

Special Issue on Semantic Technologies for a Smarter Web | Updated：2022-05-19

- A multi-agent framework for mining semantic relations from Linked Data
- A multi-agent framework for mining semantic relations from Linked Data
- Frontiers of Information Technology & Electronic Engineering Vol. 13, Issue 4, Pages: 295-307(2012)
- Affiliations：
  
  1.School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
  2.College of Information, Zhejiang Sci-Tech University, Hangzhou 310018, China
- Author bio：
  
  [ "Hua-jun CHEN, E-mail: huajunsir@zju.edu.cn" ]
  Tong YU, E-mail: ytcs@zju.edu.cn
- Funds：
- DOI：10.1631/jzus.C1101010
  CLC： TP311
- Received：13 August 2011，
  
  Revised：2012-;2-27，
  
  Published：2012-04
- Accepted：
Scan QR Code
Hua-jun CHEN, Tong YU, Qing-zhao ZHENG, et al. A multi-agent framework for mining semantic relations from Linked Data[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(4): 295-307.
DOI：

Hua-jun CHEN, Tong YU, Qing-zhao ZHENG, et al. A multi-agent framework for mining semantic relations from Linked Data[J]. Frontiers of Information Technology & Electronic Engineering, 2012, 13(4): 295-307. DOI： 10.1631/jzus.C1101010.

摘要

Abstract

Linked data is a decentralized space of interlinked Resource Description Framework (RDF) graphs that are published

accessed

and manipulated by a multitude of Web agents. Here

we present a multi-agent framework for mining hypothetical semantic relations from linked data

in which the discovery

management

and validation of relations can be carried out independently by different agents. These agents collaborate in relation mining by publishing and exchanging inter-dependent knowledge elements

e.g.

hypotheses

evidence

and proofs

giving rise to an evidentiary network that connects and ranks diverse knowledge elements. Simulation results show that the framework is scalable in a multi-agent environment. Real-world applications show that the framework is suitable for interdisciplinary and collaborative relation discovery tasks in social domains.

关键词

Keywords

references

B. Aleman-Meza . . Ranking complex relationships on the Semantic Web . . IEEE Internet Comput. , , 2005 . . 9 ( ( 3 ): ): 37 - - 44 . . DOI: 10.1109/MIC.2005.63 http://doi.org/10.1109/MIC.2005.63 . .

B. Aleman-Meza , , , M. Nagarajan , , , C. Ramakrishnan , , , L. Ding , , , P. Kolari , , , A.P. Sheth , , , I.B. Arpinar , , , A. Joshi , , , T. Finin . . Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection . . Proc. 15th Int. Conf. on World Wide Web , , 2006 . . p.407 - - 416 . . DOI: 10.1145/1135777.1135838 http://doi.org/10.1145/1135777.1135838 . .

K. Anyanwu . . Supporting Link Analysis Using Advanced Querying Methods on Semantic Web Datasets . . PhD Thesis, University of Georgia, Athens, Georgia. , , 2007 . . .

K. Anyanwu , , , A. Sheth . . ρ -Queries: Enabling Querying for Semantic Associations on the Semantic Web . . Proc. 12th Int. Conf. on World Wide Web , , 2003 . . p.690 - - 699 . . . .

K. Anyanwu , , , A. Maduko , , , A. Sheth . . SPARQ2L: Towards Support for Subgraph Extraction Queries in RDF Databases . . Proc. 16th Int. Conf. on World Wide Web , , 2007 . . p.797 - - 806 . . DOI: 10.1145/1242572.1242680 http://doi.org/10.1145/1242572.1242680 . .

D. Ayers . . Graph farming . . IEEE Internet Comput. , , 2008 . . 12 ( ( 1 ): ): 80 - - 83 . . DOI: 10.1109/MIC.2008.13 http://doi.org/10.1109/MIC.2008.13 . .

T. Berners-Lee . . Linked Data—Design Issues . . Available from , , http://www.w3.org/DesignIssues/LinkedData.html http://www.w3.org/DesignIssues/LinkedData.html , , 2006 . . [Accessed on Feb. 19, 2012] . .

T. Berners-Lee , , , R.T. Fielding , , , L. Masinter . . Uniform Resource Identifiers (URI): Generic Syntax . . IETF RFP 3986 (Standards Track). Available from www.ietf.org/rfc/rfc3986.txt , , 1998 . . .

T. Berners-Lee , , , J. Hendler , , , O. Lassilia . . The Semantic Web . . Sci. Am. , , 2001 . . 284 ( ( 5 ): ): 34 - - 44 . . DOI: 10.1038/scientificamerican0501-34 http://doi.org/10.1038/scientificamerican0501-34 . .

T. Berners-Lee , , , W. Hall , , , J.A. Hendler , , , K. O'Hara , , , N. Shadbolt , , , D.J. Weitzner . . A framework for Web science . . Found. Trends Web Sci. , , 2006 . . 1 ( ( 1 ): ): 1 - - 130 . . DOI: 10.1561/1800000001 http://doi.org/10.1561/1800000001 . .

T. Berners-Lee , , , J. Hollenbach , , , K. Lu , , , J. Presbrey , , , E. Prud'ommeaux , , , M. Schraefel . . Tabulator Redux: Browsing and Writing Linked Data . . Proc. WWW Workshops: Linked Data on the Web. , , 2008 . . .

C. Bizer . . State of the LOD Cloud . . Available from , , http://www4.wiwiss.fu-berlin.de/lodcloud/state/ http://www4.wiwiss.fu-berlin.de/lodcloud/state/ , , 2006 . . [Accessed on Feb. 19, 2012] . .

C. Bizer , , , T. Heath , , , T. Berners-Lee . . Linked data— the story so far . . Int. J. Semant. Web Inf. Syst. , , 2009 . . 5 ( ( 3 ): ): 1 - - 22 . . DOI: 10.4018/jswis.2009081901 http://doi.org/10.4018/jswis.2009081901 . .

J.J. Carroll , , , C. Bizer , , , P. Hayes , , , P. Stickler . . Named Graphs, Provenance and Trust . . Provenance and Trust. Proc. 14th Int. Conf. on World Wide Web , , 2005 . . p.613 - - 622 . . DOI: 10.1145/1060745.1060835 http://doi.org/10.1145/1060745.1060835 . .

S. Deerwester , , , S.T. Dumais , , , T.K. Landauer , , , G.W. Furnas , , , R.A. Harshman . . Indexing by latent semantic analysis . . J. Am. Soc. Inform. Sci. , , 1990 . . 41 ( ( 6 ): ): 391 - - 407 . . DOI: 10.1002/(SICI)1097-4571(199009)41:6<391::AIDASI1>3.0.CO;2-9 http://doi.org/10.1002/(SICI)1097-4571(199009)41:6<391::AIDASI1>3.0.CO;2-9 . .

L. de Raedt , , , A. Kimmig , , , H. Toivonen . . Problog: a Probabilistic Prolog and Its Application in Link Discovery . . Proc. 20th Int. Joint Conf. on Artifical Intelligence , , 2007 . . p.2468 - - 2473 . . . .

L. Feigenbaum , , , I. Herman , , , T. Hongsermeier , , , E. Neuman , , , S. Stephens . . The Semantic Web in action . . Sci. Am. , , 2007 . . 297 ( ( 6 ): ): 90 - - 97 . . DOI: 10.1038/scientificamerican1207-90 http://doi.org/10.1038/scientificamerican1207-90 . .

T. Heath , , , C. Bizer . . Linked Data: Evolving the Web into a Global Data Space (1st Ed.). . . In : Jantsch E., Waddington, C. (Eds.), Synthesis Lectures on the Semantic Web: Theory and Technology. Morgan & Claypool, California , , 2011 . . p.1 - - 136 . . DOI: 10.2200/S00334ED1V01Y201102WBE001 http://doi.org/10.2200/S00334ED1V01Y201102WBE001 . .

J. Hendler . . Agents and the Semantic Web . . IEEE Intell. Syst. , , 2001 . . 16 ( ( 2 ): ): 30 - - 37 . . DOI: 10.1109/5254.920597 http://doi.org/10.1109/5254.920597 . .

J. Hendler . . Where are all the intelligent agents . . IEEE Intell. Syst. , , 2007 . . 22 ( ( 3 ): ): 2 - - 3 . . DOI: 10.1109/MIS.2007.62 http://doi.org/10.1109/MIS.2007.62 . .

P. Mika . . Flink: Semantic Web technology for the extraction and analysis of social networks . . Web Semant. , , 2005 . . 3 ( ( 2-3 ): ): 211 - - 223 . . DOI: 10.1016/j.websem.2005.05.006 http://doi.org/10.1016/j.websem.2005.05.006 . .

S. Mukherjea . . Information retrieval and knowledge discovery utilising a biomedical Semantic Web . . Brief. Bioinform. , , 2005 . . 6 ( ( 3 ): ): 252 - - 262 . . DOI: 10.1093/bib/6.3.252 http://doi.org/10.1093/bib/6.3.252 . .

S. Mukherjea , , , B. Bamba , , , P. Kankar . . Information retrieval and knowledge discovery utilizing a biomedical patent Semantic Web . . IEEE Trans. Knowl. Data Eng. , , 2005 . . 17 ( ( 8 ): ): 1099 - - 1110 . . DOI: 10.1109/TKDE.2005.130 http://doi.org/10.1109/TKDE.2005.130 . .

A. Ruttenberg , , , J.A. Rees , , , M. Samwald , , , M.S. Marshall . . Life sciences on the Semantic Web: the neurocommons and beyond . . Brief Bioinform. , , 2009 . . 10 ( ( 2 ): ): 193 - - 204 . . DOI: 10.1093/bib/bbp004 http://doi.org/10.1093/bib/bbp004 . .

M. Sabou , , , M. d'Aquin , , , E. Motta . . SCARLET: SemantiC relAtion discoveRy by harvesting onLinE onTologies . . LNCS , , 2008 . . 5021 854 - - 858 . . DOI: 10.1007/978-3-540-68234-9_72 http://doi.org/10.1007/978-3-540-68234-9_72 . .

Web Deployment Working Group Semantic . . Simple Knowledge Organization System (SKOS) . . Available from , , http://www.w3.org/2001/sw/wiki/SKOS http://www.w3.org/2001/sw/wiki/SKOS , , 2009 . . [Accessed on Feb. 19, 2012] . .

S. Stephens , , , A. Morales , , , M. Quinlan . . Applying Semantic Web technologies to drug safety determination . . IEEE Intell. Syst. , , 2006 . . 21 ( ( 1 ): ): 82 - - 86 . . DOI: 10.1109/MIS.2006.2 http://doi.org/10.1109/MIS.2006.2 . .

R.E. Tarjan . . Fast algorithms for solving path problems . . J. ACM , , 1981 . . 28 ( ( 3 ): ): 594 - - 614 . . DOI: 10.1145/322261.322273 http://doi.org/10.1145/322261.322273 . .

L.T. Thomas , , , S.R. Valluri , , , K. Karlapalem . . Margin: Maximal Frequent Subgraph Mining . . Proc. 6th Int. Conf. on Data Mining , , 2006 . . p.1097 - - 1101 . . . .

J. Volz , , , C. Bizer , , , M. Gaedke , , , G. Kobilarov . . Discovering and Maintaining Links on the Web of Data . . Int. Semantic Web Conf. , , 2009 . . p.1 - - 16 . . . .

W3C OWL Working Group . . OWL 2 Web Ontology Language Overview . . Available from , , http://www.w3.org/TR/owl2-overview/ http://www.w3.org/TR/owl2-overview/ , , 2009 . . [Accessed on Feb. 19, 2012] . .

RDF Working Group W3C . . Resource Description Framework (RDF) . . Available from , , http://www.w3.org/2001/sw/wiki/RDF http://www.w3.org/2001/sw/wiki/RDF , , 2004 . . [Accessed on Feb. 19, 2012] . .

SPARQL Working Group W3C . . SPARQL Query Language for RDF . . Available from , , http://www.w3.org/2001/sw/wiki/SPARQL http://www.w3.org/2001/sw/wiki/SPARQL , , 2008 . . [Accessed on Feb. 19, 2012] . .

B. Aleman-Meza . . Ranking complex relationships on the Semantic Web . . IEEE Internet Comput . , , 2005 . . 9 ( ( 3 ): ): 37 - - 44 . . DOI: 10.1109/MIC.2005.63 http://doi.org/10.1109/MIC.2005.63 . .

S. Mukherjea . . Information retrieval and knowledge discovery utilising a biomedical Semantic . . Web Brief. Bioinform. , , 2005 . . 6 ( ( 3 ): ): 252 - - 262 . . DOI: 10.1093/bib/6.3.252 http://doi.org/10.1093/bib/6.3.252 . .

S. Mukherjea , , , B. Bamba , , , P. Kankar . . Information retrieval and knowledge discovery utilizing a biomedical patent Semantic Web . . IEEE Trans. Knowl. Data Eng . , , 2005 . . 17 ( ( 8 ): ): 1099 - - 1110 . . DOI: 10.1109/TKDE.2005.130 http://doi.org/10.1109/TKDE.2005.130 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

VDoc+: a virtual document based approach for matching large ontologies using MapReduce

Knowledge extraction from Chinese wiki encyclopedias

Semantics-oriented approach for information interoperability and governance: towards user-centric enterprise architecture management

Related Author

Hang ZHANG

Wei HU

Yu-zhong QU

Zhi-chun WANG

Zhi-gang WANG

Juan-zi LI

Jeff Z. PAN

Imran GHANI

Related Institution

State Key Laboratory for Novel Software Technology, Nanjing University

Department of Computer Science and Technology, Nanjing University

Department of Computer Science and Technology, Tsinghua University

Department of Computer Science, University of Aberdeen

School of Business IT, Kookmin University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰