{"id":"https://openalex.org/W2007680066","doi":"https://doi.org/10.1137/11083109x","title":"Diffuse Interface Models on Graphs for Classification of High Dimensional Data","display_name":"Diffuse Interface Models on Graphs for Classification of High Dimensional Data","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2007680066","doi":"https://doi.org/10.1137/11083109x","mag":"2007680066"},"language":"en","primary_location":{"id":"doi:10.1137/11083109x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/11083109x","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","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/A5090707978","display_name":"Andrea L. Bertozzi","orcid":"https://orcid.org/0000-0003-0396-7391"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea L. Bertozzi","raw_affiliation_strings":["University of California\u2013Los Angeles"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California\u2013Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006315010","display_name":"Arjuna Flenner","orcid":"https://orcid.org/0000-0001-7657-5378"},"institutions":[{"id":"https://openalex.org/I2802749333","display_name":"Naval Air Warfare Center Weapons Division","ror":"https://ror.org/03cap2a49","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330347796","https://openalex.org/I2801056593","https://openalex.org/I2802749333","https://openalex.org/I3130687028"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arjuna Flenner","raw_affiliation_strings":["Naval Air Weapons Center, Physics and Computational Sciences, China Lake, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Naval Air Weapons Center, Physics and Computational Sciences, China Lake, CA, USA","institution_ids":["https://openalex.org/I2802749333"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.5596,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.98988178,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"10","issue":"3","first_page":"1090","last_page":"1118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9692000150680542,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.6037614345550537},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5855981111526489},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.579770565032959},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.49745824933052063},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.4574609696865082},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4464848041534424},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.423428475856781},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.42319145798683167},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.41874635219573975},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41482222080230713},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37754425406455994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34120211005210876},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3284812569618225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3008711338043213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6037614345550537},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5855981111526489},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.579770565032959},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.49745824933052063},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4574609696865082},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4464848041534424},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.423428475856781},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.42319145798683167},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.41874635219573975},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41482222080230713},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37754425406455994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34120211005210876},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3284812569618225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3008711338043213},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1137/11083109x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/11083109x","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},{"id":"pmh:ark:/13030/qt4hs5472g","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.455","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucla.edu/%7Ebertozzi/papers/BFsubmit.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.226.4594","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.226.4594","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucla.edu/%7Ebertozzi/papers/AndreaArjunaAccepted2012.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.4261","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.4261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucla.edu/~bertozzi/papers/MMS2012-final.pdf","raw_type":"text"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt4hs5472g","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/4hs5472g","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM REVIEW, vol 58, iss 2","raw_type":"article"},{"id":"pmh:qt4hs5472g","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/4hs5472g","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bertozzi, AL; & Flenner, A. (2016). Diffuse Interface Models on Graphs for Classification of High Dimensional Data. SIAM Review, 58(2), 293 - 328. doi: 10.1137/16M1070426. UCLA: Retrieved from: http://www.escholarship.org/uc/item/4hs5472g","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5212771377","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7741864895","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"}],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1483985387","https://openalex.org/W1597084354","https://openalex.org/W1973728860","https://openalex.org/W1981632256","https://openalex.org/W2002276939","https://openalex.org/W2006554089","https://openalex.org/W2013376361","https://openalex.org/W2019248995","https://openalex.org/W2036794347","https://openalex.org/W2042226984","https://openalex.org/W2045756072","https://openalex.org/W2057463094","https://openalex.org/W2060945009","https://openalex.org/W2064468013","https://openalex.org/W2095195575","https://openalex.org/W2098651744","https://openalex.org/W2108082645","https://openalex.org/W2116040950","https://openalex.org/W2116810533","https://openalex.org/W2117035551","https://openalex.org/W2121947440","https://openalex.org/W2128353013","https://openalex.org/W2130698343","https://openalex.org/W2131831293","https://openalex.org/W2136396015","https://openalex.org/W2136935487","https://openalex.org/W2142058898","https://openalex.org/W2166765763","https://openalex.org/W2169256728","https://openalex.org/W2172029033","https://openalex.org/W2295256067","https://openalex.org/W2297652851","https://openalex.org/W2316369803","https://openalex.org/W2735310850"],"related_works":["https://openalex.org/W2804364458","https://openalex.org/W4298130764","https://openalex.org/W2132641928","https://openalex.org/W2090259340","https://openalex.org/W4310225030","https://openalex.org/W2083665254","https://openalex.org/W2393816671","https://openalex.org/W1534720161","https://openalex.org/W1482912984","https://openalex.org/W3153752017"],"abstract_inverted_index":{"There":[0],"are":[1,45],"currently":[2],"several":[3],"communities":[4],"working":[5],"on":[6,29,47],"algorithms":[7,21,44,61],"for":[8,95],"classification":[9],"of":[10,19,68,75,79,111],"high":[11,114],"dimensional":[12,115],"data.":[13],"This":[14],"work":[15],"develops":[16],"a":[17],"class":[18],"variational":[20],"that":[22],"combine":[23],"recent":[24],"ideas":[25],"from":[26],"spectral":[27,77],"methods":[28,35],"graphs":[30],"with":[31],"nonlinear":[32],"edge/region":[33],"detection":[34],"traditionally":[36],"used":[37],"in":[38,103,106,113],"the":[39,48,69],"PDE-based":[40],"imaging":[41],"community.":[42],"The":[43],"based":[46],"Ginzburg--Landau":[49],"functional":[50],"which":[51],"has":[52],"classical":[53],"PDE":[54],"connections":[55],"to":[56,64],"total":[57],"variation":[58],"minimization.":[59],"Convex-splitting":[60],"allow":[62],"us":[63],"quickly":[65],"find":[66],"minimizers":[67],"proposed":[70],"model":[71],"and":[72,92,109],"take":[73],"advantage":[74],"fast":[76],"solvers":[78],"linear":[80],"graph-theoretic":[81],"problems.":[82],"We":[83],"present":[84],"diverse":[85],"computational":[86],"examples":[87],"involving":[88],"both":[89],"basic":[90],"clustering":[91],"semisupervised":[93],"learning":[94],"different":[96],"applications.":[97],"Case":[98],"studies":[99],"include":[100],"feature":[101],"identification":[102],"images,":[104],"segmentation":[105,110],"social":[107],"networks,":[108],"shapes":[112],"datasets.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":22},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}