{"id":"https://openalex.org/W4281776285","doi":"https://doi.org/10.1007/s41109-022-00471-1","title":"Influence of clustering coefficient on network embedding in link prediction","display_name":"Influence of clustering coefficient on network embedding in link prediction","publication_year":2022,"publication_date":"2022-06-03","ids":{"openalex":"https://openalex.org/W4281776285","doi":"https://doi.org/10.1007/s41109-022-00471-1"},"language":"en","primary_location":{"id":"doi:10.1007/s41109-022-00471-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00471-1","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00471-1","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00471-1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047345886","display_name":"Omar F. Robledo","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Omar F. Robledo","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019096898","display_name":"Xiu\u2010Xiu Zhan","orcid":"https://orcid.org/0000-0002-9013-7590"},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["CN","NL"],"is_corresponding":false,"raw_author_name":"Xiu-Xiu Zhan","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands","Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou, 311121, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou, 311121, People\u2019s Republic of China","institution_ids":["https://openalex.org/I163151501"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037486611","display_name":"Alan Hanjali\u0107","orcid":"https://orcid.org/0000-0002-5771-2549"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alan Hanjalic","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100376816","display_name":"Huijuan Wang","orcid":"https://orcid.org/0000-0003-2684-4407"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Huijuan Wang","raw_affiliation_strings":["Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0003-2684-4407","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics, and Computer Science, Delft University of Technology, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":790,"currency":"GBP","value_usd":969},"apc_paid":{"value":790,"currency":"GBP","value_usd":969},"fwci":0.8765,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.72109789,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"7","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9958999752998352,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9595000147819519,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.7687153816223145},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.750458300113678},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5766041278839111},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5253152847290039},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4646126329898834},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.459053635597229},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.4400753676891327},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42304784059524536},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.41850799322128296},{"id":"https://openalex.org/keywords/coefficient-matrix","display_name":"Coefficient matrix","score":0.41206708550453186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33554941415786743},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3251226544380188},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3186478614807129}],"concepts":[{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.7687153816223145},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.750458300113678},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5766041278839111},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5253152847290039},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4646126329898834},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.459053635597229},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.4400753676891327},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42304784059524536},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.41850799322128296},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.41206708550453186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33554941415786743},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3251226544380188},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3186478614807129},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s41109-022-00471-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00471-1","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00471-1","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ce12d70344004679a86f54abf298ebf3","is_oa":true,"landing_page_url":"https://doaj.org/article/ce12d70344004679a86f54abf298ebf3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Applied Network Science, Vol 7, Iss 1, Pp 1-20 (2022)","raw_type":"article"},{"id":"pmh:oai:tudelft.nl:uuid:6f466522-97e4-48ad-ba12-38fdff9d0b23","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:6f466522-97e4-48ad-ba12-38fdff9d0b23","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s41109-022-00471-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41109-022-00471-1","pdf_url":"https://appliednetsci.springeropen.com/counter/pdf/10.1007/s41109-022-00471-1","source":{"id":"https://openalex.org/S3035517252","display_name":"Applied Network Science","issn_l":"2364-8228","issn":["2364-8228"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Network Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321012","display_name":"Technische Universiteit Delft","ror":"https://ror.org/02e2c7k09"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281776285.pdf","grobid_xml":"https://content.openalex.org/works/W4281776285.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W5500849","https://openalex.org/W131619556","https://openalex.org/W1763088598","https://openalex.org/W1878853999","https://openalex.org/W1882633194","https://openalex.org/W1907893455","https://openalex.org/W1966716734","https://openalex.org/W1971040550","https://openalex.org/W1971421925","https://openalex.org/W1979104937","https://openalex.org/W1994389483","https://openalex.org/W1994803330","https://openalex.org/W2008620264","https://openalex.org/W2054141820","https://openalex.org/W2117030594","https://openalex.org/W2124637492","https://openalex.org/W2127048411","https://openalex.org/W2129934604","https://openalex.org/W2148606196","https://openalex.org/W2149057472","https://openalex.org/W2154177180","https://openalex.org/W2154851992","https://openalex.org/W2156718197","https://openalex.org/W2157825442","https://openalex.org/W2167602547","https://openalex.org/W2273503696","https://openalex.org/W2393319904","https://openalex.org/W2420733993","https://openalex.org/W2612174832","https://openalex.org/W2887480213","https://openalex.org/W2890102673","https://openalex.org/W2897245732","https://openalex.org/W2943373497","https://openalex.org/W2950742983","https://openalex.org/W2957042058","https://openalex.org/W2962677228","https://openalex.org/W2962756421","https://openalex.org/W2962975498","https://openalex.org/W2963311409","https://openalex.org/W2979877685","https://openalex.org/W2983987699","https://openalex.org/W3010308913","https://openalex.org/W3017381975","https://openalex.org/W3018483767","https://openalex.org/W3021429802","https://openalex.org/W3086477784","https://openalex.org/W3093485412","https://openalex.org/W3098871198","https://openalex.org/W3102641634","https://openalex.org/W3104097132","https://openalex.org/W3104596680","https://openalex.org/W3106236755","https://openalex.org/W3119277441","https://openalex.org/W3193704170","https://openalex.org/W4241855994"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1518185400"],"abstract_inverted_index":{"Abstract":[0],"Multiple":[1],"network":[2,27,73,123,132,221],"embedding":[3,74,93,210,222],"algorithms":[4,34,195,223,276],"have":[5,261],"been":[6],"proposed":[7],"to":[8,38,120,124,142,144,159,213,228,234],"perform":[9,39],"the":[10,23,42,46,54,61,64,83,87,126,160,170,176,179,188,193,197,203,215,220,249,253,257,270,275,284,295,299],"prediction":[11,300],"of":[12,25,45,57,66,82,162,169,199,202,232,244,248,252],"missing":[13,189],"or":[14,32,241],"future":[15],"links":[16],"in":[17,77,80,102,148],"complex":[18],"networks.":[19],"However,":[20],"we":[21,51,173,225],"lack":[22],"understanding":[24],"how":[26,53],"topology":[28],"affects":[29,72],"their":[30],"performance,":[31],"which":[33,155],"are":[35,69],"more":[36,262],"likely":[37],"better":[40,282],"given":[41],"topological":[43],"properties":[44],"network.":[47,255,286],"In":[48],"this":[49],"paper,":[50],"investigate":[52],"clustering":[55,112,127,139,163,171,250,267,271,296],"coefficient":[56,128,140,251,272,297],"a":[58,67,115,137,145,184,265],"network,":[59],"i.e.,":[60,95],"probability":[62],"that":[63,136,183,224,237],"neighbours":[65,201],"node":[68,185,204,235],"also":[70,281],"connected,":[71],"algorithms\u2019":[75,211],"performance":[76],"link":[78,149,180],"prediction,":[79,150],"terms":[81],"AUC":[84,147],"(area":[85],"under":[86],"ROC":[88],"curve).":[89],"We":[90,134],"evaluate":[91,208],"classic":[92],"algorithms,":[94],"Matrix":[96,153,278],"Factorisation,":[97,154],"Laplacian":[98],"Eigenmaps":[99],"and":[100,106,196,206],"node2vec,":[101],"both":[103],"synthetic":[104],"networks":[105,109,259],"(rewired)":[107],"real-world":[108,122],"with":[110],"variable":[111],"coefficient.":[113,164,268],"Specifically,":[114],"rewiring":[116],"algorithm":[117],"is":[118,156,187],"applied":[119],"each":[121],"change":[125,161],"while":[129],"keeping":[130],"key":[131],"properties.":[133],"find":[135],"higher":[138,146,230,266],"tends":[141],"lead":[143],"except":[151],"for":[152],"not":[157],"sensitive":[158],"To":[165],"understand":[166],"such":[167],"influence":[168],"coefficient,":[172],"(1)":[174],"explore":[175],"relation":[177],"between":[178],"rating":[181],"(probability":[182],"pair":[186],"link)":[190],"derived":[191],"from":[192],"aforementioned":[194],"number":[198,243],"common":[200,245],"pair,":[205],"(2)":[207],"these":[209],"ability":[212],"reconstruct":[214,283],"original":[216],"training":[217,254,285],"(sub)network.":[218],"All":[219],"tested":[226],"tend":[227],"assign":[229],"likelihood":[231],"connection":[233],"pairs":[236],"share":[238],"an":[239],"intermediate":[240],"high":[242],"neighbours,":[246],"independently":[247],"Then,":[256],"predicted":[258],"will":[260],"triangles,":[263],"thus":[264],"As":[269],"increases,":[273],"all":[274],"but":[277],"Factorisation":[279],"could":[280],"These":[287],"two":[288],"observations":[289],"may":[290],"partially":[291],"explain":[292],"why":[293],"increasing":[294],"improves":[298],"performance.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}