{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:47:37Z","timestamp":1742978857322,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642231988"},{"type":"electronic","value":"9783642231995"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23199-5_43","type":"book-chapter","created":{"date-parts":[[2011,8,13]],"date-time":"2011-08-13T04:34:17Z","timestamp":1313210057000},"page":"584-598","source":"Crossref","is-referenced-by-count":4,"title":["Detection of Communities and Bridges in Weighted Networks"],"prefix":"10.1007","author":[{"given":"Tanwistha","family":"Saha","sequence":"first","affiliation":[]},{"given":"Carlotta","family":"Domeniconi","sequence":"additional","affiliation":[]},{"given":"Huzefa","family":"Rangwala","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"13","key":"43_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/bioinformatics\/btm212","volume":"23","author":"S. Asur","year":"2007","unstructured":"Asur, S., Ucar, D., Parthasarathy, S.: An ensemble framework for clustering protein\u2013protein interaction networks. Bioinformatics\u00a023(13), i29 (2007)","journal-title":"Bioinformatics"},{"unstructured":"Bezdek, J.: Fuzzy mathematics in pattern classification. Unpublished Ph. D. dissertation, Cornell University, Ithaca, NY (1973)","key":"43_CR2"},{"doi-asserted-by":"crossref","unstructured":"Chen, J., Zaiane, O., Goebel, R.: Detecting communities in social networks using max-min modularity. In: SDM 2009, pp. 978\u2013989 (2009)","key":"43_CR3","DOI":"10.1137\/1.9781611972795.84"},{"issue":"6","key":"43_CR4","doi-asserted-by":"publisher","first-page":"66111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070(6), 66111 (2004)","journal-title":"Physical Review E"},{"doi-asserted-by":"crossref","unstructured":"Dhillon, I., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors a multilevel approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1944\u20131957 (2007)","key":"43_CR5","DOI":"10.1109\/TPAMI.2007.1115"},{"unstructured":"Duggal, G., Navlakha, S., Girvan, M., Kingsford, C.: Uncovering Many Views of Biological Networks Using Ensembles of Near-Optimal Partitions. In: Proceedings of MultiClust: 1st International Workshop on Discovering, Summarizing and Using Multiple Clusterings, KDD (2010)","key":"43_CR6"},{"issue":"12","key":"43_CR7","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America\u00a099(12), 7821 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"43_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/978-3-540-74976-9_12","volume-title":"Knowledge Discovery in Databases: PKDD 2007","author":"S. Gregory","year":"2007","unstructured":"Gregory, S.: An algorithm to find overlapping community structure in networks. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladeni\u010d, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol.\u00a04702, pp. 91\u2013102. Springer, Heidelberg (2007)"},{"doi-asserted-by":"crossref","unstructured":"Gunnemann, S., Seidl, T.: Subgraph Mining on Directed and Weighted Graphs. In: Advances in Knowledge Discovery and Data Mining, pp. 133\u2013146 (2010)","key":"43_CR9","DOI":"10.1007\/978-3-642-13672-6_14"},{"key":"43_CR10","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1145\/1390156.1390206","volume-title":"Proceedings of the 25th International Conference on Machine learning","author":"K. Heller","year":"2008","unstructured":"Heller, K., Williamson, S., Ghahramani, Z.: Statistical models for partial membership. In: Proceedings of the 25th International Conference on Machine learning, pp. 392\u2013399. ACM, New York (2008)"},{"doi-asserted-by":"crossref","unstructured":"Henderson, K., Eliassi-Rad, T., Papdimitriou, S., Faloutsos, C.: HCDF: A hybrid community discovery framework. In: Proceedings of the 2010 SIAM Conference on Data Mining (SDM 2010), Columbus, OH (2010)","key":"43_CR11","DOI":"10.1137\/1.9781611972801.66"},{"key":"43_CR12","volume-title":"Fuzzy cluster analysis: methods for classification, data analysis, and image recognition","author":"F. Hoeppner","year":"1999","unstructured":"Hoeppner, F.: Fuzzy cluster analysis: methods for classification, data analysis, and image recognition. Wiley, Chichester (1999)"},{"unstructured":"Hoff, P.: Random effects models for network data. In: Dynamic social network modeling and analysis: Workshop summary and papers, pp. 303\u2013312 (2003)","key":"43_CR13"},{"issue":"2","key":"43_CR14","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/S0165-0114(02)00272-5","volume":"138","author":"T. Hong","year":"2003","unstructured":"Hong, T., Lin, K., Wang, S.: Fuzzy data mining for interesting generalized association rules* 1. Fuzzy sets and systems\u00a0138(2), 255\u2013269 (2003)","journal-title":"Fuzzy sets and systems"},{"doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Parallel multilevel k-way partitioning scheme for irregular graphs. Proceedings of the 1996 ACM\/IEEE Conference on Supercomputing, 35\u201335 (1996)","key":"43_CR15","DOI":"10.1145\/369028.369103"},{"key":"43_CR16","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1145\/1150402.1150439","volume-title":"Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"B. Long","year":"2006","unstructured":"Long, B., Wu, X., Zhang, Z., Yu, P.: Unsupervised learning on k-partite graphs. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 317\u2013326. ACM, New York (2006)"},{"issue":"1","key":"43_CR17","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/j.physa.2009.09.018","volume":"389","author":"X. Ma","year":"2010","unstructured":"Ma, X., Gao, L., Yong, X., Fu, L.: Semi-supervised clustering algorithm for community structure detection in complex networks. Physica A: Statistical Mechanics and its Applications\u00a0389(1), 187\u2013197 (2010)","journal-title":"Physica A: Statistical Mechanics and its Applications"},{"doi-asserted-by":"crossref","unstructured":"Nepusz, T., Petr\u00f3czi, A., Bazs\u00f3, F.: Fuzzy Clustering and the Concept of Bridgedness in Social Networks. In: Proceedings of the International Workshop and Conference on Network Science, NetSci (2007)","key":"43_CR18","DOI":"10.1103\/PhysRevE.77.016107"},{"issue":"1","key":"43_CR19","doi-asserted-by":"publisher","first-page":"16107","DOI":"10.1103\/PhysRevE.77.016107","volume":"77","author":"T. Nepusz","year":"2008","unstructured":"Nepusz, T., Petr\u00f3czi, A., N\u00e9gyessy, L., Bazs\u00f3, F.: Fuzzy communities and the concept of bridgeness in complex networks. Physical Review E\u00a077(1), 16107 (2008)","journal-title":"Physical Review E"},{"issue":"1","key":"43_CR20","doi-asserted-by":"publisher","first-page":"16131","DOI":"10.1103\/PhysRevE.64.016131","volume":"64","author":"M. Newman","year":"2001","unstructured":"Newman, M.: Scientific collaboration networks. I. Network construction and fundamental results. Physical Review E\u00a064(1), 16131 (2001)","journal-title":"Physical Review E"},{"issue":"5","key":"43_CR21","doi-asserted-by":"publisher","first-page":"56131","DOI":"10.1103\/PhysRevE.70.056131","volume":"70","author":"M. Newman","year":"2004","unstructured":"Newman, M.: Analysis of weighted networks. Physical Review E\u00a070(5), 56131 (2004)","journal-title":"Physical Review E"},{"issue":"2","key":"43_CR22","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M. Newman","year":"2004","unstructured":"Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Physical review E\u00a069(2), 26113 (2004)","journal-title":"Physical review E"},{"issue":"7043","key":"43_CR23","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G. Palla","year":"2005","unstructured":"Palla, G., Der\u00e9nyi, I., Farkas, I., Vicsek, T.: Uncovering the overlapping community structure of complex networks in nature and society. Nature\u00a0435(7043), 814\u2013818 (2005)","journal-title":"Nature"},{"issue":"5586","key":"43_CR24","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E. Ravasz","year":"2002","unstructured":"Ravasz, E., Somera, A., Mongru, D., Oltvai, Z., Barab\u00e1si, A.: Hierarchical organization of modularity in metabolic networks. Science\u00a0297(5586), 1551 (2002)","journal-title":"Science"},{"issue":"21","key":"43_CR25","doi-asserted-by":"publisher","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J. Reichardt","year":"2004","unstructured":"Reichardt, J., Bornholdt, S.: Detecting fuzzy community structures in complex networks with a Potts model. Physical Review Letters\u00a093(21), 218701 (2004)","journal-title":"Physical Review Letters"},{"doi-asserted-by":"crossref","unstructured":"Ruan, J., Zhang, W.: An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Seventh IEEE International Conference on Data Mining, ICDM 2007. pp. 643\u2013648. IEEE, Los Alamitos (2008)","key":"43_CR26","DOI":"10.1109\/ICDM.2007.72"},{"issue":"3","key":"43_CR27","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1140\/epjb\/e2008-00418-0","volume":"67","author":"E. Sawardecker","year":"2008","unstructured":"Sawardecker, E., Sales-Pardo, M., Amaral, L.: Detection of node group membership in networks with group overlap. The European Physical Journal B\u00a067(3), 277\u2013284 (2008)","journal-title":"The European Physical Journal B"},{"issue":"1","key":"43_CR28","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1093\/nar\/gkj109","volume":"34","author":"C. Stark","year":"2006","unstructured":"Stark, C., Breitkreutz, B., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: BioGRID: a general repository for interaction datasets. Nucleic acids research\u00a034(suppl 1), D535 (2006)","journal-title":"Nucleic acids research"},{"issue":"1","key":"43_CR29","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0378-8733(79)90010-8","volume":"2","author":"B. Thurman","year":"1980","unstructured":"Thurman, B.: In the office: Networks and coalitions* 1. Social Networks\u00a02(1), 47\u201363 (1980)","journal-title":"Social Networks"},{"key":"43_CR30","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/11871637_36","volume-title":"Knowledge Discovery in Databases: PKDD 2006","author":"D. Ucar","year":"2006","unstructured":"Ucar, D., Asur, S., Catalyurek, U., Parthasarathy, S.: Improving functional modularity in protein-protein interactions graphs using hub-induced subgraphs. In: F\u00fcrnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol.\u00a04213, pp. 371\u2013382. Springer, Heidelberg (2006)"},{"doi-asserted-by":"crossref","unstructured":"White, S., Smyth, P.: A spectral clustering approach to finding communities in graphs. In: Proceedings of the Fifth SIAM International Conference on Data Mining. p. 274. Society for Industrial Mathematics (2005)","key":"43_CR31","DOI":"10.1137\/1.9781611972757.25"},{"issue":"4","key":"43_CR32","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W. Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research\u00a033(4), 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"},{"issue":"3","key":"43_CR33","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"L. Zadeh","year":"1965","unstructured":"Zadeh, L.: Fuzzy sets*. Information and control\u00a08(3), 338\u2013353 (1965)","journal-title":"Information and control"},{"issue":"1","key":"43_CR34","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/j.physa.2006.07.023","volume":"374","author":"S. Zhang","year":"2007","unstructured":"Zhang, S., Wang, R., Zhang, X.: Identification of overlapping community structure in complex networks using fuzzy c-means clustering. Physica A: Statistical Mechanics and its Applications\u00a0374(1), 483\u2013490 (2007)","journal-title":"Physica A: Statistical Mechanics and its Applications"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Data Mining in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23199-5_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,30]],"date-time":"2021-11-30T10:54:05Z","timestamp":1638269645000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23199-5_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642231988","9783642231995"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23199-5_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}