{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T18:29:26Z","timestamp":1761676166134},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: The network architecture of physical protein interactions is an important determinant for the molecular functions that are carried out within each cell. To study this relation, the network architecture can be characterized by graph topological characteristics such as shortest paths and network hubs. These characteristics have an important shortcoming: they do not take into account that interactions occur across different scales. This is important because some cellular functions may involve a single direct protein interaction (small scale), whereas others require more and\/or indirect interactions, such as protein complexes (medium scale) and interactions between large modules of proteins (large scale).<\/jats:p>\n               <jats:p>Results: In this work, we derive generalized scale-aware versions of known graph topological measures based on diffusion kernels. We apply these to characterize the topology of networks across all scales simultaneously, generating a so-called graph topological scale-space. The comprehensive physical interaction network in yeast is used to show that scale-space based measures consistently give superior performance when distinguishing protein functional categories and three major types of functional interactions\u2014genetic interaction, co-expression and perturbation interactions. Moreover, we demonstrate that graph topological scale spaces capture biologically meaningful features that provide new insights into the link between function and protein network architecture.<\/jats:p>\n               <jats:p>Availability and implementation: MatlabTM code to calculate the scale-aware topological measures (STMs) is available at http:\/\/bioinformatics.tudelft.nl\/TSSA<\/jats:p>\n               <jats:p>Contact: \u00a0j.deridder@tudelft.nl<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu283","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T21:55:09Z","timestamp":1402955709000},"page":"i237-i245","source":"Crossref","is-referenced-by-count":12,"title":["Scale-space measures for graph topology link protein network architecture to function"],"prefix":"10.1093","volume":"30","author":[{"given":"Marc","family":"Hulsman","sequence":"first","affiliation":[{"name":"Delft Bioinformatics Lab, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2628CD Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Dimitrakopoulos","sequence":"additional","affiliation":[{"name":"Delft Bioinformatics Lab, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2628CD Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeroen","family":"de Ridder","sequence":"additional","affiliation":[{"name":"Delft Bioinformatics Lab, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, 2628CD Delft, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"2023012711100137000_btu283-B1","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/nrg1272","article-title":"Network biology: understanding the cell\u2019s functional organization","volume":"5","author":"Barab\u00e1si","year":"2004","journal-title":"Nat. Rev. Genet."},{"key":"2023012711100137000_btu283-B2","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1080\/0022250X.1972.9989806","article-title":"Factoring and weighting approaches to status scores and clique identification","volume":"2","author":"Bonacich","year":"1972","journal-title":"J. Math. Sociol."},{"key":"2023012711100137000_btu283-B3","doi-asserted-by":"crossref","first-page":"12045","DOI":"10.1073\/pnas.0605140103","article-title":"Identifying transcription factor functions and targets by phenotypic activation","volume":"103","author":"Chua","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711100137000_btu283-B4","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1126\/science.1180823","article-title":"The genetic landscape of a cell","volume":"327","author":"Costanzo","year":"2010","journal-title":"Science"},{"key":"2023012711100137000_btu283-B5","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.physa.2005.12.020","article-title":"Residual closeness in networks","volume":"365","author":"Dangalchev","year":"2006","journal-title":"Physica A"},{"key":"2023012711100137000_btu283-B6","article-title":"Pr-tools","author":"Duin","year":"2004","journal-title":"Pattern Recognit. Tools"},{"key":"2023012711100137000_btu283-B7","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1016\/j.jtbi.2010.01.014","article-title":"Generalized walks-based centrality measures for complex biological networks","volume":"263","author":"Estrada","year":"2010","journal-title":"J. Theor. Biol."},{"key":"2023012711100137000_btu283-B8","doi-asserted-by":"crossref","first-page":"056103","DOI":"10.1103\/PhysRevE.71.056103","article-title":"Subgraph centrality in complex networks","volume":"71","author":"Estrada","year":"2005","journal-title":"Phys. Rev. E"},{"key":"2023012711100137000_btu283-B9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A set of measures of centrality based on betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"2023012711100137000_btu283-B10","doi-asserted-by":"crossref","first-page":"1169","DOI":"10.1038\/nmeth.2728","article-title":"Using networks to measure similarity between genes: association index selection","volume":"10","author":"Fuxman Bass","year":"2013","journal-title":"Nat. Methods"},{"key":"2023012711100137000_btu283-B11","doi-asserted-by":"crossref","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","article-title":"Genomic expression programs in the response of yeast cells to environmental changes","volume":"11","author":"Gasch","year":"2000","journal-title":"Mol. Biol. Cell"},{"key":"2023012711100137000_btu283-B12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1752-0509-7-5","article-title":"Disentangling function from topology to infer the network properties of disease genes","volume":"7","author":"Ghersi","year":"2013","journal-title":"BMC Syst. Biol."},{"key":"2023012711100137000_btu283-B13","doi-asserted-by":"crossref","first-page":"e88","DOI":"10.1371\/journal.pgen.0020088","article-title":"Why do hubs tend to be essential in protein networks?","volume":"2","author":"He","year":"2006","journal-title":"PLoS Genet."},{"key":"2023012711100137000_btu283-B14","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1038\/ng2012","article-title":"Genetic reconstruction of a functional transcriptional regulatory network","volume":"39","author":"Hu","year":"2007","journal-title":"Nat. Genet."},{"key":"2023012711100137000_btu283-B15","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","article-title":"Functional discovery via a compendium of expression profiles","volume":"102","author":"Hughes","year":"2000","journal-title":"Cell"},{"key":"2023012711100137000_btu283-B16","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1101\/gr.205602","article-title":"Relating whole-genome expression data with protein-protein interactions","volume":"12","author":"Jansen","year":"2002","journal-title":"Genome Res."},{"key":"2023012711100137000_btu283-B17","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1034\/j.1600-0706.2002.11889.x","article-title":"Searching for keystones in ecological networks","volume":"99","author":"Jord\u00e1n","year":"2002","journal-title":"Oikos"},{"key":"2023012711100137000_btu283-B18","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1155\/JBB.2005.96","article-title":"High-betweenness proteins in the yeast protein interaction network","volume":"2005","author":"Joy","year":"2005","journal-title":"J. Biomed. Biotechnol."},{"key":"2023012711100137000_btu283-B19","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1007\/BF02289026","article-title":"A new status index derived from sociometric analysis","volume":"18","author":"Katz","year":"1953","journal-title":"Psychometrika"},{"key":"2023012711100137000_btu283-B20","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1038\/nbt1096","article-title":"Systematic interpretation of genetic interactions using protein networks","volume":"23","author":"Kelley","year":"2005","journal-title":"Nat. Biotechnol."},{"key":"2023012711100137000_btu283-B21","doi-asserted-by":"crossref","first-page":"1662","DOI":"10.1126\/science.1069492","article-title":"Systems biology: a brief overview","volume":"295","author":"Kitano","year":"2002","journal-title":"Science"},{"key":"2023012711100137000_btu283-B22","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1016\/j.ajhg.2008.02.013","article-title":"Walking the interactome for prioritization of candidate disease genes","volume":"82","author":"K\u00f6hler","year":"2008","journal-title":"Am. J. Hum. Genet."},{"key":"2023012711100137000_btu283-B23","first-page":"315","article-title":"Diffusion kernels on graphs and other discrete input spaces","volume-title":"ICML","author":"Kondor","year":"2002"},{"key":"2023012711100137000_btu283-B24","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nature04670","article-title":"Global landscape of protein complexes in the yeast Saccharomyces cerevisiae","volume":"440","author":"Krogan","year":"2006","journal-title":"Nature"},{"key":"2023012711100137000_btu283-B25","doi-asserted-by":"crossref","first-page":"D41","DOI":"10.1093\/nar\/gkh092","article-title":"MIPS: analysis and annotation of proteins from whole genomes","volume":"32","author":"Mewes","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023012711100137000_btu283-B26","first-page":"257","article-title":"Uncovering biological network function via graphlet degree signatures","volume":"6","author":"Milenkovi\u00e6","year":"2008","journal-title":"Cancer Inform."},{"key":"2023012711100137000_btu283-B27","doi-asserted-by":"crossref","first-page":"i359","DOI":"10.1093\/bioinformatics\/btm170","article-title":"Spine: a framework for signaling-regulatory pathway inference from cause-effect experiments","volume":"23","author":"Ourfali","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012711100137000_btu283-B28","doi-asserted-by":"crossref","first-page":"1238411","DOI":"10.1126\/science.1238411","article-title":"Structural and functional brain networks: from connections to cognition","volume":"342","author":"Park","year":"2013","journal-title":"Science"},{"key":"2023012711100137000_btu283-B29","doi-asserted-by":"crossref","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","article-title":"Global network alignment using multiscale spectral signatures","volume":"28","author":"Patro","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711100137000_btu283-B30","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1038\/nrg2452","article-title":"Epistasisthe essential role of gene interactions in the structure and evolution of genetic systems","volume":"9","author":"Phillips","year":"2008","journal-title":"Nat. Rev. Genet."},{"key":"2023012711100137000_btu283-B31","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1038\/nature04187","article-title":"Global analysis of protein phosphorylation in yeast","volume":"438","author":"Ptacek","year":"2005","journal-title":"Nature"},{"key":"2023012711100137000_btu283-B32","doi-asserted-by":"crossref","first-page":"D535","DOI":"10.1093\/nar\/gkj109","article-title":"BioGRID: a general repository for interaction datasets","volume":"34","author":"Stark","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012711100137000_btu283-B33","doi-asserted-by":"crossref","first-page":"bau026","DOI":"10.1093\/database\/bap026","article-title":"PhosphoGRID: a database of experimentally verified in vivo protein phosphorylation sites from the budding yeast Saccharomyces cerevisiae","volume":"2010","author":"Stark","year":"2010","journal-title":"Database"},{"key":"2023012711100137000_btu283-B34","doi-asserted-by":"crossref","first-page":"D698","DOI":"10.1093\/nar\/gkq1116","article-title":"The biogrid interaction database: 2011 update","volume":"39","author":"Stark","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012711100137000_btu283-B35","doi-asserted-by":"crossref","first-page":"D446","DOI":"10.1093\/nar\/gkj013","article-title":"The yeastract database: a tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae","volume":"34","author":"Teixeira","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2023012711100137000_btu283-B36","first-page":"85","article-title":"Visualizing data using t-SNE","volume":"9","author":"Van der Maaten","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"2023012711100137000_btu283-B37","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1016\/j.cell.2010.11.021","article-title":"Functional overlap and regulatory links shape genetic interactions between signaling pathways","volume":"143","author":"van Wageningen","year":"2010","journal-title":"Cell"},{"key":"2023012711100137000_btu283-B38","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1038\/nbt1020","article-title":"The evolution of molecular biology into systems biology","volume":"22","author":"Westerhoff","year":"2004","journal-title":"Nat. Biotechnol."},{"key":"2023012711100137000_btu283-B39","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-39159-0_3","article-title":"Local topological signatures for network-based prediction of biological function","volume-title":"Pattern Recognition in Bioinformatics","author":"Winterbach","year":"2013"},{"key":"2023012711100137000_btu283-B40","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1186\/1752-0509-7-90","article-title":"Topology of molecular interaction networks","volume":"7","author":"Winterbach","year":"2013","journal-title":"BMC Syst. Biol."},{"key":"2023012711100137000_btu283-B41","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/ICASSP.1984.1172729","article-title":"Scale-space filtering: A new approach to multi-scale description","volume-title":"Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP'84","author":"Witkin","year":"1984"},{"key":"2023012711100137000_btu283-B42","doi-asserted-by":"crossref","first-page":"e59","DOI":"10.1371\/journal.pcbi.0030059","article-title":"The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics","volume":"3","author":"Yu","year":"2007","journal-title":"PLoS Comput. Biol."},{"key":"2023012711100137000_btu283-B43","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1101\/gr.090233.108","article-title":"High-resolution dna-binding specificity analysis of yeast transcription factors","volume":"19","author":"Zhu","year":"2009","journal-title":"Genome Res."},{"key":"2023012711100137000_btu283-B44","doi-asserted-by":"crossref","first-page":"e1000140","DOI":"10.1371\/journal.pcbi.1000140","article-title":"Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality","volume":"4","author":"Zotenko","year":"2008","journal-title":"PLoS Comput. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i237\/48927388\/bioinformatics_30_12_i237.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i237\/48927388\/bioinformatics_30_12_i237.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:50:09Z","timestamp":1674820209000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i237\/389287"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":44,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu283","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}