{"id":"https://openalex.org/W2921914780","doi":null,"title":"Practical and Theoretical Applications of the Regularity Lemma","display_name":"Practical and Theoretical Applications of the Regularity Lemma","alternate_titles":[],"publication_year":2013,"publication_date":"2013-04-22","ids":{"openalex":"https://openalex.org/W2921914780","mag":"2921914780"},"language":"en","primary_location":{"id":"pmh:oai:digitalcommons.wpi.edu:etd-dissertations-1143","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=1143&context=etd-dissertations","pdf_url":"http://digital.wpi.edu/downloads/gh93gz60h","source":{"id":"https://openalex.org/S4377196141","display_name":"Digital WPI","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Doctoral Dissertations (All Dissertations, All Years)","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2921914780"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://digital.wpi.edu/downloads/gh93gz60h","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101633968","display_name":"Fei Song","orcid":"https://orcid.org/0000-0002-8825-6494","observed_orcids":["https://orcid.org/0000-0002-8825-6494"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Fei Song","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8825-6494","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5101633968"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/szemeredi-regularity-lemma","display_name":"Szemer\u00e9di regularity lemma","score":0.8930000066757202},{"id":"https://openalex.org/keywords/clustering","display_name":"clustering","score":0.8309999704360962},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.9179999828338623},{"id":"https://openalex.org/keywords/educational-data-mining","display_name":"educational data mining","score":0.7829999923706055},{"id":"https://openalex.org/keywords/academic-performance-prediction","display_name":"student performance prediction","score":0.9980000257492065},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"spectral clustering","score":0.656000018119812},{"id":"https://openalex.org/keywords/k-means-clustering","display_name":"K-means clustering","score":0.8339999914169312}],"concepts":[{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.4596751034259796},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40154868364334106},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3811509609222412},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3647903800010681},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3640590310096741},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.33735936880111694},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.32878321409225464},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.17273694276809692},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:digitalcommons.wpi.edu:etd-dissertations-1143","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=1143&context=etd-dissertations","pdf_url":"http://digital.wpi.edu/downloads/gh93gz60h","source":{"id":"https://openalex.org/S4377196141","display_name":"Digital WPI","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Doctoral Dissertations (All Dissertations, All Years)","raw_type":"text"},{"id":"mag:2921914780","doi":null,"is_oa":false,"landing_page_url":"https://digitalcommons.wpi.edu/etd-dissertations/144/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:digitalcommons.wpi.edu:etd-dissertations-1143","doi":null,"is_oa":true,"landing_page_url":"https://digitalcommons.wpi.edu/cgi/viewcontent.cgi?article=1143&context=etd-dissertations","pdf_url":"http://digital.wpi.edu/downloads/gh93gz60h","source":{"id":"https://openalex.org/S4377196141","display_name":"Digital WPI","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Doctoral Dissertations (All Dissertations, All Years)","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2921914780.pdf","grobid_xml":"https://content.openalex.org/works/W2921914780.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W6968995","https://openalex.org/W1507039213","https://openalex.org/W1544552402","https://openalex.org/W1545095754","https://openalex.org/W1551595104","https://openalex.org/W1568934558","https://openalex.org/W1569752386","https://openalex.org/W1576329235","https://openalex.org/W1584086289","https://openalex.org/W1655990431","https://openalex.org/W1960897633","https://openalex.org/W1964859857","https://openalex.org/W1977556410","https://openalex.org/W1978665169","https://openalex.org/W1981338295","https://openalex.org/W1996106086","https://openalex.org/W2004618348","https://openalex.org/W2009196521","https://openalex.org/W2011601876","https://openalex.org/W2015040676","https://openalex.org/W2019367452","https://openalex.org/W2020236981","https://openalex.org/W2040194719","https://openalex.org/W2045725258","https://openalex.org/W2047325782","https://openalex.org/W2051205297","https://openalex.org/W2052318581","https://openalex.org/W2054249991","https://openalex.org/W2057452136","https://openalex.org/W2057463094","https://openalex.org/W2063700183","https://openalex.org/W2075905937","https://openalex.org/W2082138873","https://openalex.org/W2083580384","https://openalex.org/W2090747987","https://openalex.org/W2094302598","https://openalex.org/W2095689360","https://openalex.org/W2105457218","https://openalex.org/W2107887685","https://openalex.org/W2111007781","https://openalex.org/W2111925586","https://openalex.org/W2116537669","https://openalex.org/W2116810533","https://openalex.org/W2120753138","https://openalex.org/W2121947440","https://openalex.org/W2124366921","https://openalex.org/W2125531986","https://openalex.org/W2126525415","https://openalex.org/W2132914434","https://openalex.org/W2133909049","https://openalex.org/W2143075371","https://openalex.org/W2143456215","https://openalex.org/W2145887270","https://openalex.org/W2149054878","https://openalex.org/W2149616758","https://openalex.org/W2152322845","https://openalex.org/W2153041478","https://openalex.org/W2156307638","https://openalex.org/W2158579916","https://openalex.org/W2161122111","https://openalex.org/W2165874743","https://openalex.org/W2166524975","https://openalex.org/W2170028807","https://openalex.org/W2170057991","https://openalex.org/W2221006024","https://openalex.org/W2222512263","https://openalex.org/W2224902226","https://openalex.org/W2318194046","https://openalex.org/W2400400802","https://openalex.org/W2400588144","https://openalex.org/W2401906726","https://openalex.org/W2481227236","https://openalex.org/W2798588639","https://openalex.org/W2912202394","https://openalex.org/W2913066018","https://openalex.org/W2953152412","https://openalex.org/W3120740533","https://openalex.org/W3216909112","https://openalex.org/W4234658150","https://openalex.org/W4242795750","https://openalex.org/W7055067247","https://openalex.org/W7097912722"],"related_works":["https://openalex.org/W7097767230","https://openalex.org/W4412628229","https://openalex.org/W7162625428","https://openalex.org/W1545095754","https://openalex.org/W3107148815","https://openalex.org/W593292419","https://openalex.org/W4404901046","https://openalex.org/W7052781736","https://openalex.org/W1551595104","https://openalex.org/W1560267870"],"abstract_inverted_index":{"The":[0,61],"Regularity":[1,32,59,93,159,193,206,301],"Lemma":[2,94,207,302],"of":[3,17,27,57,69,84,125,140,157,166,221,253,291],"Szemeredi":[4,35],"is":[5,196],"a":[6,14,25,96,219,305],"fundamental":[7],"tool":[8],"in":[9,19,41,201,209,239],"extremal":[10],"graph":[11],"theory":[12],"with":[13,228],"wide":[15],"range":[16],"applications":[18,56,63,74,87,131],"theoretical":[20,55,73,90],"computer":[21],"science.":[22],"Partly":[23],"as":[24],"recognition":[26],"his":[28,44],"work":[29],"on":[30,214,218,321],"the":[31,38,58,66,72,77,92,101,123,129,137,141,154,158,164,167,183,189,197,205,226,245,250,254,258,282,292,300],"Lemma,":[33],"Endre":[34],"has":[36,95,119,303],"won":[37],"Abel":[39],"Prize":[40],"2012":[42],"for":[43,175],"outstanding":[45],"achievement.":[46],"In":[47,82,136,249],"this":[48,147,162,181],"thesis":[49],"we":[50,143,149,235,256,265,310],"present":[51,212],"both":[52],"practical":[53,62,112,127,184],"and":[54,148,188,224,231,271,284],"Lemma.":[60,160],"are":[64,75,276],"concerning":[65,76],"important":[67],"problem":[68],"data":[70],"clustering,":[71],"monochromatic":[78,259],"vertex":[79,260],"partition":[80,261],"problem.":[81,262],"spite":[83],"its":[85,111,237],"numerous":[86],"to":[88,105,145,153,203,243,278],"establish":[89],"results,":[91,280],"drawback":[97],"that":[98,275,316],"it":[99,118,169,172],"requires":[100],"graphs":[102],"under":[103],"consideration":[104],"be":[106],"astronomically":[107],"large,":[108],"thus":[109],"limiting":[110],"utility.":[113],"As":[114],"stated":[115],"by":[116],"Gowers,":[117],"been":[120,133],"``well":[121],"beyond":[122],"realms":[124],"any":[126],"applications',":[128],"existing":[130],"have":[132],"theoretical,":[134],"mathematical.":[135],"first":[138,198],"part":[139,252],"thesis,":[142,255],"propose":[144,150],"change":[146],"some":[151,268,290,312],"modifications":[152],"constructive":[155],"versions":[156],"While":[161],"affects":[163],"generality":[165],"result,":[168],"also":[170,288],"makes":[171],"more":[173],"useful":[174],"much":[176],"smaller":[177],"graphs.":[178],"We":[179,211,287],"call":[180],"result":[182],"regularity":[185,216],"partitioning":[186],"algorithm":[187],"resulting":[190],"clustering":[191,217,230],"technique":[192],"Clustering.":[194],"This":[195],"integrated":[199],"attempt":[200],"order":[202],"make":[204],"applicable":[208],"practice.":[210],"results":[213,227,295],"applying":[215],"number":[220],"benchmark":[222],"data-sets":[223],"compare":[225],"k-means":[229],"spectral":[232],"clustering.":[233],"Finally":[234],"demonstrate":[236],"application":[238],"Educational":[240],"Data":[241],"Mining":[242],"improve":[244],"student":[246],"performance":[247],"prediction.":[248],"second":[251],"study":[257],"To":[263],"begin":[264],"briefly":[266],"review":[267,289],"related":[269],"topics":[270],"several":[272],"proof":[273],"techniques":[274],"central":[277],"our":[279,322],"including":[281],"greedy":[283],"absorbing":[285],"procedures.":[286],"current":[293],"best":[294],"before":[296],"presenting":[297],"ours,":[298],"where":[299],"played":[304],"critical":[306],"role.":[307],"Before":[308],"concluding":[309],"discuss":[311],"future":[313],"research":[314],"directions":[315],"appear":[317],"particularly":[318],"promising":[319],"based":[320],"work.":[323]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2921914780","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2019-03-22T00:00:00"}
