Show simple item record

dc.contributor.authorBettayeb, Said
dc.date.accessioned2020-05-15T15:24:00Z
dc.date.available2020-05-15T15:24:00Z
dc.date.issued2012
dc.identifier.citationAn Algorithm for Combining Graphs Based on Shared Knowledge, (With H. Al-Mubaid ), Proc. of the 4th International Conference on Bioinformatics and Computational Biology (BICoB2012), March 12-14, 2012, Las Vegas, Nevada.en_US
dc.identifier.urihttps://hdl.handle.net/10657.1/2337
dc.description.abstractWe propose an algorithm for connecting nodes from multiple disconnected graphs based on a given tuple set representing shared knowledge. The set of tuples is used to create bridgeedges for combining two graphs. The path from a node in a graph to a node in the other graph passes through a bridgeedge. This method of combining two graphs will enable more comprehensive understanding and exploring of the relatedness of the knowledge entities (the nodes) in two graphs based on a given domain knowledge represented in the set of tuples. This approach has useful applications in various domains and in particular in bioinformatics. In bioinformatics, for example, we can explore the functional relationship between two gene products given their Gene Ontology annotation terms from the molecular function MF and biological process BP graphs of GO. Moreover, the proposed algorithm can be applied to WordNet to enable exploring the relative degree of relatedness of words from multiple lexical hierarchies, like nouns and verbs, within the WordNet.en_US
dc.publisherInternational Conference on Bioinformatics and Computational Biologyen_US
dc.subjectCombining graphs, graph theory, gene ontologyen_US
dc.titleAn Algorithm for Combining Graphs Based on Shared Knowledgeen_US
dc.typePresentationen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record