{"id":"https://openalex.org/W1545879303","doi":"https://doi.org/10.14778/2732219.2732221","title":"More is simpler","display_name":"More is simpler","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W1545879303","doi":"https://doi.org/10.14778/2732219.2732221","mag":"1545879303"},"language":"en","primary_location":{"id":"doi:10.14778/2732219.2732221","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732219.2732221","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5102858336","display_name":"Weiren Yu","orcid":"https://orcid.org/0000-0002-1082-9475"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Weiren Yu","raw_affiliation_strings":["The University of New South Wales, Australia and NICTA, Australia","The University of New South Wales, Australia and NICTA, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia and NICTA, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I31746571"]},{"raw_affiliation_string":"The University of New South Wales, Australia and NICTA, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["East China Normal University, China and The University of New South Wales, Australia"],"affiliations":[{"raw_affiliation_string":"East China Normal University, China and The University of New South Wales, Australia","institution_ids":["https://openalex.org/I66867065","https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales, Australia","the University of New South Wales, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"the University of New South Wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lijun Chang","raw_affiliation_strings":["The University of New South Wales, Australia","the University of New South Wales, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Australia","institution_ids":["https://openalex.org/I31746571"]},{"raw_affiliation_string":"the University of New South Wales, Australia#TAB#","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102858336"],"corresponding_institution_ids":["https://openalex.org/I31746571","https://openalex.org/I42894916"],"apc_list":null,"apc_paid":null,"fwci":6.2357,"has_fulltext":false,"cited_by_count":68,"citation_normalized_percentile":{"value":0.96707359,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"13","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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.9988999962806702,"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.9945999979972839,"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/T13976","display_name":"Web visibility and informetrics","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.7889835834503174},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6216530799865723},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5430921316146851},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5388851165771484},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5068719983100891},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.494321346282959},{"id":"https://openalex.org/keywords/similarity-measure","display_name":"Similarity measure","score":0.41583818197250366},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3333480656147003},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2946074604988098}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7889835834503174},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6216530799865723},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5430921316146851},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5388851165771484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5068719983100891},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.494321346282959},{"id":"https://openalex.org/C2776517306","wikidata":"https://www.wikidata.org/wiki/Q29017317","display_name":"Similarity measure","level":2,"score":0.41583818197250366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3333480656147003},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2946074604988098},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2732219.2732221","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732219.2732221","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:132732","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W222438209","https://openalex.org/W1970859146","https://openalex.org/W1978024959","https://openalex.org/W1984849634","https://openalex.org/W1990280147","https://openalex.org/W1995973731","https://openalex.org/W1996849720","https://openalex.org/W2005207065","https://openalex.org/W2037705937","https://openalex.org/W2039797165","https://openalex.org/W2072501842","https://openalex.org/W2083257370","https://openalex.org/W2099813268","https://openalex.org/W2103243299","https://openalex.org/W2113367658","https://openalex.org/W2117831564","https://openalex.org/W2125493559","https://openalex.org/W2133299088","https://openalex.org/W2140445565","https://openalex.org/W2152407760","https://openalex.org/W2159732209","https://openalex.org/W2165515835","https://openalex.org/W2568082647","https://openalex.org/W4386985181"],"related_works":["https://openalex.org/W1488437289","https://openalex.org/W2490249163","https://openalex.org/W2185966459","https://openalex.org/W2336935580","https://openalex.org/W1980766017","https://openalex.org/W2390573116","https://openalex.org/W2185292451","https://openalex.org/W2289736825","https://openalex.org/W2187453579","https://openalex.org/W162689757"],"abstract_inverted_index":{"Similarity":[0],"assessment":[1],"is":[2,200,243],"one":[3],"of":[4,15,30,65,98,121,132,144,179,190,261],"the":[5,13,41,133,141,258],"core":[6],"tasks":[7],"in":[8,35,181],"hyperlink":[9],"analysis.":[10],"Recently,":[11],"with":[12,86],"proliferation":[14],"applications,":[16],"e.g.":[17],",":[18,80],"web":[19],"search":[20],"and":[21,114,153,193,227,252,263],"collaborative":[22],"filtering,":[23],"SimRank":[24,74,135],"has":[25,75],"been":[26],"a":[27,36,90,95,118,150,175,188,212],"well-studied":[28],"measure":[29],"similarity":[31],"between":[32],"two":[33],"nodes":[34,45,192],"graph.":[37],"It":[38,82],"recursively":[39],"follows":[40],"philosophy":[42],"that":[43,140],"\"two":[44],"are":[46,50,101],"similar":[47,56],"if":[48],"they":[49],"referenced":[51],"(have":[52],"incoming":[53,69],"edges)":[54],"from":[55,89,168],"nodes\",":[57],"which":[58,123,157,199],"can":[59,146],"be":[60,147],"viewed":[61],"as":[62],"an":[63,76,225],"aggregation":[64],"similarities":[66],"based":[67],"on":[68,187],"paths.":[70],"Despite":[71],"its":[72,221,265],"popularity,":[73],"undesirable":[77],"property,":[78],"i.e.":[79],"\"zero-similarity\":":[81],"only":[83],"accommodates":[84],"paths":[85,100],"equal":[87],"length":[88],"common":[91],"\"center\"":[92],"node.":[93],"Thus,":[94],"large":[96],"portion":[97],"other":[99],"fully":[102],"ignored.":[103],"This":[104,172],"paper":[105],"attempts":[106],"to":[107,149,174,202,220,230,235],"remedy":[108],"this":[109],"issue.":[110],"(1)":[111],"We":[112,138],"propose":[113],"rigorously":[115],"justify":[116],"SimRank*,":[117,262],"revised":[119],"version":[120],"SimRank,":[122,162],"resolves":[124],"such":[125],"counter-intuitive":[126],"\"zero-similarity\"":[127],"issues":[128],"while":[129],"inheriting":[130],"merits":[131],"basic":[134],"philosophy.":[136],"(2)":[137],"show":[139],"series":[142],"form":[143],"SimRank*":[145,180,208,233],"reduced":[148],"fairly":[151],"succinct":[152],"elegant":[154],"closed":[155],"form,":[156],"looks":[158],"even":[159],"simpler":[160],"than":[161,247],"yet":[163],"enriches":[164],"semantics":[165,260],"without":[166],"suffering":[167],"increased":[169],"computational":[170],"cost.":[171],"leads":[173],"fixed-point":[176],"iterative":[177],"paradigm":[178],"O":[182,236],"(":[183,237],"Knm":[184],")":[185],"time":[186],"graph":[189],"n":[191],"m":[194,242],"edges":[195],"for":[196],"K":[197],"iterations,":[198],"comparable":[201],"SimRank.":[203],"(3)":[204],"To":[205],"further":[206],"optimize":[207],"computation,":[209],"we":[210,223,255],"leverage":[211],"novel":[213],"clustering":[214],"strategy":[215],"via":[216],"edge":[217],"concentration.":[218],"Due":[219],"NP-hardness,":[222],"devise":[224],"efficient":[226],"effective":[228],"heuristic":[229],"speed":[231],"up":[232],"computation":[234,267],"Kn":[238],"m)":[239],"time,":[240],"where":[241],"generally":[244],"much":[245],"smaller":[246],"m.":[248],"(4)":[249],"Using":[250],"real":[251],"synthetic":[253],"data,":[254],"empirically":[256],"verify":[257],"rich":[259],"demonstrate":[264],"high":[266],"efficiency.":[268]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}