{"id":"https://openalex.org/W3004357879","doi":"https://doi.org/10.1145/3494563","title":"When Less Is More: Systematic Analysis of Cascade-Based Community Detection","display_name":"When Less Is More: Systematic Analysis of Cascade-Based Community Detection","publication_year":2022,"publication_date":"2022-01-08","ids":{"openalex":"https://openalex.org/W3004357879","doi":"https://doi.org/10.1145/3494563","mag":"3004357879"},"language":"en","primary_location":{"id":"doi:10.1145/3494563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494563","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2002.00840","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038638877","display_name":"Liudmila Prokhorenkova","orcid":"https://orcid.org/0000-0002-1520-4167"},"institutions":[{"id":"https://openalex.org/I118501908","display_name":"National Research University Higher School of Economics","ror":"https://ror.org/055f7t516","country_code":"RU","type":"education","lineage":["https://openalex.org/I118501908"]},{"id":"https://openalex.org/I58957048","display_name":"Yandex (Russia)","ror":"https://ror.org/04dbch786","country_code":"RU","type":"company","lineage":["https://openalex.org/I58957048"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Liudmila Prokhorenkova","raw_affiliation_strings":["Yandex Research, MIPT, HSE University, Moscow, Russia"],"raw_orcid":"https://orcid.org/0000-0002-1520-4167","affiliations":[{"raw_affiliation_string":"Yandex Research, MIPT, HSE University, Moscow, Russia","institution_ids":["https://openalex.org/I118501908","https://openalex.org/I58957048"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076840318","display_name":"Alexey Tikhonov","orcid":"https://orcid.org/0000-0002-0528-2882"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexey Tikhonov","raw_affiliation_strings":["Yandex, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yandex, Berlin, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087671143","display_name":"Nelly Litvak","orcid":"https://orcid.org/0000-0002-6750-3484"},"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"]},{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nelly Litvak","raw_affiliation_strings":["University of Twente, Eindhoven University of Technology, Enschede, The Netherlands","University of Twente ,"],"raw_orcid":"https://orcid.org/0000-0002-6750-3484","affiliations":[{"raw_affiliation_string":"University of Twente, Eindhoven University of Technology, Enschede, The Netherlands","institution_ids":["https://openalex.org/I83019370","https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente ,","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00222014,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9912999868392944,"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.9775999784469604,"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/viral-marketing","display_name":"Viral marketing","score":0.8065884113311768},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7313269972801208},{"id":"https://openalex.org/keywords/cascade","display_name":"Cascade","score":0.6505691409111023},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6295802593231201},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.554416298866272},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5451169013977051},{"id":"https://openalex.org/keywords/information-cascade","display_name":"Information cascade","score":0.5398679375648499},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.486054927110672},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45205044746398926},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44711723923683167},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.44647538661956787},{"id":"https://openalex.org/keywords/network-structure","display_name":"Network structure","score":0.4287196397781372},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3646218180656433},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3406044840812683},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3231959044933319},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12129303812980652}],"concepts":[{"id":"https://openalex.org/C187008535","wikidata":"https://www.wikidata.org/wiki/Q204255","display_name":"Viral marketing","level":3,"score":0.8065884113311768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7313269972801208},{"id":"https://openalex.org/C34146451","wikidata":"https://www.wikidata.org/wiki/Q5048094","display_name":"Cascade","level":2,"score":0.6505691409111023},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6295802593231201},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.554416298866272},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5451169013977051},{"id":"https://openalex.org/C27286358","wikidata":"https://www.wikidata.org/wiki/Q6031027","display_name":"Information cascade","level":2,"score":0.5398679375648499},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.486054927110672},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45205044746398926},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44711723923683167},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.44647538661956787},{"id":"https://openalex.org/C2988224531","wikidata":"https://www.wikidata.org/wiki/Q20830730","display_name":"Network structure","level":2,"score":0.4287196397781372},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3646218180656433},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3406044840812683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3231959044933319},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12129303812980652},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3494563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3494563","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"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":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2002.00840","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.00840","pdf_url":"https://arxiv.org/pdf/2002.00840","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:ris.utwente.nl:publications/9405d51e-6743-46b8-bc42-511ecc84764b","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/9405d51e-6743-46b8-bc42-511ecc84764b","pdf_url":"https://ris.utwente.nl/ws/files/298382845/2022_XLitvak_ea_3494563.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Prokhorenkova, L, Tikhonov, A & Litvak, N 2022, 'When Less Is More : Systematic Analysis of Cascade-Based Community Detection', ACM Transactions on Knowledge Discovery from Data, vol. 16, no. 4, 78, pp. 1-22. https://doi.org/10.1145/3494563","raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3004357879","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2002.00840.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2002.00840","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2002.00840","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2002.00840","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.00840","pdf_url":"https://arxiv.org/pdf/2002.00840","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.699999988079071,"id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G5288383318","display_name":null,"funder_award_id":"075-15-2019-1926","funder_id":"https://openalex.org/F4320321912","funder_display_name":"Ministry of Education and Science of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320321912","display_name":"Ministry of Education and Science of the Russian Federation","ror":"https://ror.org/00ghqgy32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W57200368","https://openalex.org/W91442942","https://openalex.org/W1567126335","https://openalex.org/W1592690888","https://openalex.org/W1703742514","https://openalex.org/W1940559095","https://openalex.org/W1943015726","https://openalex.org/W1992923616","https://openalex.org/W1996816151","https://openalex.org/W2004531067","https://openalex.org/W2023655578","https://openalex.org/W2038224551","https://openalex.org/W2061820396","https://openalex.org/W2065996638","https://openalex.org/W2070645266","https://openalex.org/W2073627497","https://openalex.org/W2092418988","https://openalex.org/W2094234423","https://openalex.org/W2095293504","https://openalex.org/W2100776472","https://openalex.org/W2101196063","https://openalex.org/W2101645017","https://openalex.org/W2108614537","https://openalex.org/W2117289809","https://openalex.org/W2117955382","https://openalex.org/W2119998616","https://openalex.org/W2127048411","https://openalex.org/W2127434196","https://openalex.org/W2128914432","https://openalex.org/W2131681506","https://openalex.org/W2140536181","https://openalex.org/W2140697769","https://openalex.org/W2142880609","https://openalex.org/W2145446394","https://openalex.org/W2151936673","https://openalex.org/W2152284345","https://openalex.org/W2157527521","https://openalex.org/W2162630660","https://openalex.org/W2164067128","https://openalex.org/W2164998314","https://openalex.org/W2168190036","https://openalex.org/W2416738288","https://openalex.org/W2560492758","https://openalex.org/W2620193665","https://openalex.org/W2624346620","https://openalex.org/W2776060521","https://openalex.org/W2785078427","https://openalex.org/W2792105640","https://openalex.org/W2895961842","https://openalex.org/W2907492528","https://openalex.org/W2913847811","https://openalex.org/W2923485613","https://openalex.org/W2946448884","https://openalex.org/W2949499549","https://openalex.org/W2950143436","https://openalex.org/W2951271819","https://openalex.org/W2952347589","https://openalex.org/W2963383438","https://openalex.org/W2963455014","https://openalex.org/W2983062425","https://openalex.org/W2991596147","https://openalex.org/W3001972283","https://openalex.org/W3006667237","https://openalex.org/W3015346007","https://openalex.org/W3021881484","https://openalex.org/W3024819240","https://openalex.org/W3032922651","https://openalex.org/W3080834844","https://openalex.org/W3101413764","https://openalex.org/W3126033509","https://openalex.org/W3132412153","https://openalex.org/W3182538497","https://openalex.org/W3188988921","https://openalex.org/W4220941681","https://openalex.org/W6910409511"],"related_works":["https://openalex.org/W2789532392","https://openalex.org/W2775703718","https://openalex.org/W3194445209","https://openalex.org/W2757630188","https://openalex.org/W2263392086","https://openalex.org/W57200368","https://openalex.org/W2999945516","https://openalex.org/W2772361538","https://openalex.org/W2106088750","https://openalex.org/W1814670923","https://openalex.org/W2905254322","https://openalex.org/W11432443","https://openalex.org/W2107867072","https://openalex.org/W2964106442","https://openalex.org/W2142880609","https://openalex.org/W3104777885","https://openalex.org/W3135386309","https://openalex.org/W2752557396","https://openalex.org/W2605163477","https://openalex.org/W2576004687"],"abstract_inverted_index":{"Information":[0],"diffusion,":[1],"spreading":[2,7],"of":[3,8,43,77,93,104,152],"infectious":[4],"diseases,":[5],"and":[6,61,90,136,143,162,185],"rumors":[9],"are":[10,171],"fundamental":[11],"processes":[12],"occurring":[13],"in":[14],"real-life":[15],"networks.":[16],"In":[17],"many":[18,66],"practical":[19],"cases,":[20],"one":[21],"can":[22,52,197],"observe":[23,122],"when":[24],"nodes":[25],"become":[26],"infected,":[27],"but":[28],"the":[29,44,94,99,113,153,158,163,168,206],"underlying":[30,45],"network,":[31],"over":[32],"which":[33],"a":[34,88,123,131,181],"contagion":[35],"or":[36],"information":[37],"propagates,":[38],"is":[39,47,69,156],"hidden.":[40],"Inferring":[41],"properties":[42,51,76],"network":[46,79],"important":[48],"since":[49,118],"these":[50],"be":[53,126,198],"used":[54],"for":[55,65],"constraining":[56],"infections,":[57],"forecasting,":[58],"viral":[59],"marketing,":[60],"so":[62],"on.":[63],"Moreover,":[64],"applications,":[67],"it":[68],"sufficient":[70],"to":[71,125,148,180],"recover":[72],"only":[73,98],"coarse":[74],"high-level":[75],"this":[78,149],"rather":[80],"than":[81],"all":[82],"its":[83],"edges.":[84],"This":[85,108],"article":[86],"conducts":[87],"systematic":[89],"extensive":[91],"analysis":[92],"following":[95],"problem:":[96],"Given":[97],"infection":[100],"times,":[101],"find":[102],"communities":[103],"highly":[105],"interconnected":[106],"nodes.":[107],"task":[109],"significantly":[110],"differs":[111],"from":[112],"well-studied":[114],"community":[115,194],"detection":[116,195],"problem":[117],"we":[119],"do":[120],"not":[121],"graph":[124,183],"clustered.":[127],"We":[128,188],"carry":[129],"out":[130],"thorough":[132],"comparison":[133],"between":[134],"existing":[135],"new":[137],"approaches":[138,178],"on":[139,167,205],"several":[140],"large":[141],"datasets":[142],"cover":[144],"methodological":[145],"challenges":[146],"specific":[147],"problem.":[150],"One":[151],"main":[154],"conclusions":[155],"that":[157,191],"most":[159,164],"stable":[160],"performance":[161],"significant":[165],"improvement":[166],"current":[169],"state-of-the-art":[170],"achieved":[172],"by":[173,200],"our":[174],"proposed":[175],"simple":[176],"heuristic":[177],"agnostic":[179],"particular":[182],"structure":[184],"epidemic":[186],"model.":[187],"also":[189],"show":[190],"some":[192],"well-known":[193],"algorithms":[196],"enhanced":[199],"including":[201],"edge":[202],"weights":[203],"based":[204],"cascade":[207],"data.":[208]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}