{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T04:32:59Z","timestamp":1766377979292,"version":"3.40.3"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319090412"},{"type":"electronic","value":"9783319090429"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09042-9_5","type":"book-chapter","created":{"date-parts":[[2014,7,15]],"date-time":"2014-07-15T11:53:20Z","timestamp":1405425200000},"page":"62-75","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Community Detection in Protein-Protein Interaction Networks Using Spectral and Graph Approaches"],"prefix":"10.1007","author":[{"given":"Hassan","family":"Mahmoud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Masulli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Rovetta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giuseppe","family":"Russo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,16]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer academic publishers, Norwell (1981)"},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P Bonacich","year":"1987","unstructured":"Bonacich, P.: Power and centrality: a family of measures. Am. J. Sociol. 92, 1170\u20131182 (1987)","journal-title":"Am. J. Sociol."},{"issue":"5330","key":"5_CR3","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1126\/science.277.5330.1259","volume":"277","author":"D Botstein","year":"1997","unstructured":"Botstein, D., Chervitz, S.A., Cherry, J.M.: Yeast as a model organism. Science 277(5330), 1259\u20131260 (1997)","journal-title":"Science"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U Brandes","year":"2001","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163\u2013177 (2001)","journal-title":"J. Math. Sociol."},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.socnet.2007.11.001","volume":"30","author":"U Brandes","year":"2008","unstructured":"Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Soc. Netw. 30, 136\u2013145 (2008)","journal-title":"Soc. Netw."},{"key":"5_CR6","unstructured":"Chung, F.: Spectral graph theory. In: Washington Conference Board of the Mathematical Sciences, pp. 849\u2013856 (1997)"},{"issue":"5964","key":"5_CR7","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1126\/science.1180823","volume":"327","author":"M Costanzo","year":"2010","unstructured":"Costanzo, M., et al.: The genetic landscape of a cell. Science 327(5964), 425\u2013431 (2010)","journal-title":"Science"},{"key":"5_CR8","volume-title":"Pattern Classification and Scene Analysis","author":"RO Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1973)"},{"issue":"6","key":"5_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1000807","volume":"6","author":"J De Las Rivas","year":"2010","unstructured":"De Las Rivas, J., Fontanillo, C.: Protein-protein interactions essentials: key concepts to building and analyzing interactome networks. PLOS Comput. Biol. 6(6), 1\u20137 (2010). doi:10.1371\/journal.pcbi.1000807. e1000807","journal-title":"PLOS Comput. Biol."},{"key":"5_CR10","unstructured":"Ding, C. et al.: A min-max cut algorithm for graph partitioning and data clustering. In: ICDM (2001)"},{"issue":"5964","key":"5_CR11","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"WE Donath","year":"1973","unstructured":"Donath, W.E., Hoffman, A.J.: Lower bounds for the partitioning of graphs. IBM J. Res. Dev. 17(5964), 420\u2013425 (1973)","journal-title":"IBM J. Res. Dev."},{"issue":"2","key":"5_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/01969727408546062","volume":"4","author":"JC Dunn","year":"1974","unstructured":"Dunn, J.C.: Some recent investigations of a new fuzzy partitioning algorithm and its application to pattern classification problems. J. Cybern. 4(2), 1\u201315 (1974)","journal-title":"J. Cybern."},{"key":"5_CR13","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1016\/j.patcog.2007.05.018","volume":"41","author":"M Filippone","year":"2008","unstructured":"Filippone, M., Camastra, F., Masulli, F., Rovetta, S.: A survey of kernel and spectral methods for clustering. Pattern Recogn. 41, 176\u2013190 (2008). ISSN: 0031\u20133203","journal-title":"Pattern Recogn."},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1977","unstructured":"Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry 40, 35\u201341 (1977)","journal-title":"Sociometry"},{"issue":"2","key":"5_CR15","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0378-8733(91)90017-N","volume":"13","author":"LC Freeman","year":"1991","unstructured":"Freeman, L.C., Borgatti, S.P., White, D.R.: Centrality in valued graphs: a measure of betweenness based on network flow. Soc. Netw. 13(2), 141\u2013154 (1991)","journal-title":"Soc. Netw."},{"issue":"1","key":"5_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jmbi.2001.4732","volume":"310","author":"EP Geiduschek","year":"2001","unstructured":"Geiduschek, E.P., Kassavetis, G.A.: The RNA polymerase III transcription apparatus. J. Mol. Biol. 310(1), 1\u201326 (2001)","journal-title":"J. Mol. Biol."},{"key":"5_CR17","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/0378-8733(94)00248-9","volume":"17","author":"P Hage","year":"1995","unstructured":"Hage, P., Harary, F.: Eccentricity and centrality in networks. Soc. Netw. 17, 57\u201363 (1995)","journal-title":"Soc. Netw."},{"issue":"1","key":"5_CR18","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm as 136: a K-means clustering algorithm. J. Roy. Stat. Soc. Ser. C Appl. Stat. 28(1), 100\u2013108 (1979). JSTOR 2346830","journal-title":"J. Roy. Stat. Soc. Ser. C Appl. Stat."},{"key":"5_CR19","volume-title":"Algorithms for Clustering Data","author":"AK Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Upper Saddle River (1988)"},{"key":"5_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/978-3-540-31955-9_3","volume-title":"Network Analysis","author":"D Kosch\u00fctzki","year":"2005","unstructured":"Kosch\u00fctzki, D., Lehmann, K.A., Peeters, L., Richter, S., Tenfelde-Podehl, D., Zlotowski, O.: Centrality indices. In: Brandes, U., Erlebach, T. (eds.) Network Analysis. LNCS, vol. 3418, pp. 16\u201361. Springer, Heidelberg (2005)"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1471-2105-6-15","volume":"6","author":"A Krause","year":"2005","unstructured":"Krause, A., et al.: Large scale hierarchical clustering of protein sequences. BMC Bioinf. 6, 6\u201315 (2005)","journal-title":"BMC Bioinf."},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"N Krogan","year":"2006","unstructured":"Krogan, N., et al.: Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature 440, 637\u2013643 (2006)","journal-title":"Nature"},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Lloyd, S.P.: Least square quantization in PCM, Bell telephone laboratories, Murray Hill (1957). Reprinted. In: IEEE Trans. Inf. Theor. 28(2), 129\u2013137 (1982)","DOI":"10.1109\/TIT.1982.1056489"},{"key":"5_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-38342-7_4","volume-title":"Computational Intelligence Methods for Bioinformatics and Biostatistics","author":"H Mahmoud","year":"2013","unstructured":"Mahmoud, H., Masulli, F., Rovetta, S.: Feature-based medical image registration using a fuzzy clustering segmentation approach. In: Peterson, L.E., Masulli, F., Russo, G. (eds.) CIBB 2012. LNCS, vol. 7845, pp. 37\u201347. Springer, Heidelberg (2013)"},{"key":"5_CR25","unstructured":"Meila, M., Shi, J.: A random walks view of spectral segmentation. In: Artificial Intelligence and Statistics AISTATS (2001)"},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B: Condens. Matter 38, 321\u2013330 (2004)","journal-title":"Eur. Phys. J. B: Condens. Matter"},{"issue":"2","key":"5_CR27","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"key":"5_CR28","unstructured":"Ng, J., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Proceedings of Neural Information Processing Systems, pp. 849\u2013856 (2002)"},{"key":"5_CR29","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1007\/BF02289527","volume":"31","author":"G Sabidussi","year":"1966","unstructured":"Sabidussi, G.: The centrality index of a graph. Psychometrika 31, 581\u2013603 (1966)","journal-title":"Psychometrika"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"5_CR31","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/BF02476438","volume":"15","author":"A Shimbel","year":"1953","unstructured":"Shimbel, A.: Structural parameters of communication networks. Bull. Math. Biophys. 15, 501\u2013507 (1953)","journal-title":"Bull. Math. Biophys."},{"key":"5_CR32","first-page":"801","volume":"1","author":"H Steinhaus","year":"1956","unstructured":"Steinhaus, H.: Sur la division des corp materiels en parties. Bull. Acad. Polon. Sci 1, 801\u2013804 (1956)","journal-title":"Bull. Acad. Polon. Sci"},{"key":"5_CR33","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Von Luxburg","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 395\u2013416 (2007)","journal-title":"Stat. Comput."}],"container-title":["Lecture Notes in Computer Science","Computational Intelligence Methods for Bioinformatics and Biostatistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09042-9_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T19:27:09Z","timestamp":1676402829000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-09042-9_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319090412","9783319090429"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09042-9_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"16 July 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}