{"id":"https://openalex.org/W4388666704","doi":"https://doi.org/10.1109/tnse.2023.3331655","title":"Coarsening Algorithm Based on Multi-Label Propagation for Knowledge Discovery in Bipartite Networks","display_name":"Coarsening Algorithm Based on Multi-Label Propagation for Knowledge Discovery in Bipartite Networks","publication_year":2023,"publication_date":"2023-11-14","ids":{"openalex":"https://openalex.org/W4388666704","doi":"https://doi.org/10.1109/tnse.2023.3331655"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3331655","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011106483","display_name":"Alan Valejo","orcid":"https://orcid.org/0000-0002-9046-9499"},"institutions":[{"id":"https://openalex.org/I177909021","display_name":"Universidade Federal de S\u00e3o Carlos","ror":"https://ror.org/00qdc6m37","country_code":"BR","type":"education","lineage":["https://openalex.org/I177909021"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alan Dem\u00e9trius Baria Valejo","raw_affiliation_strings":["Department of Computing, Federal University of São Carlos, São Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Federal University of São Carlos, São Carlos, Brazil","institution_ids":["https://openalex.org/I177909021"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062293239","display_name":"Paulo Eduardo Althoff","orcid":"https://orcid.org/0000-0001-7589-4377"},"institutions":[],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo Eduardo Althoff","raw_affiliation_strings":["Department of Computer Science, University of Brasília, Brasília, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasília, Brasília, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028684332","display_name":"Thiago de Paulo Faleiros","orcid":"https://orcid.org/0000-0001-5275-8356"},"institutions":[],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Thiago de Paulo Faleiros","raw_affiliation_strings":["Department of Computer Science, University of Brasília, Brasília, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Brasília, Brasília, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065426559","display_name":"Geraldo P. Rocha Filho","orcid":"https://orcid.org/0000-0001-6795-2768"},"institutions":[{"id":"https://openalex.org/I345918524","display_name":"Southwest Bahia State University","ror":"https://ror.org/02rg6ka44","country_code":"BR","type":"funder","lineage":["https://openalex.org/I345918524"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Geraldo Pereira Rocha Filho","raw_affiliation_strings":["Department of Exact and Technological Sciences, State University of Southwest Bahia, Vitoria da Conquista, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Exact and Technological Sciences, State University of Southwest Bahia, Vitoria da Conquista, Brazil","institution_ids":["https://openalex.org/I345918524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039543872","display_name":"Yu-tao Zhu","orcid":null},"institutions":[],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-tao Zhu","raw_affiliation_strings":["China Branch of BRICS Institute of Future Networks, ShenZhen, China"],"affiliations":[{"raw_affiliation_string":"China Branch of BRICS Institute of Future Networks, ShenZhen, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051310972","display_name":"Jianglong Yan","orcid":"https://orcid.org/0000-0002-4693-7072"},"institutions":[],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jianglong Yan","raw_affiliation_strings":["Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393223","display_name":"Weiguang Liu","orcid":"https://orcid.org/0000-0001-5675-5590"},"institutions":[{"id":"https://openalex.org/I132586189","display_name":"Zhongyuan University of Technology","ror":"https://ror.org/0360zcg91","country_code":"CN","type":"funder","lineage":["https://openalex.org/I132586189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguang Liu","raw_affiliation_strings":["School of Computer Science, Zhongyuan University of Technology, Zhengzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Zhongyuan University of Technology, Zhengzhou, China","institution_ids":["https://openalex.org/I132586189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100697945","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-1502-6604"},"institutions":[],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Computing and Mathematics, FFCLRP, University of São Paulo, Ribeirão Preto, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computing and Mathematics, FFCLRP, University of São Paulo, Ribeirão Preto, Brazil","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.225,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.390913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":76},"biblio":{"volume":"11","issue":"2","first_page":"1799","last_page":"1809"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9989,"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.9989,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9855,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9841,"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/representation","display_name":"Representation","score":0.44463637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7010559},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.67322695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.50087214},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.462098},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44967324},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44463637},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.42929107},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.4168356},{"id":"https://openalex.org/C148043351","wikidata":"https://www.wikidata.org/wiki/Q4456944","display_name":"Current (fluid)","level":2,"score":0.41117555},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3949359},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18145153},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.15711132},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2023.3331655","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":37,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W144313889","https://openalex.org/W1630959083","https://openalex.org/W1964552757","https://openalex.org/W2011843642","https://openalex.org/W2015936696","https://openalex.org/W2039307015","https://openalex.org/W2055838421","https://openalex.org/W2068166838","https://openalex.org/W2084283398","https://openalex.org/W2085600761","https://openalex.org/W2095293504","https://openalex.org/W2102930708","https://openalex.org/W2120043163","https://openalex.org/W2132202037","https://openalex.org/W2270746387","https://openalex.org/W2775279345","https://openalex.org/W2793294289","https://openalex.org/W2798740824","https://openalex.org/W2904037617","https://openalex.org/W2963666064","https://openalex.org/W2963798707","https://openalex.org/W2964149605","https://openalex.org/W2980539270","https://openalex.org/W2992698414","https://openalex.org/W2994054763","https://openalex.org/W2997546679","https://openalex.org/W2998798581","https://openalex.org/W3007981565","https://openalex.org/W3010867530","https://openalex.org/W3029560045","https://openalex.org/W3029947503","https://openalex.org/W3082811123","https://openalex.org/W3103973800","https://openalex.org/W3166984198","https://openalex.org/W3215355833","https://openalex.org/W4364365813"],"related_works":["https://openalex.org/W4362637502","https://openalex.org/W2999799752","https://openalex.org/W2953461625","https://openalex.org/W2912240081","https://openalex.org/W2372768926","https://openalex.org/W2371352078","https://openalex.org/W2129331923","https://openalex.org/W2080136900","https://openalex.org/W2077383796","https://openalex.org/W1982442837"],"abstract_inverted_index":{"Complex":[0],"machine":[1],"learning":[2],"tasks":[3],"for":[4,135],"knowledge":[5],"discovery":[6],"in":[7,41,87],"networked":[8],"data,":[9],"such":[10,120],"as":[11],"community":[12],"detection,":[13],"node":[14],"categorization,":[15],"network":[16,33,47,161],"visualization,":[17],"and":[18,106,139,152,168,183],"dimension":[19],"reduction,":[20],"have":[21,58],"been":[22,59],"successfully":[23],"addressed":[24],"by":[25],"coarsening":[26,71,92,125,175],"algorithms.":[27],"It":[28],"iteratively":[29],"reduces":[30],"the":[31,45,74,108,114,148,159],"original":[32,46],"into":[34],"a":[35,124,141],"hierarchy":[36],"of":[37,44,51,54,68,166],"smaller":[38],"networks,":[39],"resulting":[40],"informative":[42],"simplifications":[43],"at":[48],"various":[49],"degrees":[50],"detail.":[52],"Few":[53],"these":[55],"algorithms,":[56],"however,":[57],"specially":[60],"built":[61],"to":[62,103,157,178],"cope":[63],"with":[64],"bipartite":[65,137],"networks.":[66],"Besides":[67],"this,":[69],"current":[70,91],"algorithms":[72,93],"present":[73],"following":[75],"theoretical":[76],"limitations":[77],"that":[78,173],"should":[79],"be":[80],"addressed:":[81],"1)":[82],"A":[83],"high-cost":[84],"search":[85],"strategy":[86,151,176],"dense":[88],"networks;":[89],"2)":[90],"are":[94],"usually":[95],"based":[96,127],"on":[97,128],"label":[98,110],"propagation,":[99,130],"which":[100,131],"is":[101,132],"limited":[102],"propagate":[104],"single-labels;":[105],"3)":[107],"synchronous":[109],"propagation":[111],"scheme":[112],"yields":[113],"cyclic":[115],"oscillation":[116],"problem.":[117],"To":[118],"overcome":[119],"limitations,":[121],"we":[122],"propose":[123],"algorithm":[126],"multi-label":[129],"more":[133],"suitable":[134],"large-scale":[136],"networks":[138,170],"allows":[140],"time-effective":[142],"implementation.":[143],"Furthermore,":[144],"our":[145,174],"proposal":[146],"improves":[147],"standard":[149,186],"semi-synchronous":[150],"simultaneously":[153],"propagates":[154],"multiple":[155],"labels":[156],"create":[158],"coarsened":[160],"representation.":[162],"The":[163],"empirical":[164],"analysis":[165],"synthetic":[167],"real-world":[169],"provides":[171],"evidence":[172],"leads":[177],"significant":[179],"gains":[180],"regarding":[181],"accuracy":[182],"runtime":[184],"against":[185],"techniques.":[187]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4388666704","counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-04-04T17:10:01.552008","created_date":"2023-11-15"}