Hubba: Hub Objects Analyzer—A Framework of Interactome Hubs Identification for Network Biology 吳 信 宏, Hsin-Hung Wu Laboratory.

Slides:



Advertisements
Similar presentations
Cartography of complex networks: From organizations to the metabolism Cartography of complex networks: From organizations to the metabolism Roger Guimerà.
Advertisements

Complex Networks Advanced Computer Networks: Part1.
Network analysis Sushmita Roy BMI/CS 576
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
Introduction to Network Theory: Modern Concepts, Algorithms
Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.
University of Buffalo The State University of New York Spatiotemporal Data Mining on Networks Taehyong Kim Computer Science and Engineering State University.
A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles Authors: Chia-Hao Chin 1,4,
University at BuffaloThe State University of New York Young-Rae Cho Department of Computer Science and Engineering State University of New York at Buffalo.
Networks FIAS Summer School 6th August 2008 Complex Networks 1.
Gene and Protein Networks II Monday, April CSCI 4830: Algorithms for Molecular Biology Debra Goldberg.
Global topological properties of biological networks.
Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Signaling pathways –SPIKE Network visualization.
Slide -1- February, 2006 Interdomain Routing Gordon Wilfong Distinguished Member of Technical Staff Algorithms Research Department Mathematical and Algorithmic.
Evidence for dynamically organized modularity in the yeast protein- protein interaction network Han, et al
Graph, Search Algorithms Ka-Lok Ng Department of Bioinformatics Asia University.
Discussion summary Cytoscape introduction ::Systems Biology2CBS, Department of Systems Biology.
Discussion summary Cytoscape introduction ::Systems Biology2CBS, Department of Systems Biology.
Introduction to molecular networks Sushmita Roy BMI/CS 576 Nov 6 th, 2014.
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
Systems Biology, April 25 th 2007Thomas Skøt Jensen Technical University of Denmark Networks and Network Topology Thomas Skøt Jensen Center for Biological.
Mining Graphs with Constrains on Symmetry and Diameter Natalia Vanetik Deutsche Telecom Laboratories at Ben-Gurion University IWGD10 workshop July 14th,
Interaction Networks in Biology: Interface between Physics and Biology, Shekhar C. Mande, August 24, 2009 Interaction Networks in Biology: Interface between.
Systematic Analysis of Interactome: A New Trend in Bioinformatics KOCSEA Technical Symposium 2010 Young-Rae Cho, Ph.D. Assistant Professor Department of.
Department of Computer Science, University of California, Irvine Site Visit for UC Irvine KD-D Project, April 21 st 2004 The Java Universal Network/Graph.
The Relative Vertex-to-Vertex Clustering Value 1 A New Criterion for the Fast Detection of Functional Modules in Protein Interaction Networks Zina Mohamed.
Large-scale organization of metabolic networks Jeong et al. CS 466 Saurabh Sinha.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks.
Biological Networks Lectures 6-7 : February 02, 2010 Graph Algorithms Review Global Network Properties Local Network Properties 1.
1 Applications of Relative Importance  Why is relative importance interesting? Web Social Networks Citation Graphs Biological Data  Graphs become too.
Graph Partitioning Problem Kernighan and Lin Algorithm
Social Network Analysis: A Non- Technical Introduction José Luis Molina Universitat Autònoma de Barcelona
IEEE Globecom 2010 Tan Le Yong Liu Department of Electrical and Computer Engineering Polytechnic Institute of NYU Opportunistic Overlay Multicast in Wireless.
Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.
Lecture7 Topic1: Graph spectral analysis/Graph spectral clustering and its application to metabolic networks Topic 2: Different centrality measures of.
Cytoscape Introduction 吳 信 宏, Hsin-Hung Wu Laboratory of System Biology and Network Biology Institute of Information Science,
A Graph-based Friend Recommendation System Using Genetic Algorithm
Introduction to Bioinformatics Biological Networks Department of Computing Imperial College London March 18, 2010 Lecture hour 18 Nataša Pržulj
Soon-Hyung Yook, Sungmin Lee, Yup Kim Kyung Hee University NSPCS 08 Unified centrality measure of complex networks: a dynamical approach to a topological.
Topics Paths and Circuits (11.2) A B C D E F G.
Genome Biology and Biotechnology The next frontier: Systems biology Prof. M. Zabeau Department of Plant Systems Biology Flanders Interuniversity Institute.
Introduction to biological molecular networks
Multi-Source Latency Variation Synchronization for Collaborative Applications Abhishek Bhattacharya, Zhenyu Yang & Deng Pan.
Bioinformatics Center Institute for Chemical Research Kyoto University
Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.
1 Lesson 12 Networks / Systems Biology. 2 Systems biology  Not only understanding components! 1.System structures: the network of gene interactions and.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
1 On Improving Data Accessibility in Storage Based Sensor Networks Tan Apaydin, Serdar Vural and Prasun Sinha IEEE International Conference on Mobile Adhoc.
Network applications Sushmita Roy BMI/CS 576 Dec 9 th, 2014.
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.
Power-Aware Topology Control for Wireless Ad-Hoc Networks Wonseok Baek and C.-C. Jay Kuo Department of Electrical Engineering University of Southern California.
Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Modular organization.
Cohesive Subgraph Computation over Large Graphs
Data Structures and Algorithms
Bioinformatics 3 V6 – Biological Networks are Scale- free, aren't they? Fri, Nov 2, 2012.
Biological networks CS 5263 Bioinformatics.
Tutorial 12 Biological networks.
Combinations COURSE 3 LESSON 11-3
I206: Lecture 15: Graphs Marti Hearst Spring 2012.
Biological Networks Analysis Degree Distribution and Network Motifs
CSCE350 Algorithms and Data Structure
Directed Graphs (Part II)
Department of Computer Science University of York
Anastasia Baryshnikova  Cell Systems 
A Series of Slides in 5 Parts Movement 2. BFS
Centrality of targeted and neighboring proteins.
COMPUTER NETWORKS CS610 Lecture-16 Hammad Khalid Khan.
Analyzing Massive Graphs - ParT I
Presentation transcript:

Hubba: Hub Objects Analyzer—A Framework of Interactome Hubs Identification for Network Biology 吳 信 宏, Hsin-Hung Wu Laboratory of System Biology and Network Biology Institute of Information Science, Academic Sinica Department of Computer Science and Information Engineering, NTU July 24, 2009

Outline Network Summary What Does Hubba Do Hubba Methods Web Demo & cyto-Hubba

Network Structure Network includes: Nodes Edges Node: Person 、 web page 、 station 、 destination Edge: Relationship 、 internet connection 、 traffic path

Traffic Network

World Wide Web

Human relationship

Protein interaction network Node → protein Edge → interaction Information inside a PPI network

What kind of information ?

Yeast Protein Interaction Network 1870 proteins 2240 interactions Barabási A. L. et al., Nature 2001 Hubs 、 pathways 、 complexes

What Does Hubba Do? A web-based service – Exploring the essential nodes by 6 methods –Each method gives one score (rank) to each protein Visualizing the results in a user-friendly mode –Subgraph –First-level neighbors –Shortest path among proteins

Concept of Hubba Hubba ComplexPathway Hubs PPI networkSubnetwork

Hubba (

The Input Format PSI Tab-delimited Tab-delimited with weight

PSI

Tab-delimited The input : AB AC AD AG AH BA BC BF CA CB DA EF EH FB FG GA GF HA HE

Tab-delimited with weight The input : AB0.9 AC0.9 AD0.5 AG1 AH0.2 BA0.9 BC1 BF0.7 CA0.9 CB1 DA0.5 EF0.8 EH0.3 FB0.7 FG0.4 GA1 GF0.4 HA0.2 HE

Algorithms (topological) Degree (2001) BottleNeck (2004, 2007) Edge Percolation Component (EPC) (2003) Subgraph Centrality (SC) (2006) Maximum Neighborhood Component (MNC) Density of Maximum Neighborhood Component (DMNC) Double Screening Scheme (DSS)

DSS in Hubba MNC and DMNC are selected: –Choose 2*n the top nodes in MNC –Rank the selected nodes (2*n) again in DMNC –Output the first n nodes (DSS result)

Cyto-Hubba Hubba analysis Additional information Compute the Hubba Score Utilize Hubba with other plug-in

Now You Know.. Hubba helps you find out the essential candidates

Demo Hubba: – cyto-Hubba: –