{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T21:35:23Z","timestamp":1773524123497,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,3,13]],"date-time":"2008-03-13T00:00:00Z","timestamp":1205366400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ADAC"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1007\/s11634-008-0018-3","type":"journal-article","created":{"date-parts":[[2008,3,12]],"date-time":"2008-03-12T05:37:37Z","timestamp":1205300257000},"page":"3-16","source":"Crossref","is-referenced-by-count":8,"title":["Two local dissimilarity measures for weighted graphs with application to protein interaction networks"],"prefix":"10.1007","volume":"2","author":[{"given":"Jean-Baptiste","family":"Angelelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana\u00efs","family":"Baudot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Brun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Gu\u00e9noche","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,13]]},"reference":[{"issue":"2","key":"18_CR1","first-page":"535","volume":"28","author":"M Andjilani","year":"2006","unstructured":"Andjilani M, Droz JP, Benahmed M and Tabone E (2006). Down-regulation of fak and iaps by laminin during cisplatin-induced apoptosis in testicular germ cell tumors. Int J Oncol 28(2): 535\u2013542","journal-title":"Int J Oncol"},{"key":"18_CR2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD and Hogue CW (2003). An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinf 4: 2","journal-title":"BMC Bioinf"},{"issue":"2","key":"18_CR3","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1093\/bioinformatics\/bti757","volume":"22","author":"A Baudot","year":"2006","unstructured":"Baudot A, Martin O, Mouren P, Chevenet F, Gu\u00e9noche A, Jacq B and Brun C (2006). Prodistin web site: a tool for the functional classification of proteins from interaction networks. BMC Bioinf 22(2): 248\u2013250","journal-title":"BMC Bioinf"},{"key":"18_CR4","doi-asserted-by":"crossref","first-page":"R76","DOI":"10.1186\/gb-2004-5-10-r76","volume":"5","author":"A Baudot","year":"2004","unstructured":"Baudot A, Jacq B and Brun C (2004). A scale of functional divergence for yeast duplicated genes revealed from the analysis of the protein\u2013protein interaction network. Genome Biol 5: R76","journal-title":"Genome Biol"},{"key":"18_CR5","doi-asserted-by":"crossref","unstructured":"Brandes U, Gaertler M, Wagner D (2003) Experiments on graph clustering algorithms. In: Di Battista G, Zwick U (eds) ESA 2003. LNCS, vol 2832. Springer, Heidelberg, pp 568\u2013579","DOI":"10.1007\/978-3-540-39658-1_52"},{"key":"18_CR6","doi-asserted-by":"crossref","first-page":"R6","DOI":"10.1186\/gb-2003-5-1-r6","volume":"5","author":"C Brun","year":"2003","unstructured":"Brun C, Chevenet F, Martin D, Wojcik J, Gu\u00e9noche A and Jacq B (2003). Functional classification of proteins for the prediction of cellular function from a protein\u2013protein interaction network. Genome Biol 5: R6","journal-title":"Genome Biol"},{"key":"18_CR7","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1186\/1471-2105-5-95","volume":"5","author":"C Brun","year":"2004","unstructured":"Brun C, Herrmann C and Gu\u00e9noche A (2004). Clustering proteins from interaction networks for the prediction of cellular functions. BMC Bioinf 5: 95","journal-title":"BMC Bioinf"},{"issue":"1","key":"18_CR8","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00357-006-0006-2","volume":"23","author":"I Charon","year":"2006","unstructured":"Charon I, Denoed L, Gu\u00e9noche A and Hudry O (2006). Maximum transfer distance between partitions. J Classif 23(1): 103\u2013121","journal-title":"J Classif"},{"issue":"2","key":"18_CR9","first-page":"284","volume":"17","author":"J Chen","year":"2006","unstructured":"Chen J, Chua HN, Hsu W, Lee ML, Ng SK, Saito R, Sung WK and Wong L (2006). Increasing confidence of protein\u2013protein interactomes. Genome Inf 17(2): 284\u2013297","journal-title":"Genome Inf"},{"issue":"13","key":"18_CR10","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1093\/bioinformatics\/btl145","volume":"22","author":"HN Chua","year":"2006","unstructured":"Chua HN, Sung WK and Wong L (2006). Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 22(13): 1623\u20131630","journal-title":"Bioinformatics"},{"key":"18_CR11","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0165-4896(81)90042-1","volume":"1","author":"W Day","year":"1981","unstructured":"Day W (1981). The complexity of computing metric distances between partitions. Math Soc Sci 1: 269\u2013287","journal-title":"Math Soc Sci"},{"issue":"3","key":"18_CR12","doi-asserted-by":"crossref","first-page":"297","DOI":"10.2307\/1932409","volume":"26","author":"LR Dice","year":"1945","unstructured":"Dice LR (1945). Measures of the amount of ecologic association between species. Ecology 26(3): 297\u2013302","journal-title":"Ecology"},{"key":"18_CR13","unstructured":"van Dongen S (2000) Graph clustering by flow simulation. Ph.D. Thesis, University of Utrecht"},{"key":"18_CR14","first-page":"11","volume":"3","author":"B Fichet","year":"1984","unstructured":"Fichet B and Le Calv\u00e9 G (1984). Structure g\u00e9ometrique des principaux indices de dissimilarit\u00e9 sur signes de pr\u00e9sence\u2013absence. Stat Anal Donn\u00e9s 3: 11\u201344","journal-title":"Stat Anal Donn\u00e9s"},{"key":"18_CR15","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1101\/gr.2659105","volume":"15","author":"E Formstecher","year":"2005","unstructured":"Formstecher E, Arresta S, Collura V, Hamberger A, Meil A, Trehin A, Reverdy C, Betin V, Maire S, Brun C, Jacq B, Arpin M, Bellaiche Y, Bellusci S, Benaroch P, Bornens M, Chanet R, Chavrier P, Delattre O, Doye V, Fehon R, Faye G, Galli T, Girault JA, Goud B, Johannes L, Junier MP, Mirouse V, Mukherjee A, Papadopoulo D, Perez F, Plessis A, Rosbach M, Ross C, Saule S, Stoppa-Lyonnet D, Vincent A, White M, Legrain P, Wojcik J, Camonis J, Daviet L and Gunzburg J (2005). Protein interaction mapping: a drosophila case study. Genome Res 15: 376\u2013384","journal-title":"Genome Res"},{"issue":"7","key":"18_CR16","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1093\/oxfordjournals.molbev.a025808","volume":"14","author":"O Gascuel","year":"1997","unstructured":"Gascuel O (1997). BioNJ: an improved version of the nj algorithm based on a simple model of sequence data. Mol Biol Evol 14(7): 685\u2013695","journal-title":"Mol Biol Evol"},{"issue":"12","key":"18_CR17","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M and Newman MEJ (2002). Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12): 7821\u20137826","journal-title":"Proc Natl Acad Sci USA"},{"key":"18_CR18","doi-asserted-by":"crossref","unstructured":"Gu\u00e9noche A (2004) Clustering by vertex density in a graph. In: Banks D et\u00a0al Proceedings of IFCS congress classification, clustering and data mining applications. Springer, Berlin, pp 14\u201324","DOI":"10.1007\/978-3-642-17103-1_2"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Gu\u00e9noche A (2005) Comparing recent methods in graph partitioning. ICGT\u201905. Electronic notes in discrete mathematics, vol 22, pp 83\u201389","DOI":"10.1016\/j.endm.2005.06.015"},{"key":"18_CR20","doi-asserted-by":"crossref","unstructured":"Gu\u00e9noche A (2008) Comparison of algorithms in graph partitioning. RAIRO (to appear)","DOI":"10.1051\/ro:2008029"},{"key":"18_CR21","unstructured":"Kuntz P (1992) Repr\u00e9sentation euclidienne d\u2019un graphe abstrait en vue de sa segmentation. Ph.D. Thesis, Ecole des Hautes Etudes en Sciences Sociales, Paris"},{"issue":"23","key":"18_CR22","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Nemwan","year":"2006","unstructured":"Nemwan MEJ (2006). Modularity and community structure in networks. PNAS 103(23): 8577\u20138582","journal-title":"PNAS"},{"issue":"2","key":"18_CR23","doi-asserted-by":"crossref","first-page":"191","DOI":"10.7155\/jgaa.00124","volume":"10","author":"P Pons","year":"2006","unstructured":"Pons P and Latapy M (2006). Computing communities in large networks using random walks. J Graph Algorithms Appl 10(2): 191\u2013218","journal-title":"J Graph Algorithms Appl"},{"key":"18_CR24","unstructured":"R\u00e9gnier S (1965) Quelques aspects math\u00e9matiques des probl\u00e8mes de classification automatique. ICC Bull 4, reprint (1983) Math Sci Hum 82:13\u201329"},{"key":"18_CR25","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1126\/science.1123287","volume":"318","author":"W Zhong","year":"2006","unstructured":"Zhong W and Sternberg PW (2006). Genome-wide prediction of C. elegans genetic interactions. Science 318: 1481\u20131484","journal-title":"Science"}],"container-title":["Advances in Data Analysis and Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-008-0018-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11634-008-0018-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11634-008-0018-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T14:46:31Z","timestamp":1559400391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11634-008-0018-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,13]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["18"],"URL":"https:\/\/doi.org\/10.1007\/s11634-008-0018-3","relation":{},"ISSN":["1862-5347","1862-5355"],"issn-type":[{"value":"1862-5347","type":"print"},{"value":"1862-5355","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,13]]}}}