Multiplex communications – Diagnostic testing – Determination of communication parameters
Reexamination Certificate
2007-05-18
2010-10-05
Kumar, Pankaj (Department: 2467)
Multiplex communications
Diagnostic testing
Determination of communication parameters
Reexamination Certificate
active
07808921
ABSTRACT:
A method for identifying a bridge node in a network using a processor and memory unit in a specially programmed special purpose-purpose computer including the steps of, for each node in a plurality of nodes in the network: determining a global metric proportional to total traffic flow in the network and through the node; determining a local metric proportional to traffic flow between the node and each second node in the network connected to the node and traffic flow between each second node and each third node in the network connected to a second node; determining a second local metric proportional to the respective traffic flows between each node and each second node; and calculating a respective combination of the global metric and the first and second local metrics; and selecting, a bridge node from among the plurality of nodes based on the respective combinations.
REFERENCES:
patent: 6952688 (2005-10-01), Goldman et al.
patent: 7539175 (2009-05-01), White et al.
patent: 2007/0086361 (2007-04-01), Allan et al.
patent: 2007/0298821 (2007-12-01), Bush
R. Albert, H. Joeng, and A. L. Barabasi, “Error and Attack Tolerance of Complex Networks”, Nature, 406:378{381, Jul. 2000.
E. Alm and A. P. Arkin, “Biological Networks”, Current opinion in Structural Biology, 13: 193{202, 2003.
A. L. Barabasi and E. Bonabeau, “Scale-Free Networks”, Scientific American, 60{69, May 2003.
A. L. Barabasi and Z. N. Oltvai “Network Biology: Understanding The Cell's Functional Organization”, Nature Reviews: Genetics, 5:101{113, Feb. 2004.
P. Bonacich, “Power and Centrality: A Family of Measures”, American Journal of Sociology, 92:1170{1182, 1987.
S. Brin and L. Page, “The Anatomy of a Large-Scale Hypertextual Web Search Engine”, Computer Networks and ISDN Systems, 30:107{117, 1998.
E. Estrada, “Virtual Identification of Essential Proteins Within the Protein Interaction Network of Yeast”, Proteomics, 6(1):35{40, Jan. 2006.
E. Estrada and J. A.Rodiguez-Velazquez, “Subgraph centrality in complex networks”, Physical Review, 71(5):056103, 2005.
L. C. Freeman, “A set of measures of centrality based on betweenness”, Sociometry, 40:35{41, 1979.
R. Guimera and L. A. N. Amaral, “Functional cartography of complex metabolic networks”, Nature, 433:895{900, Feb. 2005.
M. W. Hahn and A. D. Kern, “Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks”, Molecular Biology and Evolution, 22(4):803{806, 2005.
J. Hallinan, “Cluster analysis of the p53 genetic regulatory network: Topology and biology”, 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, Oct. 2004.
H. Jeong, S. P. Manson, A. L. Barabasi, and Z. N. Oltvai, “Lethality and centrality in protein networks”, Nature, 411:41{42, May 2001.
M. E. J. Newman, “Finding and evaluating community structure in networks”, arXiv:cond-mat, 1:0308217, Aug. 2003.
M. E. J. Newman, “A measure of betweenness centrality based on random walks”, arXiv:cond-mat, 1:0309045, Sep. 2003.
M. C. Palumbo, A. Colosimo, A. Giuliani, and L. Farina, “Functional essentiality from topology features in metabolic networks: a case study in yeast”, Federation of European Biochemical Societies Letters, 579:4642{4646, 2005.
D. J. Watts and S. H. Strogatz, “Collective dynamics of small world networks”, Nature, 393:440{442, Jun. 1998.
A.-L. Barabasi and R. Albert, “Emergence of scaling in random networks”, Science, 286:509{511 (1999).
U. Brandes, “A faster algorithm for betweenness centrality”, Journal of Mathematical Sociology, 25(2):163-177 (2001).
D. Bu, et al., “Topological structure analysis of the protein-protein interaction network in budding yeast”, Nucleic Acid Research, 31(9):2443-2450 (2003).
C. M. Deane, L. Salwinski, I. Xenarios and D. Eisenberg, “Protein interactions: two methods for assessment of the reliability of high throughput observation”, Molecular and Cellular Proteomics, 1.5:349-356 (2002).
A.-C. Gavin, et al. “Functional organization of the yeast proteome by systematic analysis of protein complexes”, Nature, 415:141-147(2002).
M. Girvan and M. E. J. Newman, “Community structure in social and biological networks”, PNAS, 99(12):7821-7826 (2002).
L. H. Hartwell J. J. Hopfield, S. Leibler and A. W. Murray, “From molecular to modular cell biology”, Nature, 402:c47-c52 (1999).
V. Ho, et al., “Systematic identification of protein complexes inSaccharomyces cerevisiaeby mass spectrometry”, Nature, 415:180-183 (2002).
P. Holme, M. Huss and H. Jeong, “Subnetwork hierarchies of biochemical pathways”, Bioinformatics, 19(4):532-538 (2003).
T. Ito, et al., “A comprehensive two-hybrid analysis to explore the yeast protein interactome”, PNAS, 98(8):4569-4574 (2001).
H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai and A.-L. Barabasi, “The large-scale organization of metabolic networks”, Nature, 407:651-654 (2000).
A. D. King, N. Przulj and I. Jurisica, “Protein complex prediction via cost-based clustering”, Bioinformatics, 20(17):3013-3020 (2004).
S. Maslov and K. Sneppen, “Specificity and stability in topology of protein networks”, Science, 296:910-913 (2002).
H. W. Mewes, et al., “MIPS: analysis and annotation of proteins from whole genomes”, Nucleic Acids Research, 32:D41-D44 (2004).
M. E. J. Newman, “Scientific collaboration networks: II. Shortest paths, weighted networks, and centrality”, Physical Review E, 64:016132 (2001).
E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai and A.-L. Barabasi, “Hierarchical organization of modularity in metabolic networks”, Science, 297:1551-1555 (2002).
A. Ruepp, et al., “The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes”, Nucleic Acids Research, 32(18):5539-5545 (2004).
L. Salwinski, et al., “The database of interacting proteins: 2004 update”, Nucleic Acid Research, 32:D449-D451 (2004).
V. Spirin and L. A. Mirny, “Protein complexes and functional modules in molecular networks”, PNAS, 100(21):12123-12128 (2003).
P. Uetz, et al., “A comprehensive analysis of protein-protein interactions inSaccharomyces cerevisiae”, Nature, 403:623-627 (2000).
Cho Young-Rae
Hwang Woo-Chang
Ramanathan Murali
Zhang Aidong
Jones Prenell P
Kumar Pankaj
Simpson & Simpson PLLC
The Research Foundation of State University of New York
LandOfFree
Bridging centrality: a concept and formula to identify... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bridging centrality: a concept and formula to identify..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bridging centrality: a concept and formula to identify... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4238234