{"id":"https://openalex.org/W4388455135","doi":"https://doi.org/10.1080/10556788.2023.2269594","title":"Learning graph Laplacian with MCP","display_name":"Learning graph Laplacian with MCP","publication_year":2023,"publication_date":"2023-11-07","ids":{"openalex":"https://openalex.org/W4388455135","doi":"https://doi.org/10.1080/10556788.2023.2269594"},"language":"en","primary_location":{"id":"doi:10.1080/10556788.2023.2269594","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2269594","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","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/A5103094738","display_name":"Yangjing Zhang","orcid":"https://orcid.org/0000-0002-2679-3630"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yangjing Zhang","raw_affiliation_strings":["Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, People's Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064083862","display_name":"Kim-Chuan Toh","orcid":"https://orcid.org/0000-0001-7204-8933"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kim-Chuan Toh","raw_affiliation_strings":["Department of Mathematics, and Institute of Operations Research and Analytics, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, and Institute of Operations Research and Analytics, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029911976","display_name":"Defeng Sun","orcid":"https://orcid.org/0000-0003-0481-272X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Defeng Sun","raw_affiliation_strings":["Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103094738"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"],"apc_list":null,"apc_paid":null,"fwci":0.2165,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48700208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"39","issue":"3","first_page":"569","last_page":"600"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9642000198364258,"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/minimax","display_name":"Minimax","score":0.6408218145370483},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6066584587097168},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.5882983803749084},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5859012603759766},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5560808181762695},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5504367351531982},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5091590285301208},{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.49237143993377686},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.47657060623168945},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44290944933891296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44155073165893555},{"id":"https://openalex.org/keywords/proximal-gradient-methods","display_name":"Proximal Gradient Methods","score":0.4326663017272949},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41658154129981995},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23188933730125427}],"concepts":[{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.6408218145370483},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6066584587097168},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.5882983803749084},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5859012603759766},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5560808181762695},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5504367351531982},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5091590285301208},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.49237143993377686},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.47657060623168945},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44290944933891296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44155073165893555},{"id":"https://openalex.org/C10494615","wikidata":"https://www.wikidata.org/wiki/Q17086765","display_name":"Proximal Gradient Methods","level":4,"score":0.4326663017272949},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41658154129981995},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23188933730125427},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10556788.2023.2269594","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10556788.2023.2269594","pdf_url":null,"source":{"id":"https://openalex.org/S103047102","display_name":"Optimization methods & software","issn_l":"1026-7670","issn":["1026-7670","1029-4937","1055-6788"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Optimization Methods and Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7692492469","display_name":null,"funder_award_id":"12201617","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1543439990","https://openalex.org/W1551360398","https://openalex.org/W1719940360","https://openalex.org/W1855462127","https://openalex.org/W1953936588","https://openalex.org/W1965125844","https://openalex.org/W1969752902","https://openalex.org/W1972276842","https://openalex.org/W1974105260","https://openalex.org/W1986941254","https://openalex.org/W1992688650","https://openalex.org/W2000222149","https://openalex.org/W2020740117","https://openalex.org/W2021361347","https://openalex.org/W2022164193","https://openalex.org/W2053186586","https://openalex.org/W2056145308","https://openalex.org/W2057681237","https://openalex.org/W2073890622","https://openalex.org/W2074682976","https://openalex.org/W2078853581","https://openalex.org/W2081746825","https://openalex.org/W2097308346","https://openalex.org/W2101491865","https://openalex.org/W2127930751","https://openalex.org/W2132555912","https://openalex.org/W2136445846","https://openalex.org/W2151128232","https://openalex.org/W2173251738","https://openalex.org/W2225235077","https://openalex.org/W2280318059","https://openalex.org/W2568202645","https://openalex.org/W2615556757","https://openalex.org/W2743133559","https://openalex.org/W2784638391","https://openalex.org/W2937507957","https://openalex.org/W2955850764","https://openalex.org/W2962681231","https://openalex.org/W2962988625","https://openalex.org/W2963055412","https://openalex.org/W2963089591","https://openalex.org/W2963415369","https://openalex.org/W2963421812","https://openalex.org/W2964012239","https://openalex.org/W3015742334","https://openalex.org/W3098306969","https://openalex.org/W3203963792","https://openalex.org/W3213862458","https://openalex.org/W4206956014","https://openalex.org/W4214914182","https://openalex.org/W4312258136","https://openalex.org/W4388323202","https://openalex.org/W6727170356"],"related_works":["https://openalex.org/W1979367874","https://openalex.org/W2053378152","https://openalex.org/W2804400349","https://openalex.org/W2037110811","https://openalex.org/W4297153560","https://openalex.org/W2964186284","https://openalex.org/W3208916810","https://openalex.org/W2058485202","https://openalex.org/W3144194955","https://openalex.org/W4292651679"],"abstract_inverted_index":{"We":[0,42],"consider":[1],"the":[2,9,22,48,52,56,81,94,97,106],"problem":[3,62],"of":[4,47,80,96],"learning":[5,121],"a":[6,13,67],"graph":[7,122],"under":[8],"Laplacian":[10,123],"constraint":[11],"with":[12,66,105,124],"non-convex":[14,98],"penalty:":[15],"minimax":[16],"concave":[17],"penalty":[18,99],"(MCP).":[19],"For":[20],"solving":[21],"MCP":[23,100],"penalized":[24],"graphical":[25],"model,":[26],"we":[27,71],"design":[28],"an":[29,73],"inexact":[30],"proximal":[31,49,82],"difference-of-convex":[32],"algorithm":[33],"(DCA)":[34],"and":[35,89,118],"prove":[36],"its":[37,60],"convergence":[38],"to":[39,78,114],"critical":[40],"points.":[41],"note":[43],"that":[44,55],"each":[45],"subproblem":[46],"DCA":[50],"enjoys":[51],"nice":[53],"property":[54],"objective":[57],"function":[58],"in":[59,101],"dual":[61],"is":[63,112],"continuously":[64],"differentiable":[65],"semismooth":[68,75],"gradient.":[69],"Therefore,":[70],"apply":[72],"efficient":[74,117],"Newton":[76],"method":[77,111],"subproblems":[79],"DCA.":[83],"Numerical":[84],"experiments":[85],"on":[86],"various":[87],"synthetic":[88],"real":[90],"data":[91],"sets":[92],"demonstrate":[93],"effectiveness":[95],"promoting":[102],"sparsity.":[103],"Compared":[104],"existing":[107],"state-of-the-art":[108],"method,":[109],"our":[110],"demonstrated":[113],"be":[115],"more":[116],"reliable":[119],"for":[120],"MCP.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}