{"id":"https://openalex.org/W4405351329","doi":"https://doi.org/10.1109/tkde.2024.3514997","title":"Colorful Star Motif Counting: Concepts, Algorithms and Applications","display_name":"Colorful Star Motif Counting: Concepts, Algorithms and Applications","publication_year":2024,"publication_date":"2024-12-13","ids":{"openalex":"https://openalex.org/W4405351329","doi":"https://doi.org/10.1109/tkde.2024.3514997"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2024.3514997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3514997","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059652667","display_name":"Hongchao Qin","orcid":"https://orcid.org/0000-0003-4364-0633"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongchao Qin","raw_affiliation_strings":["Department of Computer Science, Beijing Institute of Technology, Beijing, China","Department of Computer Science, Beijing Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-4364-0633","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102020541","display_name":"Sen Gao","orcid":"https://orcid.org/0000-0002-7809-0400"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gao Sen","raw_affiliation_strings":["Computer Science, School of Computing, National University of Singapore, Singapore","School of Computing, Computer Science at the National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"School of Computing, Computer Science at the National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Hua Li","raw_affiliation_strings":["Department of Computer Science, Beijing Institute of Technology, Beijing, China","Department of Computer Science, Beijing Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-8658-6599","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101653376","display_name":"Hongzhi Chen","orcid":"https://orcid.org/0000-0002-0085-3463"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hongzhi Chen","raw_affiliation_strings":["ByteDance Infrastructure Team, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ByteDance Infrastructure Team, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Department of Computer Science, Beijing Institute of Technology, Beijing, China","Department of Computer Science, Beijing Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-0247-9866","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":null,"display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Department of Computer Science, Beijing Institute of Technology, Beijing, China","Department of Computer Science, Beijing Institute of Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-0181-8379","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Computer Science, Beijing Institute of Technology, China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"3","first_page":"1105","last_page":"1125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14163","display_name":"Astronomical Observations and Instrumentation","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T14163","display_name":"Astronomical Observations and Instrumentation","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11325","display_name":"Inertial Sensor and Navigation","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7392351627349854},{"id":"https://openalex.org/keywords/motif","display_name":"Motif (music)","score":0.5522511005401611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5224146842956543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32606416940689087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7392351627349854},{"id":"https://openalex.org/C32276052","wikidata":"https://www.wikidata.org/wiki/Q908349","display_name":"Motif (music)","level":2,"score":0.5522511005401611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5224146842956543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32606416940689087},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2024.3514997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3514997","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G348918229","display_name":null,"funder_award_id":"62202053","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5766186352","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u65f6\u5e8f\u56fe\u6570\u636e\u7684\u5b50\u56fe\u5339\u914d\u67e5\u8be2\u5904\u7406\u7814\u7a76","funder_award_id":"62072034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8764403337","display_name":null,"funder_award_id":"U2241211","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W92251871","https://openalex.org/W248604449","https://openalex.org/W1485742133","https://openalex.org/W1576857282","https://openalex.org/W1586552957","https://openalex.org/W1823437338","https://openalex.org/W1951702208","https://openalex.org/W1964043357","https://openalex.org/W1984291654","https://openalex.org/W2013469283","https://openalex.org/W2016311778","https://openalex.org/W2023536175","https://openalex.org/W2054560566","https://openalex.org/W2098664737","https://openalex.org/W2108301529","https://openalex.org/W2119757574","https://openalex.org/W2125895010","https://openalex.org/W2133238553","https://openalex.org/W2144543704","https://openalex.org/W2147991930","https://openalex.org/W2148178939","https://openalex.org/W2148606255","https://openalex.org/W2167036627","https://openalex.org/W2212315060","https://openalex.org/W2215639193","https://openalex.org/W2259724869","https://openalex.org/W2266714125","https://openalex.org/W2528743325","https://openalex.org/W2529225428","https://openalex.org/W2572246404","https://openalex.org/W2586277680","https://openalex.org/W2728241679","https://openalex.org/W2774090050","https://openalex.org/W2797091796","https://openalex.org/W2799241431","https://openalex.org/W2811144945","https://openalex.org/W2883535968","https://openalex.org/W2890003917","https://openalex.org/W2937419751","https://openalex.org/W2949349735","https://openalex.org/W2951294508","https://openalex.org/W2952024205","https://openalex.org/W2962804769","https://openalex.org/W2963054764","https://openalex.org/W2970828623","https://openalex.org/W2973019811","https://openalex.org/W2997371401","https://openalex.org/W3012774908","https://openalex.org/W3033751496","https://openalex.org/W3046691040","https://openalex.org/W3083186161","https://openalex.org/W3094003722","https://openalex.org/W3108953181","https://openalex.org/W3133925296","https://openalex.org/W3135378849","https://openalex.org/W3197093862","https://openalex.org/W3208039465","https://openalex.org/W3210793653","https://openalex.org/W4205689001","https://openalex.org/W4205884102","https://openalex.org/W4221146330","https://openalex.org/W4224238568","https://openalex.org/W4243540416","https://openalex.org/W4283320139","https://openalex.org/W4285285141","https://openalex.org/W4286001068","https://openalex.org/W4312163572","https://openalex.org/W4313123102","https://openalex.org/W4313349051","https://openalex.org/W4319990434","https://openalex.org/W4364320961","https://openalex.org/W4379539435","https://openalex.org/W4380433246","https://openalex.org/W4381327380","https://openalex.org/W4381328755","https://openalex.org/W4383749447","https://openalex.org/W4385282420","https://openalex.org/W4385320322","https://openalex.org/W4385408288","https://openalex.org/W4386412389","https://openalex.org/W4388620452","https://openalex.org/W4390233020","https://openalex.org/W4392453911","https://openalex.org/W4399174484","https://openalex.org/W6637459119","https://openalex.org/W6848995034"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3170299350","https://openalex.org/W2368410102","https://openalex.org/W2605676258","https://openalex.org/W2368037387","https://openalex.org/W190186656","https://openalex.org/W2902352756","https://openalex.org/W2377079823"],"abstract_inverted_index":{"A":[0],"colorful":[1,17,29,56,71,76,84,110,128,171],"star":[2,18],"motif":[3,19],"is":[4],"a":[5,60,95,109,127,164],"star-shaped":[6],"graph":[7,62,158,165],"where":[8,143],"any":[9],"two":[10,65],"nodes":[11,155],"have":[12],"different":[13],"colors.":[14],"Counting":[15],"the":[16,24,36,39,53,83,103,150,157,178,181,202,208],"can":[20,87],"help":[21],"to":[22,176],"analyze":[23],"structural":[25],"properties":[26],"of":[27,38,55,152,156,180,193,207],"real-life":[28],"graphs,":[30],"model":[31,175],"higher-order":[32,66],"clustering,":[33],"and":[34,63,75,90,126,146,154,205],"accelerate":[35,177],"mining":[37],"densest":[40,188],"subgraph":[41,68,189],"exhibiting":[42],"<inline-formula><tex-math":[43,57,72,77,85,111,118,122,129,136,140,144,147,172,185],"notation=\"LaTeX\">$h$</tex-math></inline-formula>-clique":[44],"characteristics":[45],"in":[46,59],"graphs.":[47],"In":[48],"this":[49],"manuscript,":[50],"we":[51,107,161],"introduce":[52],"concept":[54],"notation=\"LaTeX\">$h$</tex-math></inline-formula>-star":[58,73,78,112,130,173],"colored":[61],"proposes":[64],"cohesive":[67],"models,":[69],"namely":[70],"core":[74,113,174],"truss.":[79],"We":[80],"show":[81],"that":[82],"notation=\"LaTeX\">$h$</tex-math></inline-formula>-stars":[86],"be":[88],"counted":[89],"updated":[91],"very":[92],"efficiently":[93],"using":[94],"novel":[96],"dynamic":[97],"programming":[98],"(DP)":[99],"algorithm.":[100],"Based":[101],"on":[102,169,196],"proposed":[104,209],"DP":[105],"algorithm,":[106],"develop":[108],"decomposition":[114,132],"algorithm":[115,133,183],"which":[116,134],"takes":[117,135],"notation=\"LaTeX\">$O(h":[119,123,137],"m)$</tex-math></inline-formula>":[120],"time,":[121,139],"n+m)$</tex-math></inline-formula>":[124],"space;":[125],"truss":[131],"m^{1.5})$</tex-math></inline-formula>":[138],"notation=\"LaTeX\">$O(hm)$</tex-math></inline-formula>":[141],"space,":[142],"notation=\"LaTeX\">$m$</tex-math></inline-formula>":[145],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[148],"denote":[149],"number":[151],"edges":[153],"respectively.":[159],"Moreover,":[160],"also":[162],"propose":[163],"reduction":[166],"technique":[167],"based":[168],"our":[170],"computation":[179],"approximation":[182],"for":[184],"notation=\"LaTeX\">$":[186],"h$</tex-math></inline-formula>-clique":[187],"mining.":[190],"The":[191],"results":[192],"comprehensive":[194],"experiments":[195],"11":[197],"large":[198],"real-world":[199],"datasets":[200],"demonstrate":[201],"efficiency,":[203],"scalability":[204],"effectiveness":[206],"algorithms.":[210]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}