Oregon State University



Event Details

PhD Oral Preliminary Examination – Botong Qu

Thursday, June 29, 2017 9:00 AM - 11:00 AM

Visualization of N-ary Relationships and Multi-relationships in Graphs
In graph structured data visualization, I propose a research about two types of special relationship: N-ary relationships and multi-relationships. Different from a binary relationship, which demonstrates the relationship between two vertices and is normally represented by node and link, a N-ary relationship consist of N vertices and is always implicitly visualized. I propose a node and polygon visualization to help users to analyze, quantify, order and associate the N-ary relationships. In case study, I want to show using polygons to replace the cliques, bicliques or multicliques in data, such as social network, gene interaction, authorship, etc., can simply the graph visualization results and emphasize the overlapped status, connected vertices and active vertices among N-ary relationships directly. Similarly, when visualizing data consist of heterogeneous vertices, such as gene annotation data, relationships among same type of vertices and relationships among different types of vertices can be totally differently structured and mixed up in node and link based visualization. The relationships among homogeneous vertices can be structured in network or hierarchy, however, the relationships among different set of vertices normally construct a multipartite subgraph. I propose to visualize these multi-relationships with preserving their separate structures and the ability to discern different types to assist domain scientists to study the underlying patterns among multi-relationships. I hope this research can help them to efficiently analyze the behaviors of different subsets of data and predict potential relationships.

Major Advisor: Eugene Zhang
Committee: Yue Zhang
Committee: Amir Nayyeri
Committee: Pankaj Jaiswal
GCR: Michael H. Scott

Kelley Engineering Center (campus map)
Calvin Hughes
1 541 737 3168
Calvin.Hughes at oregonstate.edu
Sch Elect Engr/Comp Sci
This event appears on the following calendars: