메뉴 건너뛰기




Volumn 24, Issue 12, 2012, Pages 2288-2300

Subontology extraction using hyponym and hypernym closure on is-a directed acyclic graphs

Author keywords

directed acyclic graph; greatest common descendant; least common ancestor; ontology transformation; Subontology extraction

Indexed keywords

DIRECTED ACYCLIC GRAPH (DAG); GREATEST COMMON DESCENDANT; LEAST COMMON ANCESTOR; ONTOLOGY TRANSFORMATION; SUB-ONTOLOGY;

EID: 84868007866     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.173     Document Type: Article
Times cited : (7)

References (44)
  • 6
    • 0030213988 scopus 로고    scopus 로고
    • A parallel computing approach to creating engineering concept spaces for semantic retrieval: The illinois digital library initiative project
    • Aug.
    • H.C. Chen, B. Schatz, T. Ng, J. Martinez, A. Kirchhoff, and C.T. Lin, "A Parallel Computing Approach to Creating Engineering Concept Spaces for Semantic Retrieval: The Illinois Digital Library Initiative Project," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 8, pp. 771-782, Aug. 1996.
    • (1996) IEEE Trans. Pattern Analysis and Machine Intelligence , vol.18 , Issue.8 , pp. 771-782
    • Chen, H.C.1    Schatz, B.2    Ng, T.3    Martinez, J.4    Kirchhoff, A.5    Lin, C.T.6
  • 7
    • 33845627751 scopus 로고    scopus 로고
    • Resource discovery in a european spatial data infrastructure
    • DOI 10.1109/TKDE.2007.250587
    • P.C. Smits and A. Friis-Christensen, "Resource Discovery in a European Spatial Data Infrastructure," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 1, pp. 85-95, Jan. 2007. (Pubitemid 44955779)
    • (2007) IEEE Transactions on Knowledge and Data Engineering , vol.19 , Issue.1 , pp. 85-95
    • Smits, P.C.1    Friis-Christensen, A.2
  • 14
    • 33845593564 scopus 로고    scopus 로고
    • Using ontology visualization to coordinate cross-species functional annotation for human disease genes
    • DOI 10.1109/CBMS.2006.165, 1647633, Proceedings - 19th IEEE International Symposium on Computer-Based Medical Systems, CBMS 2006
    • M.E. Dolan and J.A. Blake, "Using Ontology Visualization to Coordinate Cross-Species Functional Annotation for Human Disease Genes," Proc. IEEE 19th Symp. Computer-Based Medical Systems, pp. 583-587, 2006. (Pubitemid 44930052)
    • (2006) Proceedings - IEEE Symposium on Computer-Based Medical Systems , vol.2006 , pp. 583-587
    • Dolan, M.E.1    Blake, J.A.2
  • 18
    • 47049099111 scopus 로고    scopus 로고
    • Ontologizer 2.0 - A multifunctional tool for GO term enrichment analysis and data exploration
    • DOI 10.1093/bioinformatics/btn250
    • S. Bauer, S. Grossmann, M. Vingron, and P.N. Robinson, "Ontologizer 2.0 - A Multifunctional Tool for GO Term Enrichment Analysis and Data Exploration," Bioinformatics, vol. 24, pp. 1650-1651, 2008. (Pubitemid 351966169)
    • (2008) Bioinformatics , vol.24 , Issue.14 , pp. 1650-1651
    • Bauer, S.1    Grossmann, S.2    Vingron, M.3    Robinson, P.N.4
  • 19
    • 36448946146 scopus 로고    scopus 로고
    • Improved detection of overrepresentation of Gene-Ontology annotations with parent-child analysis
    • DOI 10.1093/bioinformatics/btm440
    • S. Grossmann, S. Bauer, P.N. Robinson, and M. Vingron, "Improved Detection of Overrepresentation of Gene-Ontology Annotations with Parentchild Analysis," Bioinformatics, vol. 23, pp. 3024-3031, 2007. (Pubitemid 350162867)
    • (2007) Bioinformatics , vol.23 , Issue.22 , pp. 3024-3031
    • Grossmann, S.1    Bauer, S.2    Robinson, P.N.3    Vingron, M.4
  • 20
    • 70349751948 scopus 로고    scopus 로고
    • Efficient retrieval of ontology fragments using an interval labeling scheme
    • V. Nebot and R. Berlanga, "Efficient Retrieval of Ontology Fragments Using an Interval Labeling Scheme," Information Sciences, vol. 179, pp. 4151-4173, 2009.
    • (2009) Information Sciences , vol.179 , pp. 4151-4173
    • Nebot, V.1    Berlanga, R.2
  • 23
    • 1842650939 scopus 로고    scopus 로고
    • Exploiting hierarchical domain structure to compute similarity
    • P. Ganesan, H. Garcia-Molina, and J. Widom, "Exploiting Hierarchical Domain Structure to Compute Similarity," ACM Trans. Information Systems, vol. 21, pp. 64-93, 2003.
    • (2003) ACM Trans. Information Systems , vol.21 , pp. 64-93
    • Ganesan, P.1    Garcia-Molina, H.2    Widom, J.3
  • 25
    • 0942268247 scopus 로고    scopus 로고
    • Retrieval effectiveness of an ontology-based model for information selection
    • DOI 10.1007/s00778-003-0105-1
    • L. Khan, D. McLeod, and E. Hovy, "Retrieval Effectiveness of an Ontology-Based Model for Information Selection," Int'l J. Very Large Data Bases, vol. 13, pp. 71-85, 2004. (Pubitemid 38137139)
    • (2004) VLDB Journal , vol.13 , Issue.1 , pp. 71-85
    • Khan, L.1    McLeod, D.2    Hovy, E.3
  • 31
    • 42149098302 scopus 로고    scopus 로고
    • All-pairs disjoint paths from a common ancestor in o (n(omega)) time
    • R. Yuster, "All-Pairs Disjoint Paths from a Common Ancestor in O (n(omega)) Time," Theoretical Computer Science, vol. 396, pp. 145- 150, 2008.
    • (2008) Theoretical Computer Science , vol.396 , pp. 145-150
    • Yuster, R.1
  • 32
    • 0021426157 scopus 로고
    • Fast algorithms for finding nearest common ancestors
    • D. Harel and R.E. Tarjan, "Fast Algorithms for Finding Nearest Common Ancestors," SIAM J. Computing, vol. 13, pp. 338-355, 1984. (Pubitemid 15493878)
    • (1984) SIAM Journal on Computing , vol.13 , Issue.2 , pp. 338-355
    • Harel Dov1    Tarjan Robert Endre2
  • 33
    • 0024144496 scopus 로고
    • On finding lowest common ancestors - Simplification and parallelization
    • B. Schieber and U. Vishkin, "On Finding Lowest Common Ancestors - Simplification and Parallelization," SIAM J. Computing, vol. 17, pp. 1253-1262, 1988.
    • (1988) SIAM J. Computing , vol.17 , pp. 1253-1262
    • Schieber, B.1    Vishkin, U.2
  • 34
    • 34248548511 scopus 로고    scopus 로고
    • Faster algorithms for finding lowest common ancestors in directed acyclic graphs
    • DOI 10.1016/j.tcs.2007.02.053, PII S0304397507001569, Automata, Languages and Programming
    • A. Czumaj, M. Kowaluk, and A. Lingas, "Faster Algorithms for Finding Lowest Common Ancestors in Directed Acyclic Graphs," Theory of Computer Science, vol. 380, pp. 37-46, 2007. (Pubitemid 46754592)
    • (2007) Theoretical Computer Science , vol.380 , Issue.1-2 , pp. 37-46
    • Czumaj, A.1    Kowaluk, M.2    Lingas, A.3
  • 39
    • 33745626459 scopus 로고    scopus 로고
    • Improved scoring of functional groups from gene expression data by decorrelating GO graph structure
    • DOI 10.1093/bioinformatics/btl140
    • A. Alexa, J. Rahnenfuhrer, and T. Lengauer, "Improved Scoring of Functional Groups from Gene Expression Data by Decorrelating GO Graph Structure," Bioinformatics, vol. 22, pp. 1600-1607, 2006. (Pubitemid 43985293)
    • (2006) Bioinformatics , vol.22 , Issue.13 , pp. 1600-1607
    • Alexa, A.1    Rahnenfuhrer, J.2    Lengauer, T.3
  • 40
    • 41449112812 scopus 로고    scopus 로고
    • Defining functional distances over gene ontology
    • article 50
    • A. del Pozo, F. Pazos, and A. Valencia, "Defining Functional Distances over Gene Ontology," BMC Bioinformatics, vol. 9, article 50, 2008.
    • (2008) BMC Bioinformatics , vol.9
    • Del Pozo, A.1    Pazos, F.2    Valencia, A.3
  • 41
    • 3442889367 scopus 로고    scopus 로고
    • OrthoDisease: A database of human disease orthologs
    • DOI 10.1002/humu.20068
    • K.P. O'Brien, I. Westerlund, and E.L. Sonnhammer, "OrthoDisease: A Database of Human Disease Orthologs," Human Mutation, vol. 24, pp. 112-119, 2004. (Pubitemid 39006590)
    • (2004) Human Mutation , vol.24 , Issue.2 , pp. 112-119
    • O'Brien, K.P.1    Westerlund, I.2    Sonnhammer, E.L.L.3
  • 42
    • 70749124251 scopus 로고    scopus 로고
    • Comparison of ontology-based semantic-similarity measures
    • W.N. Lee, N. Shah, K. Sundlass, and M. Musen, "Comparison of Ontology-Based Semantic-Similarity Measures," Proc. AMIA Ann. Symp., pp. 384-388, 2008.
    • (2008) Proc. AMIA Ann. Symp. , pp. 384-388
    • Lee, W.N.1    Shah, N.2    Sundlass, K.3    Musen, M.4
  • 44
    • 84886733246 scopus 로고    scopus 로고
    • User centered and ontology based information retrieval system for life sciences
    • article S4
    • M.-F. Sy, S. Ranwez, J. Montmain, A. Regnault, M. Crampes, and V. Ranwez, "User Centered and Ontology Based Information Retrieval System for Life Sciences," BMC Bioinformatics, vol. 13 (Suppl1), article S4, 2012.
    • BMC Bioinformatics , vol.13 , Issue.SUPPL.1 , pp. 2012
    • Sy, M.-F.1    Ranwez, S.2    Montmain, J.3    Regnault, A.4    Crampes, M.5    Ranwez, V.6


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.