An Algorithm for Combining Graphs Based on Shared Knowledge

dc.contributor.authorBettayeb, Said
dc.date.accessioned2020-05-15T15:24:00Z
dc.date.available2020-05-15T15:24:00Z
dc.date.issued2012
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.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.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

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
An Algorithm for Combining Graphs .pdf
Size:
7.28 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: