NDSU logo

NDSU Repository

View Item 
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
  •   NDSU Repository Home
  • NDSU Theses & Dissertations
  • Computer Science
  • Computer Science Masters Papers
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Mining Quasi-Frequent Subnetworks in Graph Networks Using Edge-Edge Summary Graph

Thumbnail
Author/Creator
Dawar, Priyanka
More Information
Show full item record

View/Open

Mining Quasi-Frequent Subnetworks in Graph Networks Using Edge-Edge Summary Graph (625.5Kb)
Abstract
In today’s computing world, graphs have become increasingly important in modeling sophisticated structures, entities and their interactions, with broad applications including Bioinformatics, Computer Vision, Web analysis etc. For an example, multiple gene expressions samples over the same set of genes are recorded to strengthen the evidence of co-expression patterns. These can be modeled by forming a set of graphs for these samples. The problem is how to dig into such multiple sources of information to make better inferences. In this paper, I have presented an efficient method to find useful subnetworks from graph networks. The idea is to create a summary graph from these networks and then find subnetworks using this graph. I have given a detailed comparison between an already existing approach called vertex-vertex summary graph approach and the approach discussed in this paper. The results I have found are more promising than for the existing approach.
URI
http://hdl.handle.net/10365/25986
Collections
  • Computer Science Masters Papers

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |
 
Advanced Search

Browse

All of NDSU RepositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Student Focused, Land Grant, Research Institution

  • Campus Map
    • Campus Map (pdf)
    • Building list
    • Campus Offices
  • Equity
  • Employment
  • Phone/Email Directory
  • Online Services
    • Blackboard
    • One Stop
    • Campus Connection
    • IT Help Desk
    • Libraries
    • Email
    • Student Success Collaborative
  • Registration And Records
    • Course Schedule
    • Dates and Deadlines
North Dakota State University - Libraries
Circulation: (701) 231-8888 | Reference: (701) 231-8886
Administration: (701) 231-8753
Main Library address: 1201 Albrecht Boulevard
Mailing address: Dept #2080 PO Box 6050, Fargo, ND 58108-6050
Site manager: Site manager
Contact Us |