Skip to main content

2017 | OriginalPaper | Buchkapitel

A Bidirectional-Based Spreading Activation Method for Human Diseases Relatedness Detection Using Disease Ontology

verfasst von : Said Fathalla, Yaman Kannot

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

There is a numerous demand for a standard representation of the ubiquitous available information on the web. Developing an efficient algorithm for traversing large ontologies is a key challenge for many semantic web applications. This paper proposes spreading activation over ontology method based on bidirectional search technique in order to detect the relatedness between two human diseases. The aim of our work is to detect disease relatedness by considering semantic domain knowledge and description logic rules to identify diseases relatedness. The proposed method is divided into two phases: Semantic Matching and Disease Relatedness Detection. In Semantic matching phase, diseases in submitted query are semantically identified in the ontology graph. In Disease relatedness detection phase, disease relatedness is detected by running a bidirectional-based spreading activation algorithm and return the related path (set of diseases) if so. In addition, the classification of these diseases is provided as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Al Aboud, A., Al Aboud, K.: Similar names and terms in dermatology; an appraisal. Our Dermatol Online 3, 367–368 (2012)CrossRef Al Aboud, A., Al Aboud, K.: Similar names and terms in dermatology; an appraisal. Our Dermatol Online 3, 367–368 (2012)CrossRef
2.
Zurück zum Zitat Anderson, J.R.: A spreading activation theory of memory. J. Verbal Learn. Verbal Behav. 22(3), 261–295 (1983)CrossRef Anderson, J.R.: A spreading activation theory of memory. J. Verbal Learn. Verbal Behav. 22(3), 261–295 (1983)CrossRef
3.
Zurück zum Zitat Bernstein, A., Kaufmann, E., Bürki, C., Klein, M.: How similar is it? towards personalized similarity measures in ontologies. In: Ferstl, O.K., Sinz, E.J., Eckert, S., Isselhorst, T. (eds.) Wirtschaftsinformatik 2005, pp. 1347–1366. Physica-Verlag HD, Heidelberg (2005). doi:10.1007/3-7908-1624-8_71CrossRef Bernstein, A., Kaufmann, E., Bürki, C., Klein, M.: How similar is it? towards personalized similarity measures in ontologies. In: Ferstl, O.K., Sinz, E.J., Eckert, S., Isselhorst, T. (eds.) Wirtschaftsinformatik 2005, pp. 1347–1366. Physica-Verlag HD, Heidelberg (2005). doi:10.​1007/​3-7908-1624-8_​71CrossRef
4.
Zurück zum Zitat Croft, D., et al.: The Reactome pathway knowledgebase. Nucleic Acids Res. 42(D1), D472–D477 (2014)CrossRef Croft, D., et al.: The Reactome pathway knowledgebase. Nucleic Acids Res. 42(D1), D472–D477 (2014)CrossRef
5.
Zurück zum Zitat De Maio, C., et al.: Fuzzy knowledge approach to automatic disease diagnosis. In: 2011 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 2088–2095. IEEE (2011) De Maio, C., et al.: Fuzzy knowledge approach to automatic disease diagnosis. In: 2011 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 2088–2095. IEEE (2011)
6.
Zurück zum Zitat Dhamankar, R., et al.: iMAP: discovering complex semantic matches between database schemas. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 383–394. ACM (2004) Dhamankar, R., et al.: iMAP: discovering complex semantic matches between database schemas. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 383–394. ACM (2004)
7.
Zurück zum Zitat Do, H.-H., Rahm, E.: COMA: a system for flexible combination of schema matching approaches. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 610–621. VLDB Endowment (2002)CrossRef Do, H.-H., Rahm, E.: COMA: a system for flexible combination of schema matching approaches. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 610–621. VLDB Endowment (2002)CrossRef
8.
Zurück zum Zitat Euzenat, J., Meilicke, C., Stuckenschmidt, H., Shvaiko, P., Trojahn, C.: Ontology alignment evaluation initiative: six years of experience. In: Spaccapietra, S., et al. (eds.) Journal on Data Semantics XV. LNCS, vol. 6720, pp. 158–192. Springer, Heidelberg (2011). doi:10.1007/978-3-642-22630-4_6CrossRef Euzenat, J., Meilicke, C., Stuckenschmidt, H., Shvaiko, P., Trojahn, C.: Ontology alignment evaluation initiative: six years of experience. In: Spaccapietra, S., et al. (eds.) Journal on Data Semantics XV. LNCS, vol. 6720, pp. 158–192. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-22630-4_​6CrossRef
9.
Zurück zum Zitat Fan, Y., Huang, X., An, A.: York university at TREC 2006: enterprise email discussion search. In: TREC 2006 (2006) Fan, Y., Huang, X., An, A.: York university at TREC 2006: enterprise email discussion search. In: TREC 2006 (2006)
10.
Zurück zum Zitat Fathalla, S.M., Hassan, Y.F., El-Sayed, M.: A hybrid method for user query reformation and classification. In: 2012 22nd International Conference on Computer Theory and Applications (ICCTA), pp. 132–138. IEEE (2012) Fathalla, S.M., Hassan, Y.F., El-Sayed, M.: A hybrid method for user query reformation and classification. In: 2012 22nd International Conference on Computer Theory and Applications (ICCTA), pp. 132–138. IEEE (2012)
11.
Zurück zum Zitat Fellbaum, C.: WordNet. Wiley Online Library, New York (1998)MATH Fellbaum, C.: WordNet. Wiley Online Library, New York (1998)MATH
12.
Zurück zum Zitat Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. In: Spaccapietra, S., et al. (eds.) Journal on Data Semantics IX. LNCS, vol. 4601, pp. 1–38. Springer, Heidelberg (2007). doi:10.1007/978-3-540-74987-5_1CrossRef Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. In: Spaccapietra, S., et al. (eds.) Journal on Data Semantics IX. LNCS, vol. 4601, pp. 1–38. Springer, Heidelberg (2007). doi:10.​1007/​978-3-540-74987-5_​1CrossRef
13.
Zurück zum Zitat Guo, J., et al.: Semantic matching by non-linear word transportation for information retrieval. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 701–710. ACM (2016) Guo, J., et al.: Semantic matching by non-linear word transportation for information retrieval. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 701–710. ACM (2016)
14.
Zurück zum Zitat Hoehndorf, R., Dumontier, M., Gkoutos, G.V.: Evaluation of research in biomedical ontologies. Brief. Bioinform. 14(6), 696–712 (2013)CrossRef Hoehndorf, R., Dumontier, M., Gkoutos, G.V.: Evaluation of research in biomedical ontologies. Brief. Bioinform. 14(6), 696–712 (2013)CrossRef
15.
Zurück zum Zitat Jena, A.: Reasoners and rule engines: jena inference support. The Apache Software Foundation (2013) Jena, A.: Reasoners and rule engines: jena inference support. The Apache Software Foundation (2013)
16.
Zurück zum Zitat Kibbe, W.A., et al.: Disease ontology 2015 update: an expanded and updated database of human diseases for linking biomedical knowledge through disease data. Nucleic Acids Res. 43(D1), D1071–D1078 (2015)CrossRef Kibbe, W.A., et al.: Disease ontology 2015 update: an expanded and updated database of human diseases for linking biomedical knowledge through disease data. Nucleic Acids Res. 43(D1), D1071–D1078 (2015)CrossRef
17.
Zurück zum Zitat Köhler, S., et al.: The human phenotype ontology project: linking molecular biology and disease through phenotype data. Nucleic Acids Res. 42(D1), D966–D974 (2014)CrossRef Köhler, S., et al.: The human phenotype ontology project: linking molecular biology and disease through phenotype data. Nucleic Acids Res. 42(D1), D966–D974 (2014)CrossRef
18.
Zurück zum Zitat LePendu, P., Musen, M.A., Shah, N.H.: Enabling enrichment analysis with the human disease ontology. J. Biomed. Inform. 44, S31–S38 (2011)CrossRef LePendu, P., Musen, M.A., Shah, N.H.: Enabling enrichment analysis with the human disease ontology. J. Biomed. Inform. 44, S31–S38 (2011)CrossRef
19.
Zurück zum Zitat Li, H., Xu, J., et al.: Semantic matching in search. Found. Trends R Inf. Retriev. 7(5), 343–469 (2014)CrossRef Li, H., Xu, J., et al.: Semantic matching in search. Found. Trends R Inf. Retriev. 7(5), 343–469 (2014)CrossRef
20.
Zurück zum Zitat Ngo, V.M., Cao, T.H., Le, T.M.: Combining named entities with wordnet and using query-oriented spreading activation for semantic text search. In: 2010 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), pp. 1–6. IEEE (2010) Ngo, V.M., Cao, T.H., Le, T.M.: Combining named entities with wordnet and using query-oriented spreading activation for semantic text search. In: 2010 IEEE RIVF International Conference on Computing and Communication Technologies, Research, Innovation, and Vision for the Future (RIVF), pp. 1–6. IEEE (2010)
21.
22.
Zurück zum Zitat Schriml, L.M., et al.: Disease ontology: a backbone for disease semantic integration. Nucleic Acids Res. 40(D1), D940–D946 (2012)CrossRef Schriml, L.M., et al.: Disease ontology: a backbone for disease semantic integration. Nucleic Acids Res. 40(D1), D940–D946 (2012)CrossRef
23.
Zurück zum Zitat Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158–176 (2013)CrossRef Shvaiko, P., Euzenat, J.: Ontology matching: state of the art and future challenges. IEEE Trans. Knowl. Data Eng. 25(1), 158–176 (2013)CrossRef
24.
Zurück zum Zitat Trotman, B.W., et al.: Studies on the pathogenesis of pigment gallstones in hemolytic anemia: description and characteristics of a mouse model. J. Clin. Invest. 65(6), 1301 (1980)CrossRef Trotman, B.W., et al.: Studies on the pathogenesis of pigment gallstones in hemolytic anemia: description and characteristics of a mouse model. J. Clin. Invest. 65(6), 1301 (1980)CrossRef
25.
Zurück zum Zitat Wu, Z., et al.: An efficient Wikipedia semantic matching approach to text document classification. Inf. Sci. 393, 15–28 (2017)MathSciNetCrossRef Wu, Z., et al.: An efficient Wikipedia semantic matching approach to text document classification. Inf. Sci. 393, 15–28 (2017)MathSciNetCrossRef
Metadaten
Titel
A Bidirectional-Based Spreading Activation Method for Human Diseases Relatedness Detection Using Disease Ontology
verfasst von
Said Fathalla
Yaman Kannot
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67074-4_2