{"id":"https://openalex.org/W2042178834","doi":"https://doi.org/10.1145/2566486.2567986","title":"Random walks based modularity","display_name":"Random walks based modularity","publication_year":2014,"publication_date":"2014-04-07","ids":{"openalex":"https://openalex.org/W2042178834","doi":"https://doi.org/10.1145/2566486.2567986","mag":"2042178834"},"language":"en","primary_location":{"id":"doi:10.1145/2566486.2567986","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2566486.2567986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on World wide web","raw_type":"proceedings-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/A5090744532","display_name":"Robin Devooght","orcid":null},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Robin Devooght","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium","Universite Libre de Bruxelles, Bruxelles, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Universite Libre de Bruxelles, Bruxelles, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059385158","display_name":"Amin Mantrach","orcid":"https://orcid.org/0000-0002-3482-8629"},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["ES","GB"],"is_corresponding":false,"raw_author_name":"Amin Mantrach","raw_affiliation_strings":["Yahoo labs, Barcelona, Spain",", Yahoo! Labs, Barcelona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Yahoo labs, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]},{"raw_affiliation_string":", Yahoo! Labs, Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001517214","display_name":"Ilkka Kivim\u00e4ki","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ilkka Kivim\u00e4ki","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032019511","display_name":"Hugues Bersini","orcid":"https://orcid.org/0000-0001-5820-7360"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Hugues Bersini","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium","Universite Libre de Bruxelles, Bruxelles, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Bruxelles, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Universite Libre de Bruxelles, Bruxelles, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109043481","display_name":"Alejandro Jaimes","orcid":null},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES","GB"],"is_corresponding":false,"raw_author_name":"Alejandro Jaimes","raw_affiliation_strings":["Yahoo labs, Barcelona, Spain",", Yahoo! Labs, Barcelona, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"Yahoo labs, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]},{"raw_affiliation_string":", Yahoo! Labs, Barcelona, Spain#TAB#","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110457076","display_name":"Marco Saerens","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Marco Saerens","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, Belgium","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5090744532"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":null,"apc_paid":null,"fwci":1.407,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81516303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"224"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9886999726295471,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9886000156402588,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.8757628202438354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6733794212341309},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6322796940803528},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5469340682029724},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.45057258009910583},{"id":"https://openalex.org/keywords/random-walker-algorithm","display_name":"Random walker algorithm","score":0.4328915476799011},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.42345383763313293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4138030707836151},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27447497844696045},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.23316353559494019},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.09657466411590576}],"concepts":[{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.8757628202438354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6733794212341309},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6322796940803528},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5469340682029724},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.45057258009910583},{"id":"https://openalex.org/C105045736","wikidata":"https://www.wikidata.org/wiki/Q7292002","display_name":"Random walker algorithm","level":3,"score":0.4328915476799011},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.42345383763313293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4138030707836151},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27447497844696045},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.23316353559494019},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.09657466411590576},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2566486.2567986","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2566486.2567986","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:dial.uclouvain.be:boreal:165497","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/165497","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6299999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321043","display_name":"Centro para el Desarrollo Tecnol\u00f3gico Industrial","ror":"https://ror.org/0124x7055"},{"id":"https://openalex.org/F4320333065","display_name":"Seventh Framework Programme","ror":null},{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1506690472","https://openalex.org/W1532325895","https://openalex.org/W1563653928","https://openalex.org/W1630959083","https://openalex.org/W1777267699","https://openalex.org/W1854214752","https://openalex.org/W1875112053","https://openalex.org/W1972978214","https://openalex.org/W1975414584","https://openalex.org/W1976702945","https://openalex.org/W1976860187","https://openalex.org/W2009537245","https://openalex.org/W2009618466","https://openalex.org/W2015953751","https://openalex.org/W2020302654","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2025543856","https://openalex.org/W2032558547","https://openalex.org/W2046253692","https://openalex.org/W2047940964","https://openalex.org/W2063049279","https://openalex.org/W2068015060","https://openalex.org/W2095189226","https://openalex.org/W2095293504","https://openalex.org/W2105295920","https://openalex.org/W2105543219","https://openalex.org/W2111002549","https://openalex.org/W2122162561","https://openalex.org/W2122461069","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2131681506","https://openalex.org/W2142845314","https://openalex.org/W2151043176","https://openalex.org/W2151936673","https://openalex.org/W2154455818","https://openalex.org/W2157762631","https://openalex.org/W2158728425","https://openalex.org/W3098765153","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W3103858635","https://openalex.org/W6639055396","https://openalex.org/W6639136306","https://openalex.org/W6681124392","https://openalex.org/W6682494755"],"related_works":["https://openalex.org/W2011882979","https://openalex.org/W1917559760","https://openalex.org/W1973641485","https://openalex.org/W2111642621","https://openalex.org/W2472745029","https://openalex.org/W2057306547","https://openalex.org/W2064285815","https://openalex.org/W2386800983","https://openalex.org/W2000620996","https://openalex.org/W3163695673"],"abstract_inverted_index":{"Although":[0],"criticized":[1],"for":[2,12,66],"some":[3],"of":[4,23,26,42,45,55,63,100,114,134,150,162,180],"its":[5,68],"limitations,":[6],"modularity":[7,79,89,110,154],"remains":[8],"a":[9,74,130],"standard":[10],"measure":[11,80],"analyzing":[13],"social":[14,182],"networks.":[15,183],"Quantifying":[16],"the":[17,21,24,27,40,53,97,101,123,135,138,145,148,151,160,163,167,171],"statistical":[18],"surprise":[19],"in":[20,137],"arrangement":[22],"edges":[25,43],"network":[28],"has":[29],"led":[30],"to":[31,156],"simple":[32],"and":[33,77],"powerful":[34],"algorithms.":[35],"However,":[36],"relying":[37],"solely":[38],"on":[39,82,111,129,176],"distribution":[41],"instead":[44,99,113],"more":[46,116],"complex":[47],"structures":[48],"such":[49],"as":[50],"paths":[51,94,112],"limits":[52],"extent":[54],"modularity.":[56,165],"Indeed,":[57],"recent":[58],"studies":[59],"have":[60],"shown":[61],"restrictions":[62],"optimizing":[64],"modularity,":[65],"instance":[67],"resolution":[69],"limit.":[70],"We":[71,85,105,125],"introduce":[72],"here":[73],"novel,":[75],"formal":[76],"well-defined":[78],"based":[81],"random":[83,152],"walks.":[84],"show":[86,142],"how":[87],"this":[88,127],"can":[90,119],"be":[91,120],"computed":[92],"from":[93,122],"induced":[95],"by":[96,108],"graph":[98],"traditionally":[102],"used":[103],"edges.":[104],"argue":[106],"that":[107],"computing":[109],"edges,":[115],"informative":[117],"features":[118,149,161],"extracted":[121],"network.":[124],"verify":[126],"hypothesis":[128],"semi-supervised":[131],"classification":[132],"procedure":[133,175],"nodes":[136],"network,":[139],"where":[140],"we":[141],"that,":[143],"under":[144],"same":[146],"settings,":[147],"walk":[153],"help":[155],"classify":[157],"better":[158],"than":[159],"usual":[164],"Additionally,":[166],"proposed":[168],"approach":[169],"outperforms":[170],"classical":[172],"label":[173],"propagation":[174],"two":[177],"data":[178],"sets":[179],"labeled":[181]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}