WO2004040497A3 - Method and apparatus for identifying components of a network having high importance for network integrity - Google Patents

Method and apparatus for identifying components of a network having high importance for network integrity Download PDF

Info

Publication number
WO2004040497A3
WO2004040497A3 PCT/GB2003/004678 GB0304678W WO2004040497A3 WO 2004040497 A3 WO2004040497 A3 WO 2004040497A3 GB 0304678 W GB0304678 W GB 0304678W WO 2004040497 A3 WO2004040497 A3 WO 2004040497A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
high importance
integrity
computer system
identify
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/GB2003/004678
Other languages
French (fr)
Other versions
WO2004040497A2 (en
Inventor
Malcom Philip Young
Peter Emil Andras
Mark Anthony O'neill
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Newcastle University of Upon Tyne
Original Assignee
Newcastle University of Upon Tyne
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Newcastle University of Upon Tyne filed Critical Newcastle University of Upon Tyne
Priority to GB0508596A priority Critical patent/GB2411268B/en
Priority to EP03769681A priority patent/EP1556819B1/en
Priority to AU2003278374A priority patent/AU2003278374A1/en
Priority to DE60324956T priority patent/DE60324956D1/en
Publication of WO2004040497A2 publication Critical patent/WO2004040497A2/en
Publication of WO2004040497A3 publication Critical patent/WO2004040497A3/en
Priority to US11/118,071 priority patent/US7466663B2/en
Anticipated expiration legal-status Critical
Priority to US12/561,790 priority patent/US8125922B2/en
Priority to US12/575,949 priority patent/US7990878B2/en
Priority to US13/662,735 priority patent/US9002658B2/en
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H04Q3/0083—Network planning or design; Modelling of planned or existing networks
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B5/00—ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Medical Informatics (AREA)
  • Physiology (AREA)
  • Biophysics (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Molecular Biology (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Automatic Analysis And Handling Materials Therefor (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Investigating Or Analysing Biological Materials (AREA)

Abstract

A computer system (2) is provided which is arranged to receive network data (1) identifying nodes and links between nodes. The computer system (2) processes the input network data (1) to utilise the network topology to identify nodes and links having high importance for network integrity. A report (4) identify the critical components can then be output. Where the network data (1) is proteome data for an organism, the computer system (2) will identify critical proteins which may be suitable as targets for drug therapies.
PCT/GB2003/004678 2000-10-26 2003-10-29 Method and apparatus for identifying components of a network having high importance for network integrity Ceased WO2004040497A2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
GB0508596A GB2411268B (en) 2002-10-29 2003-10-29 Method and apparatus for identifying target proteins for drug therapies
EP03769681A EP1556819B1 (en) 2002-10-29 2003-10-29 Method and apparatus for identifying components of a network having high importance for network integrity
AU2003278374A AU2003278374A1 (en) 2002-10-29 2003-10-29 Method and apparatus for identifying components of a network having high importance for network integrity
DE60324956T DE60324956D1 (en) 2002-10-29 2003-10-29 METHOD AND DEVICE FOR IDENTIFYING COMPONENTS OF A NETWORK WITH GREAT IMPORTANCE TO NETWORK INTEGRITY
US11/118,071 US7466663B2 (en) 2000-10-26 2005-04-29 Method and apparatus for identifying components of a network having high importance for network integrity
US12/561,790 US8125922B2 (en) 2002-10-29 2009-09-17 Method and apparatus for generating a ranked index of web pages
US12/575,949 US7990878B2 (en) 2002-10-29 2009-10-08 Identifying components of a network having high importance for network integrity
US13/662,735 US9002658B2 (en) 2002-10-29 2012-10-29 Identifying components of a network having high importance for network integrity

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0225109.8 2002-10-29
GBGB0225109.8A GB0225109D0 (en) 2002-10-29 2002-10-29 Method of and apparatus for identifying components of a network having high importance for network integrity

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/118,071 Continuation US7466663B2 (en) 2000-10-26 2005-04-29 Method and apparatus for identifying components of a network having high importance for network integrity

Publications (2)

Publication Number Publication Date
WO2004040497A2 WO2004040497A2 (en) 2004-05-13
WO2004040497A3 true WO2004040497A3 (en) 2004-07-29

Family

ID=9946756

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2003/004678 Ceased WO2004040497A2 (en) 2000-10-26 2003-10-29 Method and apparatus for identifying components of a network having high importance for network integrity

Country Status (6)

Country Link
EP (6) EP1556819B1 (en)
AT (4) ATE551798T1 (en)
AU (1) AU2003278374A1 (en)
DE (1) DE60324956D1 (en)
GB (3) GB0225109D0 (en)
WO (1) WO2004040497A2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2169568A1 (en) 2008-09-17 2010-03-31 OGS Search Limited Method and apparatus for generating a ranked index of web pages
US8363570B2 (en) 2010-01-30 2013-01-29 International Business Machines Corporation Systems and methods for finding star structures as communities in networks
WO2017091822A1 (en) 2015-11-25 2017-06-01 Fliri Anton Franz Joseph Method and descriptors for comparing object-induced information flows in a plurality of interaction networks

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0507110A2 (en) * 1991-03-06 1992-10-07 Chrysler Corporation Network management system and relational database therefore
EP0637153A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
EP0652665A2 (en) * 1993-10-22 1995-05-10 AT&T Corp. Graphical display of network data
US5748844A (en) * 1994-11-03 1998-05-05 Mitsubishi Electric Information Technology Center America, Inc. Graph partitioning system
EP0887749A2 (en) * 1997-06-26 1998-12-30 Gmd - Forschungszentrum Informationstechnik Gmbh Method for discovering groups of objects having a selectable property from a population of objects
EP1158447A1 (en) * 2000-05-26 2001-11-28 GMD- Forschungszentrum Informationstechnik GmbH Method for evaluating states of biological systems
US6437804B1 (en) * 1997-10-23 2002-08-20 Aprisma Management Technologies, Inc Method for automatic partitioning of node-weighted, edge-constrained graphs

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276789A (en) * 1990-05-14 1994-01-04 Hewlett-Packard Co. Graphic display of network topology
US6774899B1 (en) * 1997-09-18 2004-08-10 Mitsubishi Electric Research Laboratories, Inc. Drawing graphs using user selectable visual oragnization features and/or other user controlled constraints
US6038390A (en) * 1997-10-21 2000-03-14 Mci Communications Corporation Method of selecting spans for fiber cut simulations
US6065063A (en) 1998-01-29 2000-05-16 International Business Machines Corp. Deadlock avoidance method in a computer network
US6132969A (en) * 1998-06-19 2000-10-17 Rosetta Inpharmatics, Inc. Methods for testing biological network models
US6229791B1 (en) 1998-07-06 2001-05-08 International Business Machines Corporation Method and system for providing partitioning of partially switched networks
US6453241B1 (en) * 1998-12-23 2002-09-17 Rosetta Inpharmatics, Inc. Method and system for analyzing biological response signal data
AU3482200A (en) * 1999-02-02 2000-08-25 Bernhard Palsson Methods for identifying drug targets based on genomic sequence data
EP1085693B1 (en) * 1999-09-13 2009-07-29 International Business Machines Corporation Network visualization tool
WO2001080151A2 (en) * 2000-04-14 2001-10-25 Hybrigenics S.A. Method for constructing, representing or displaying protein interaction maps
US6452903B1 (en) 2000-05-31 2002-09-17 Fujitsu Network Communications, Inc. Network switch supporting rate-based and credit-based flow control mechanisms on a link-by-link basis
FI20001314L (en) * 2000-05-31 2001-12-01 Nokia Networks Oy Telecommunications network breakdown
FI20001415L (en) 2000-06-14 2001-12-15 Nokia Corp Routing in a telecommunications network
WO2002011048A2 (en) * 2000-07-31 2002-02-07 Agilix Corporation Visualization and manipulation of biomolecular relationships using graph operators

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0507110A2 (en) * 1991-03-06 1992-10-07 Chrysler Corporation Network management system and relational database therefore
EP0637153A1 (en) * 1993-07-30 1995-02-01 International Business Machines Corporation Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
EP0652665A2 (en) * 1993-10-22 1995-05-10 AT&T Corp. Graphical display of network data
US5748844A (en) * 1994-11-03 1998-05-05 Mitsubishi Electric Information Technology Center America, Inc. Graph partitioning system
EP0887749A2 (en) * 1997-06-26 1998-12-30 Gmd - Forschungszentrum Informationstechnik Gmbh Method for discovering groups of objects having a selectable property from a population of objects
US6437804B1 (en) * 1997-10-23 2002-08-20 Aprisma Management Technologies, Inc Method for automatic partitioning of node-weighted, edge-constrained graphs
EP1158447A1 (en) * 2000-05-26 2001-11-28 GMD- Forschungszentrum Informationstechnik GmbH Method for evaluating states of biological systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A.ZIEN,R. KÜFFNER, T.MEVISSEN, R. ZIMMER, T.LENGAUER: "identification of drug target proteins", ERCIM NEWS, October 2000 (2000-10-01), INTERNET, XP002271388 *

Also Published As

Publication number Publication date
GB2411268A (en) 2005-08-24
EP2157734B1 (en) 2011-12-28
GB0225109D0 (en) 2002-12-11
EP1968237A2 (en) 2008-09-10
ATE539516T1 (en) 2012-01-15
AU2003278374A1 (en) 2004-05-25
EP1968237A3 (en) 2008-12-24
EP2157734A3 (en) 2010-05-05
EP1968237B1 (en) 2012-03-28
GB2429314A (en) 2007-02-21
EP2154824A1 (en) 2010-02-17
ATE545238T1 (en) 2012-02-15
GB0508596D0 (en) 2005-06-01
EP1556819A2 (en) 2005-07-27
EP2028792A1 (en) 2009-02-25
DE60324956D1 (en) 2009-01-08
GB0622273D0 (en) 2006-12-20
EP2363980A1 (en) 2011-09-07
EP2363980B1 (en) 2013-06-12
EP2154824B1 (en) 2012-02-08
GB2411268B (en) 2008-04-16
EP2157734A2 (en) 2010-02-24
ATE551798T1 (en) 2012-04-15
EP1556819B1 (en) 2008-11-26
EP2028792B1 (en) 2012-08-08
WO2004040497A2 (en) 2004-05-13
AU2003278374A8 (en) 2004-05-25
ATE415666T1 (en) 2008-12-15

Similar Documents

Publication Publication Date Title
AU2003234177A1 (en) Methods and apparatus for visualizing relationships among triples of resource description framework (rdf) data sets
WO2005055014A3 (en) Configuration application for building automation
AU2003259563A1 (en) Content-duplication management system, apparatus and method, playback apparatus and method, and computer program
WO2004055632A3 (en) Method, system, and computer program product for security within a global computer network
GB2397910B (en) Methods and apparatus for rapidly activating inactive components in a computer system
WO2006044689A3 (en) Food product contamination event management system and method
WO2005024596A3 (en) System and method for replicating, integrating and synchronizing distributed information
AU2002352428A8 (en) System, method, and computer program product for data transfer reporting for an application
AU2003277508A1 (en) Learning/thinking machine and learning/thinking method based on structured knowledge, computer system, and information generation method
WO2004053634A3 (en) Generating java bean code
WO2005124551A3 (en) System and method for building full batch test environments
AU2003288194A1 (en) Product and parts management system, data processing system, serial number management method, computer program product, and computer-readable medium
WO2004031916A3 (en) Method and apparatus for characterizing documents based on clusters of related words
WO2000016178A3 (en) Analytic network engine and spreadsheet interface system
WO2002077904A3 (en) Method and apparatus for intelligent data assimilation
WO2004084002A3 (en) Systems and methods for providing access to data stored in different types of data repositories
WO2004096979A3 (en) Methods and systems for annotating biomolecular sequences
WO2002006991A3 (en) Method and apparatus for automatically uninstalling software on a network
WO2002073398A3 (en) Method, system, and program for determining system configuration information
WO2003062943A3 (en) Method for analyzing data to identify network motifs
WO2007123889A3 (en) Methods for enabling an application within another independent system/application in medical imaging
TW200520399A (en) Circuit sharing of MPEG and JPEG on IDCT
WO2004040442A3 (en) Creating software applications
AU2003255972A1 (en) Method, device and system for synchronizing of data providing for the handling of an interrupted synchronization process
EP1345135A3 (en) Apparatus, system, method and computer program product for document management

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 0508596.4

Country of ref document: GB

WWE Wipo information: entry into national phase

Ref document number: 2003769681

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11118071

Country of ref document: US

Ref document number: 1755/DELNP/2005

Country of ref document: IN

WWP Wipo information: published in national office

Ref document number: 2003769681

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: JP