{"id":"https://openalex.org/W2914836224","doi":"https://doi.org/10.1145/3308558.3313483","title":"Nonlinear Diffusion for Community Detection and Semi-Supervised Learning","display_name":"Nonlinear Diffusion for Community Detection and Semi-Supervised Learning","publication_year":2019,"publication_date":"2019-05-13","ids":{"openalex":"https://openalex.org/W2914836224","doi":"https://doi.org/10.1145/3308558.3313483","mag":"2914836224"},"language":"en","primary_location":{"id":"doi:10.1145/3308558.3313483","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313483","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3308558.3313483","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102014001","display_name":"Rania Ibrahim","orcid":"https://orcid.org/0000-0001-7787-5436"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rania Ibrahim","raw_affiliation_strings":["Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Gleich","raw_affiliation_strings":["Purdue University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"739","last_page":"750"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9943000078201294,"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.9768000245094299,"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/computer-science","display_name":"Computer science","score":0.6765336990356445},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.6368695497512817},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.6286665797233582},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5056431293487549},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.49342527985572815},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4850846827030182},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4743277430534363},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4738890528678894},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.43683764338493347},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4347847104072571},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42482790350914},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.39361467957496643},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3745167851448059},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.3716244697570801},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26276886463165283},{"id":"https://openalex.org/keywords/kernel-embedding-of-distributions","display_name":"Kernel embedding of distributions","score":0.09618869423866272}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6765336990356445},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.6368695497512817},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.6286665797233582},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5056431293487549},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.49342527985572815},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4850846827030182},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4743277430534363},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4738890528678894},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.43683764338493347},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4347847104072571},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42482790350914},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.39361467957496643},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3745167851448059},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.3716244697570801},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26276886463165283},{"id":"https://openalex.org/C134517425","wikidata":"https://www.wikidata.org/wiki/Q16000131","display_name":"Kernel embedding of distributions","level":4,"score":0.09618869423866272},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3308558.3313483","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313483","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3308558.3313483","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3308558.3313483","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The World Wide Web Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W36680195","https://openalex.org/W143174683","https://openalex.org/W1479807131","https://openalex.org/W1529879082","https://openalex.org/W1556300765","https://openalex.org/W1578099820","https://openalex.org/W1854214752","https://openalex.org/W1908728294","https://openalex.org/W2000096351","https://openalex.org/W2001141328","https://openalex.org/W2016273060","https://openalex.org/W2023655578","https://openalex.org/W2031527576","https://openalex.org/W2039725909","https://openalex.org/W2053186076","https://openalex.org/W2063049279","https://openalex.org/W2069992656","https://openalex.org/W2077223273","https://openalex.org/W2086254934","https://openalex.org/W2091258794","https://openalex.org/W2103496339","https://openalex.org/W2104290444","https://openalex.org/W2107499877","https://openalex.org/W2111557120","https://openalex.org/W2112439948","https://openalex.org/W2116341502","https://openalex.org/W2132914434","https://openalex.org/W2133887701","https://openalex.org/W2136935487","https://openalex.org/W2137694675","https://openalex.org/W2139823104","https://openalex.org/W2142665406","https://openalex.org/W2154455818","https://openalex.org/W2154851992","https://openalex.org/W2156793885","https://openalex.org/W2162148078","https://openalex.org/W2171878761","https://openalex.org/W2184495546","https://openalex.org/W2188059037","https://openalex.org/W2346003212","https://openalex.org/W2401137510","https://openalex.org/W2407712691","https://openalex.org/W2470861207","https://openalex.org/W2560674852","https://openalex.org/W2576039366","https://openalex.org/W2717496991","https://openalex.org/W2729299405","https://openalex.org/W2750384547","https://openalex.org/W2755088640","https://openalex.org/W2764186678","https://openalex.org/W2784814091","https://openalex.org/W2950570631","https://openalex.org/W2962756421","https://openalex.org/W2963123334","https://openalex.org/W2963312446","https://openalex.org/W2963566522","https://openalex.org/W2964051675","https://openalex.org/W2964164193","https://openalex.org/W2990138404","https://openalex.org/W2997701990","https://openalex.org/W3104097132","https://openalex.org/W4237095201","https://openalex.org/W4240768087","https://openalex.org/W4255375960","https://openalex.org/W4294365594","https://openalex.org/W4295925890","https://openalex.org/W4376608133"],"related_works":["https://openalex.org/W2089892314","https://openalex.org/W2363184354","https://openalex.org/W2179275589","https://openalex.org/W1983263273","https://openalex.org/W2121506664","https://openalex.org/W2189183545","https://openalex.org/W2170018389","https://openalex.org/W1558903433","https://openalex.org/W2974741803","https://openalex.org/W2093878082"],"abstract_inverted_index":{"Diffusions,":[0],"such":[1],"as":[2,119],"the":[3,8,99,113,177,182],"heat":[4],"kernel":[5],"diffusion":[6,117],"and":[7,11,32,40,61,68,103,192],"PageRank":[9],"vector,":[10],"their":[12],"relatives":[13],"are":[14,94,123],"widely":[15],"used":[16],"graph":[17,91],"mining":[18],"primitives":[19],"that":[20,59,93,129,173],"have":[21,169],"been":[22],"successful":[23],"in":[24,146,163],"a":[25,87,139,147,164,188],"variety":[26,189],"of":[27,37,89,98,112,176,184,190],"contexts":[28],"including":[29],"community":[30],"detection":[31],"semi-supervised":[33],"learning.":[34],"The":[35],"majority":[36],"existing":[38],"methods":[39,109,118],"methodology":[41],"involves":[42],"linear":[43,80],"diffusions,":[44],"which":[45],"then":[46],"yield":[47],"simple":[48],"algorithms":[49],"involving":[50],"repeated":[51],"matrix-vector":[52,144],"operations.":[53],"Recent":[54],"work,":[55],"however,":[56],"has":[57],"shown":[58],"sophisticated":[60],"complicated":[62],"techniques":[63,102,186],"based":[64,78,124],"on":[65,79,125,187],"network":[66],"embeddings":[67],"neural":[69],"networks":[70],"can":[71,130],"give":[72],"empirical":[73],"results":[74,158],"superior":[75],"to":[76,137,155],"those":[77],"diffusions.":[81,106],"In":[82],"this":[83],"paper,":[84],"we":[85,168],"illustrate":[86],"class":[88],"nonlinear":[90,126,140,178],"diffusions":[92],"competitive":[95],"with":[96,133],"state":[97],"art":[100],"embedding":[101],"outperform":[104],"classic":[105,116,148],"Our":[107],"new":[108],"enjoy":[110],"much":[111],"simplicity":[114],"underlying":[115],"well.":[120],"Formally,":[121],"they":[122],"dynamical":[127],"systems":[128],"be":[131],"realized":[132],"an":[134],"implementation":[135],"akin":[136],"applying":[138],"function":[141],"after":[142],"each":[143],"product":[145],"diffusion.":[149],"This":[150],"framework":[151],"also":[152],"enables":[153],"us":[154],"easily":[156],"integrate":[157],"from":[159],"multiple":[160],"data":[161],"representations":[162],"principled":[165],"fashion.":[166],"Furthermore,":[167],"some":[170],"theoretical":[171],"relationships":[172],"suggest":[174],"choices":[175],"term.":[179],"We":[180],"demonstrate":[181],"benefits":[183],"these":[185],"synthetic":[191],"real-world":[193],"data.":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}