{"id":"https://openalex.org/W2921759054","doi":"https://doi.org/10.1109/tkde.2019.2904682","title":"Evaluation of the Sample Clustering Process on Graphs","display_name":"Evaluation of the Sample Clustering Process on Graphs","publication_year":2019,"publication_date":"2019-03-12","ids":{"openalex":"https://openalex.org/W2921759054","doi":"https://doi.org/10.1109/tkde.2019.2904682","mag":"2921759054"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2904682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2904682","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.tue.nl/ws/files/174218311/08666073.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100658349","display_name":"Jianpeng Zhang","orcid":"https://orcid.org/0000-0002-4106-6562"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jianpeng Zhang","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, the Netherlands","National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China","Eindhoven University of Technology, Eindhoven, the Netherlands; National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4106-6562","affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China","institution_ids":[]},{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, the Netherlands; National Digital Switching System Engineering & Technological R&D Center, Zhengzhou, China","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029055424","display_name":"Yulong Pei","orcid":"https://orcid.org/0000-0003-3739-5627"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Yulong Pei","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, the Netherlands","Eindhoven University of Technology, Eindhoven, MB, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, MB, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"George Fletcher","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, the Netherlands","Eindhoven University of Technology, Eindhoven, MB, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-2111-6769","affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, MB, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022601535","display_name":"Mykola Pechenizkiy","orcid":"https://orcid.org/0000-0003-4955-0743"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mykola Pechenizkiy","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, the Netherlands","Eindhoven University of Technology, Eindhoven, MB, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, the Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, MB, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":0.9719,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.7458727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"32","issue":"7","first_page":"1333","last_page":"1347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9854000210762024,"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.9782999753952026,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.8972560167312622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7628648281097412},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6422488689422607},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.5955290794372559},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5415748357772827},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5092760324478149},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.44754165410995483},{"id":"https://openalex.org/keywords/constrained-clustering","display_name":"Constrained clustering","score":0.4278579652309418},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4171578586101532},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.41317906975746155},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3869471549987793},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3526281714439392},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1535816192626953},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07160338759422302}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.8972560167312622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7628648281097412},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6422488689422607},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.5955290794372559},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5415748357772827},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5092760324478149},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.44754165410995483},{"id":"https://openalex.org/C27964816","wikidata":"https://www.wikidata.org/wiki/Q5164359","display_name":"Constrained clustering","level":5,"score":0.4278579652309418},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4171578586101532},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.41317906975746155},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3869471549987793},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3526281714439392},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1535816192626953},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07160338759422302},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2019.2904682","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2904682","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","pdf_url":"https://pure.tue.nl/ws/files/174218311/08666073.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Zhang, J, Pei, Y, Fletcher, G & Pechenizkiy, M 2020, 'Evaluation of the Sample Clustering Process on Graphs', IEEE Transactions on Knowledge and Data Engineering, vol. 32, no. 7, 8666073, pp. 1333-1347. https://doi.org/10.1109/TKDE.2019.2904682","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering, 32(7):8666073, 1333 - 1347. IEEE Computer Society","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/80739bdb-e34a-472d-bfdc-86a5aac2530f","pdf_url":"https://pure.tue.nl/ws/files/174218311/08666073.pdf","source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Zhang, J, Pei, Y, Fletcher, G & Pechenizkiy, M 2020, 'Evaluation of the Sample Clustering Process on Graphs', IEEE Transactions on Knowledge and Data Engineering, vol. 32, no. 7, 8666073, pp. 1333-1347. https://doi.org/10.1109/TKDE.2019.2904682","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1090431409","display_name":null,"funder_award_id":"61521003","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G3830985701","display_name":null,"funder_award_id":"2016YFB0800101","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"},{"id":"https://openalex.org/G4137032510","display_name":null,"funder_award_id":"61521003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6948639776","display_name":null,"funder_award_id":"2016YFB0800101","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8693246146","display_name":null,"funder_award_id":"2016YFB0800101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8916903474","display_name":null,"funder_award_id":"61521003","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320316802","display_name":"North Dakota Soybean Council","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321651","display_name":"Technische Universiteit Eindhoven","ror":"https://ror.org/02c2kyt77"},{"id":"https://openalex.org/F4320327720","display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921759054.pdf","grobid_xml":"https://content.openalex.org/works/W2921759054.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W180417844","https://openalex.org/W1930572491","https://openalex.org/W1970301364","https://openalex.org/W1995996823","https://openalex.org/W1997092589","https://openalex.org/W2016621483","https://openalex.org/W2020547732","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2034331023","https://openalex.org/W2044842931","https://openalex.org/W2056760934","https://openalex.org/W2072240081","https://openalex.org/W2076071897","https://openalex.org/W2089458547","https://openalex.org/W2090372231","https://openalex.org/W2108207895","https://openalex.org/W2118608338","https://openalex.org/W2121525148","https://openalex.org/W2131079631","https://openalex.org/W2131681506","https://openalex.org/W2132202037","https://openalex.org/W2134695923","https://openalex.org/W2136647665","https://openalex.org/W2146008005","https://openalex.org/W2150256170","https://openalex.org/W2151936673","https://openalex.org/W2157747946","https://openalex.org/W2164998314","https://openalex.org/W2171935404","https://openalex.org/W2315571987","https://openalex.org/W2332101098","https://openalex.org/W2401005551","https://openalex.org/W2417254599","https://openalex.org/W2470861207","https://openalex.org/W2507350365","https://openalex.org/W2513567506","https://openalex.org/W2547085757","https://openalex.org/W2549209166","https://openalex.org/W2552528958","https://openalex.org/W2768611855","https://openalex.org/W2951271819","https://openalex.org/W2963316155","https://openalex.org/W2963987436","https://openalex.org/W3099768174","https://openalex.org/W3126033509","https://openalex.org/W4241081801","https://openalex.org/W6607330952","https://openalex.org/W6678340911","https://openalex.org/W6746305650"],"related_works":["https://openalex.org/W3146523624","https://openalex.org/W2160785859","https://openalex.org/W1525022337","https://openalex.org/W2188840951","https://openalex.org/W2171583777","https://openalex.org/W2186905933","https://openalex.org/W2969974905","https://openalex.org/W2040929534","https://openalex.org/W2555816786","https://openalex.org/W2390610678"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2],"of":[3,68,113,135,152,202],"networks":[4],"are":[5,48,174],"becoming":[6],"large-scale":[7],"and":[8,37,125,165,177,195],"continuously":[9],"growing":[10],"in":[11,18,55,82,89,121,138],"nature,":[12],"such":[13,90],"that":[14,51,78,169],"clustering":[15,40,44,66,72,87,136,155,182,200,205],"on":[16,157,162,207],"them":[17],"their":[19],"entirety":[20],"could":[21],"be":[22],"intractable.":[23],"A":[24],"feasible":[25],"way":[26],"to":[27,32,63,106,118,131,197],"overcome":[28],"this":[29,98],"problem":[30],"is":[31,61,77,92,193],"sample":[33,43,71,181,204],"a":[34,94],"representative":[35],"subgraph":[36],"exploit":[38],"its":[39],"structure":[41,137],"(namely,":[42],"process).":[45],"However,":[46],"there":[47],"two":[49],"issues":[50],"we":[52,101,142],"should":[53],"address":[54],"current":[56],"studies.":[57],"One":[58],"underlying":[59],"question":[60],"how":[62,109],"evaluate":[64,108],"the":[65,69,86,103,111,114,119,122,133,149,154,180,190,199,203],"quality":[67,129,156,172,201],"entire":[70],"process.":[73],"Another":[74],"non-trivial":[75],"issue":[76],"multiple":[79],"ground-truths":[80],"exist":[81],"networks,":[83],"thus":[84],"evaluating":[85,153],"results":[88],"scenario":[91],"also":[93],"challenging":[95],"task.":[96],"In":[97],"paper,":[99],"first":[100],"utilize":[102],"set-matching":[104],"methodology":[105],"quantitatively":[107],"differently":[110],"clusters":[112],"sampled":[115],"counterpart":[116],"correspond":[117],"ground-truth(s)":[120],"original":[123],"graph,":[124],"propose":[126],"several":[127],"new":[128,171],"metrics":[130,173,186],"capture":[132],"differences":[134],"various":[139,163],"aspects.":[140],"Second,":[141],"put":[143],"forward":[144],"an":[145],"evaluation":[146,183,191],"framework":[147,192],"for":[148,179],"general":[150],"problems":[151],"graph":[158],"samples.":[159],"Extensive":[160],"experiments":[161],"synthetic":[164],"real-world":[166],"graphs":[167],"demonstrate":[168],"our":[170],"more":[175],"accurate":[176],"insightful":[178],"than":[184],"conventional":[185],"(e.g.,":[187],"NMI).":[188],"Thus":[189],"effective":[194],"practical":[196],"assess":[198],"process":[206],"massive":[208],"graphs.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}