{"id":"https://openalex.org/W2565761069","doi":"https://doi.org/10.5075/epfl-thesis-7302","title":"From data to structures : graph learning under smoothness assumptions and applications in data science","display_name":"From data to structures : graph learning under smoothness assumptions and applications in data science","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2565761069","doi":"https://doi.org/10.5075/epfl-thesis-7302","mag":"2565761069"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:222795","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/130877","pdf_url":"http://infoscience.epfl.ch/record/222795","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/222795","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028111531","display_name":"Vasilis Kalofolias","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kalofolias, Vasilis","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028111531"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9606000185012817,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9606000185012817,"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"}},{"id":"https://openalex.org/T10057","display_name":"Face and Expression Recognition","score":0.9036999940872192,"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.6161728501319885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5425577163696289},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.49657756090164185},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.44935086369514465},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.41072118282318115},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39026930928230286},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34872353076934814},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3393166661262512},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.30191570520401},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2883933186531067}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6161728501319885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5425577163696289},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.49657756090164185},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.44935086369514465},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.41072118282318115},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39026930928230286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34872353076934814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3393166661262512},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30191570520401},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2883933186531067},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.tind.io:222795","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/130877","pdf_url":"http://infoscience.epfl.ch/record/222795","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:222795","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/222795","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-7302","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-7302","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"},{"id":"mag:2565761069","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/222795","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:222795","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/130877","pdf_url":"http://infoscience.epfl.ch/record/222795","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2565761069.pdf","grobid_xml":"https://content.openalex.org/works/W2565761069.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2970406896","https://openalex.org/W3111217704","https://openalex.org/W2905006802","https://openalex.org/W2585019672","https://openalex.org/W3008760144","https://openalex.org/W3024161226","https://openalex.org/W2920703887","https://openalex.org/W2583267641","https://openalex.org/W2767579966","https://openalex.org/W2474535028","https://openalex.org/W2972115413","https://openalex.org/W2805797068","https://openalex.org/W2169861334","https://openalex.org/W1509188029","https://openalex.org/W2951892471","https://openalex.org/W2094631006","https://openalex.org/W2983178467","https://openalex.org/W2889207623","https://openalex.org/W1818412289","https://openalex.org/W2076786123"],"abstract_inverted_index":{"Weighted":[0],"undirected":[1],"graphs":[2,23,67,82,103,119,241,362,423,431,470,519],"are":[3,153,171,231,253,292,364,432,513],"a":[4,46,111,155,175,187,202,261,300,480,503,526],"simple,":[5],"yet":[6],"powerful":[7],"way":[8],"to":[9,19,26,30,43,120,161,183,212,219,366,375,458,506,515],"encode":[10],"structure":[11,222],"in":[12,68,74,173,224,250,273,355,426,531],"data.":[13,51,178],"A":[14,35],"first":[15,62,389],"question":[16,40],"we":[17,109,170,200,456,473],"need":[18,383,457],"address":[20],"regarding":[21],"such":[22,45,78,254,444],"is":[24,41,126,129,159,180,208,447],"how":[25,42],"use":[27,65,493],"them":[28],"effectively":[29],"enhance":[31],"machine":[32],"learning":[33,174,205,217,235,307,393,422],"problems.":[34],"second":[36,168],"but":[37],"more":[38],"important":[39],"obtain":[44],"graph":[47,163,176,193,204,216,306,392,450],"directly":[48],"from":[49,177,438],"the":[50,56,64,118,162,167,220,232,245,251,281,313,316,320,324,344,348,376,388,411,415,507,521],"These":[52],"two":[53,326,475],"questions":[54],"lead":[55],"direction":[57],"of":[58,66,256,283,315,323,329,347,378,402,441,509],"this":[59,198],"thesis.":[60],"We":[61,214,259,298,318,332,386,419],"explore":[63,421],"matrix":[69,113,146],"completion,":[70,147],"with":[71,132,166,192,368,373,400],"direct":[72],"implications":[73],"recommendation":[75],"systems.":[76],"In":[77,428,443],"systems":[79],"side":[80],"information":[81,223],"arise":[83],"naturally,":[84],"by":[85,92,99],"comparing":[86],"user":[87,105],"behavior":[88],"and":[89,91,101,106,128,195,210,242,269,343,380,435,455,483,512,524,533],"interactions,":[90],"product":[93],"profiling.":[94],"Given":[95],"incomplete":[96],"object":[97,107],"ratings":[98,152],"users,":[100],"known":[102,154,481],"for":[104,304,338,404,463,499],"similarities,":[108],"propose":[110],"new":[112,262,301,476],"completion":[114],"model":[115,125,263,303,342,352],"that":[116,207,264,311,363,370,424,451,469],"exploits":[117],"achieve":[121],"better":[122,141,271,296,523],"recommendations.":[123],"Our":[124,351,407,488],"convex":[127,145,209,489,495],"solved":[130],"efficiently":[131,339],"an":[133,189],"Alternating":[134],"Direction":[135],"Multipliers":[136],"method":[137],"(ADMM).":[138],"It":[139],"achieves":[140,270],"recommendations":[142],"than":[143],"standard":[144],"especially":[148],"when":[149],"very":[150],"few":[151],"priori,":[156],"while":[157],"it":[158],"robust":[160],"quality.":[164],"Continuing":[165],"question,":[169],"interested":[172],"Data":[179],"usually":[181],"assumed":[182],"be":[184],"smooth":[185],"on":[186,396,479],"graph,":[188],"assumption":[190],"associated":[191],"sparsity":[194,416],"connectivity.":[196],"Using":[197],"assumption,":[199],"provide":[201,260,299,333,387,474,525],"general":[203,305],"framework":[206],"easy":[211,365,514],"optimize.":[213],"classify":[215],"according":[218],"prior":[221],"edge-local,":[225],"node-local":[226,302,486],"or":[227],"global.":[228],"Edge-local":[229],"models":[230,255,277,294,328,477,491],"cheapest":[233],"computationally,":[234],"each":[236,284,464],"edge":[237],"independently.":[238],"Exponential":[239],"decay":[240],"$\\epsilon$-neighborhood":[243],"graphs,":[244,461],"most":[246,345],"prevalent":[247,346],"weighting":[248],"schemes":[249],"literature,":[252],"our":[257,330,341,484],"framework.":[258,331],"interpolates":[265],"between":[266,529],"these":[267],"two,":[268],"performance":[272],"many":[274,356,429],"settings.":[275,357],"Node-local":[276],"take":[278],"into":[279],"account":[280],"neighborhood":[282],"edge.":[285],"While":[286],"they":[287,291],"require":[288,361],"iterative":[289],"algorithms,":[290],"stronger":[293],"achieving":[295],"results.":[297],"under":[308],"smoothness":[309],"assumptions,":[310],"redefines":[312],"state":[314,322],"art.":[317],"discuss":[319],"previous":[321,349],"art,":[325],"global":[327,482],"efficient":[334],"primal-dual":[335],"based":[336,395,478],"algorithms":[337],"solving":[340],"ones.":[350],"performs":[353],"best":[354],"Large":[358],"scale":[359,391],"applications":[360,430],"compute,":[367],"cost":[369,401,504],"scales":[371],"gracefully":[372],"respect":[374],"number":[377,508],"nodes,":[379],"do":[381],"not":[382,433],"parameter":[384],"tuning.":[385],"large":[390],"solution,":[394],"approximate":[397],"nearest":[398],"neighbors":[399],"$\\mathcal{O}(m\\log(m))$":[403],"$m$":[405],"nodes.":[406],"solution":[408],"automatically":[409],"finds":[410],"needed":[412],"parameters":[413],"given":[414],"level":[417],"needed.":[418],"finally":[420],"change":[425,471],"time.":[427],"static,":[434],"data":[436,522],"comes":[437],"different":[439],"versions":[440],"them.":[442],"cases":[445],"there":[446],"no":[448],"one":[449,462],"correctly":[452],"summarizes":[453],"connectivity,":[454],"learn":[459],"several":[460],"selected":[465],"time":[466,510,532],"window.":[467],"Assuming":[468],"slowly,":[472],"own":[485],"one.":[487],"time-varying-graph":[490],"can":[492],"any":[494],"differentiable":[496],"loss":[497],"function":[498],"time-change":[500],"penalization,":[501],"have":[502],"linear":[505],"windows,":[511],"parallelize.":[516],"The":[517],"obtained":[518],"fit":[520],"good":[527],"compromise":[528],"detail":[530],"computational":[534],"cost.":[535]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2017-01-06T00:00:00"}