{"id":"https://openalex.org/W1544962120","doi":"https://doi.org/10.1007/978-3-540-72584-8_66","title":"A Graph Clustering Algorithm Based on Minimum and Normalized Cut","display_name":"A Graph Clustering Algorithm Based on Minimum and Normalized Cut","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1544962120","doi":"https://doi.org/10.1007/978-3-540-72584-8_66","mag":"1544962120"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-72584-8_66","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72584-8_66","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72584-8_66.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72584-8_66.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102013921","display_name":"Jiabing Wang","orcid":"https://orcid.org/0000-0002-2428-1754"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiabing Wang","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100664886","display_name":"Hong Peng","orcid":"https://orcid.org/0000-0001-6921-0637"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Peng","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100297878","display_name":"Jingsong Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingsong Hu","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101044507","display_name":"Chuangxin Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuangxin Yang","raw_affiliation_strings":["Guangdong University of Commerce, Guangzhou 510320, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China","School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China and Guangdong University of Commerce, Guangzhou 510320, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Guangdong University of Commerce, Guangzhou 510320, China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]},{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China and Guangdong University of Commerce, Guangzhou 510320, China#TAB#","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"497","last_page":"504"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7668544054031372},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6265542507171631},{"id":"https://openalex.org/keywords/minimum-cut","display_name":"Minimum cut","score":0.6186287999153137},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.5752266049385071},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5241406559944153},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48898184299468994},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.48619240522384644},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.47976574301719666},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.47859737277030945},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.46876260638237},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4518926441669464},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3894558250904083},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.33545756340026855},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33512982726097107},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.3020116090774536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3006722033023834},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23367440700531006},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1430116891860962}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7668544054031372},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6265542507171631},{"id":"https://openalex.org/C185690422","wikidata":"https://www.wikidata.org/wiki/Q6865438","display_name":"Minimum cut","level":2,"score":0.6186287999153137},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.5752266049385071},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5241406559944153},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48898184299468994},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.48619240522384644},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.47976574301719666},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.47859737277030945},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.46876260638237},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4518926441669464},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3894558250904083},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.33545756340026855},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33512982726097107},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.3020116090774536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3006722033023834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23367440700531006},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1430116891860962}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-72584-8_66","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72584-8_66","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72584-8_66.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-540-72584-8_66","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-72584-8_66","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-540-72584-8_66.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3901924714","display_name":null,"funder_award_id":"06300170","funder_id":"https://openalex.org/F4320321921","funder_display_name":"Natural Science Foundation of Guangdong Province"},{"id":"https://openalex.org/G6081035433","display_name":null,"funder_award_id":"06300170","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321921","display_name":"Natural Science Foundation of Guangdong Province","ror":null},{"id":"https://openalex.org/F4320323059","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1544962120.pdf","grobid_xml":"https://content.openalex.org/works/W1544962120.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1973138963","https://openalex.org/W1992419399","https://openalex.org/W1993621794","https://openalex.org/W2034331023","https://openalex.org/W2035228443","https://openalex.org/W2057463094","https://openalex.org/W2075900721","https://openalex.org/W2102273122","https://openalex.org/W2121578625","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2131523098","https://openalex.org/W2132603077","https://openalex.org/W2134737843","https://openalex.org/W2137137397","https://openalex.org/W2144577430","https://openalex.org/W2153233077","https://openalex.org/W2159444579","https://openalex.org/W2166536538","https://openalex.org/W2167403283","https://openalex.org/W2899740253"],"related_works":["https://openalex.org/W2942946217","https://openalex.org/W2129497110","https://openalex.org/W2594460529","https://openalex.org/W3190829980","https://openalex.org/W1588356204","https://openalex.org/W2594812523","https://openalex.org/W2587918","https://openalex.org/W2168588647","https://openalex.org/W2511878883","https://openalex.org/W1519712624"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}