{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T17:53:08Z","timestamp":1725299588386},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,4,25]],"date-time":"2013-04-25T00:00:00Z","timestamp":1366848000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"},{"start":{"date-parts":[[2013,4,25]],"date-time":"2013-04-25T00:00:00Z","timestamp":1366848000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Braz Comput Soc"],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Due to the growing interest in social networks, link prediction has received significant attention. Link prediction is mostly based on graph-based features, with some recent approaches focusing on domain semantics. We propose algorithms for link prediction that use a probabilistic ontology to enhance the analysis of the domain and the unavoidable uncertainty in the task (the ontology is specified in the probabilistic description logic <jats:sc>cr<\/jats:sc>\n            <jats:inline-formula>\n              <jats:tex-math>$$\\mathcal{ALC }$$<\/jats:tex-math>\n            <\/jats:inline-formula>). The scalability of the approach is investigated, through a combination of semantic assumptions and graph-based features. We evaluate empirically our proposal, and compare it with standard solutions in the literature.<\/jats:p>","DOI":"10.1007\/s13173-013-0108-8","type":"journal-article","created":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T08:44:43Z","timestamp":1367397883000},"page":"397-409","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Link prediction using a probabilistic description logic"],"prefix":"10.1007","volume":"19","author":[{"given":"Jos\u00e9 Eduardo Ochoa","family":"Luna","sequence":"first","affiliation":[]},{"given":"Kate","family":"Revoredo","sequence":"additional","affiliation":[]},{"given":"Fabio Gagliardi","family":"Cozman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,25]]},"reference":[{"key":"108_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"L Adamic","year":"2001","unstructured":"Adamic L, Adar E (2001) Friends and neighbors on the web. Soc Netw 25:211\u2013230","journal-title":"Soc Netw"},{"key":"108_CR2","unstructured":"Aljandal W, Bahirwani V, Caragea D, Hsu H (2009) Ontology-aware classification and association rule mining for interest and link prediction in social networks. In: AAAI 2009 Spring symposium on social semantic web: where web 2.0 meets web 3.0. Standford, CA"},{"key":"108_CR3","doi-asserted-by":"crossref","unstructured":"Baader F, Nutt W (2007) Basic description logics. In: Description logic handbook. Cambridge University Press, Cambridge, pp 47\u2013100","DOI":"10.1017\/CBO9780511711787.004"},{"key":"108_CR4","unstructured":"Caragea D, Bahirwani V, Aljandal W, Hsu W (2009) Ontology-based link prediction in the livejournal social network. In: SARA\u201909, p 1"},{"key":"108_CR5","unstructured":"Cozman FG, Polastro RB (2009) Complexity analysis and variational inference for interpretation-based probabilistic description logics. In: Proceedings of the twenty-fifth conference annual conference on uncertainty in artificial intelligence (UAI-09). AUAI Press, Corvallis, Oregon, pp 117\u2013125"},{"key":"108_CR6","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/0890-5401(90)90060-U","volume":"87","author":"R Fagin","year":"1990","unstructured":"Fagin R, Halpern JY, Megiddo N (1990) A logic for reasoning about probabilities. Inf Comput 87:78\u2013128","journal-title":"Inf Comput"},{"issue":"2","key":"108_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1117454.1117456","volume":"7","author":"L Getoor","year":"2005","unstructured":"Getoor L, Diehl CP (2005) Link mining: a survey. ACM SIGKDD Explor Newsl 7(2):3\u201312","journal-title":"ACM SIGKDD Explor Newsl"},{"key":"108_CR8","first-page":"679","volume":"3","author":"L Getoor","year":"2002","unstructured":"Getoor L, Friedman N, Koller D, Taskar B (2002) Learning probabilistic models of link structure. J Mach Learn Res 3:679\u2013707","journal-title":"J Mach Learn Res"},{"issue":"2","key":"108_CR9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1561\/2200000005","volume":"2","author":"A Goldenberg","year":"2010","unstructured":"Goldenberg A, Zheng AX, Fienberg SE, Airoldi EM (2010) A survey of statistical network models. Found Trends Mach Learn 2(2):129\u2013233","journal-title":"Found Trends Mach Learn"},{"key":"108_CR10","unstructured":"Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: Proceedings of SDM 06 workshop on link analysis, counterterrorism and security"},{"key":"108_CR11","doi-asserted-by":"crossref","unstructured":"Heinsohn J (1994) Probabilistic description logics. In: International conference on uncertainty in artificial intelligence, pp 311\u2013318","DOI":"10.1016\/B978-1-55860-332-5.50044-4"},{"key":"108_CR12","unstructured":"Jaeger M (2002) Relational Bayesian networks: a survey. Linkoping Electr Artic Comput Inf Sci 6"},{"key":"108_CR13","doi-asserted-by":"crossref","unstructured":"Klinov P (2008) Pronto: A non-monotonic probabilistic description logic reasoner. In: The semantic web research and applications, pp 822\u2013826","DOI":"10.1007\/978-3-540-68234-9_66"},{"key":"108_CR14","doi-asserted-by":"crossref","unstructured":"Kunegis J, Lommatzsch A (2009) Learning spectral graph transformations for link prediction. In: Proceedings of the ICML, pp 561\u2013568","DOI":"10.1145\/1553374.1553447"},{"issue":"58","key":"108_CR15","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"7","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J (2007) The link prediction problem for social networks. J Am Soc Inf Sci Technol 7(58):1019\u20131031","journal-title":"J Am Soc Inf Sci Technol"},{"key":"108_CR16","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L Lu","year":"2011","unstructured":"Lu L, Zhou T (2011) Link prediction in complex networks: a survey. Physica A 390:1150\u20131170","journal-title":"Physica A"},{"issue":"4","key":"108_CR17","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.websem.2008.04.001","volume":"6","author":"T Lukasiewicz","year":"2008","unstructured":"Lukasiewicz T, Straccia U (2008) Managing uncertainty and vagueness in description logics for the semantic web. Semant Web J 6(4):291\u2013308","journal-title":"Semant Web J"},{"key":"108_CR18","doi-asserted-by":"crossref","unstructured":"Mohammad A, Mohammed J (2011) A survey of link prediction in social networks. In: Social network data analytics, pp 243\u2013275","DOI":"10.1007\/978-1-4419-8462-3_9"},{"key":"108_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"MEJ Newman","year":"2003","unstructured":"Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167\u2013256","journal-title":"SIAM Rev"},{"key":"108_CR20","doi-asserted-by":"crossref","unstructured":"Ochoa-Luna J, Revoredo K, Cozman F (2011) Learning probabilistic description logics: a framework and algorithms. In: Proceedings of the MICAI, LNCS, vol 7094. Springer, Berlin, pp 28\u201339","DOI":"10.1007\/978-3-642-25324-9_3"},{"key":"108_CR21","unstructured":"Ochoa-Luna J, Revoredo K, Cozman F (2012) An experimental evaluation of a scalable probabilistic description logics approach for semantic link prediction. In: Bobillo F et al (eds) Proceedings of the 8th international workshop on uncertainty reasoning for the semantic web, vol 900. CEUR-WS.org, Shangai, China,analytics, pp 63\u201374"},{"key":"108_CR22","unstructured":"Ochoa-Luna J, Revoredo K, Cozman F (2012) A scalable semantic link prediction approach through probabilistic description logics. In: Proceedings of 9th artificial intelligence national meeting (ENIA)"},{"key":"108_CR23","doi-asserted-by":"crossref","unstructured":"Pearl J (1988) Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann, Sananalytics, Francisco","DOI":"10.1016\/B978-0-08-051489-5.50008-4"},{"key":"108_CR24","doi-asserted-by":"crossref","unstructured":"Revoredo K, Ochoa-Luna J, Cozman F (2010) Learning terminologies in probabilistic description logics. In: da Rocha Costa A, Vicari R, Tonidandel F (eds) Advances in artificial intelligence SBIA, (2010) Lecture Notes in Computer Science, vol 6404. Springer\/Heidelberg, Berlin, pp 41\u201350","DOI":"10.1007\/978-3-642-16138-4_5"},{"key":"108_CR25","unstructured":"Revoredo K, Ochoa-Luna J, Cozman F (2011) International workshop on URSW, semantic link prediction through probabilistic description logics. In: Bobillo F et al (eds) Proceedings of the 7th international workshop on URSW, vol 778, pp 87\u201397"},{"key":"108_CR26","first-page":"71","volume":"3","author":"M Sachan","year":"2011","unstructured":"Sachan M, Ichise R (2011) Using semantic information to improve link prediction results in network datasets. Int J Comput Theory Eng 3:71\u201376","journal-title":"Int J Comput Theory Eng"},{"key":"108_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0004-3702(91)90078-X","volume":"48","author":"M Schmidt-Schauss","year":"1991","unstructured":"Schmidt-Schauss M, Smolka G (1991) Attributive concept descriptions with complements. Artif Intel 48:1\u201326","journal-title":"Artif Intel"},{"key":"108_CR28","doi-asserted-by":"crossref","unstructured":"Sebastiani F (1994) A probabilistic terminological logic for modelling information retrieval. In: ACM conference on research and development in information retrieval (SIGIR), pp 122\u2013130","DOI":"10.1007\/978-1-4471-2099-5_13"},{"key":"108_CR29","unstructured":"Taskar B, Wong MF, Abbeel P, Koller D (2003) Link prediction in relational data. In: Proceedings of neural information processing systems"},{"key":"108_CR30","doi-asserted-by":"crossref","unstructured":"Thor A, Anderson P, Raschid L, Navlakha S, Saha B, Khuller S, Zhang XN (2011) Link prediction for annotation graphs using graph summarization. In: The semantic web-ISWC, pp 714\u2013729","DOI":"10.1007\/978-3-642-25073-6_45"},{"key":"108_CR31","doi-asserted-by":"publisher","unstructured":"Wang C, Satuluri V, Parthasarathy S (2007) Local probabilistic models for link prediction. In: Proceedings of the 2007 seventh IEEE ICDM. IEEE Computer Society, Washington, DC, USA, pp 322\u2013331. doi:10.1109\/ICDM.2007.108","DOI":"10.1109\/ICDM.2007.108"},{"key":"108_CR32","doi-asserted-by":"crossref","unstructured":"Wohlfarth T, Ichise R (2008) Semantic and event-based approach for link prediction. In: Proceedings of the 7th international conference on practical aspects of knowledge management","DOI":"10.1007\/978-3-540-89447-6_7"}],"container-title":["Journal of the Brazilian Computer Society"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-013-0108-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13173-013-0108-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-013-0108-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13173-013-0108-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T23:29:34Z","timestamp":1630538974000},"score":1,"resource":{"primary":{"URL":"https:\/\/journal-bcs.springeropen.com\/articles\/10.1007\/s13173-013-0108-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,25]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["108"],"URL":"https:\/\/doi.org\/10.1007\/s13173-013-0108-8","relation":{},"ISSN":["0104-6500","1678-4804"],"issn-type":[{"value":"0104-6500","type":"print"},{"value":"1678-4804","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,25]]},"assertion":[{"value":"23 November 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}