{"id":"https://openalex.org/W7165561067","doi":"https://doi.org/10.1145/3774398.3811558","title":"Design Before Code: Graph-Centrality\u2013Guided Scaffolding for Programming Education at Scale","display_name":"Design Before Code: Graph-Centrality\u2013Guided Scaffolding for Programming Education at Scale","publication_year":2026,"publication_date":"2026-06-22","ids":{"openalex":"https://openalex.org/W7165561067","doi":"https://doi.org/10.1145/3774398.3811558"},"language":null,"primary_location":{"id":"doi:10.1145/3774398.3811558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774398.3811558","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":"Proceedings of the Thirteenth ACM Conference on Learning @ Scale","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3774398.3811558","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111772857","display_name":"Yuqing He","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqing He","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0004-6494-0787","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100338337","display_name":"Zi Wang","orcid":"https://orcid.org/0000-0002-7361-1406"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziting Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-3870-1045","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079559561","display_name":"Chee Wei Tan","orcid":"https://orcid.org/0000-0002-6624-9752"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chee Wei Tan","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-6624-9752","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.95719329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"433","last_page":"437"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.5997999906539917,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.5997999906539917,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.057999998331069946,"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/T11122","display_name":"Online Learning and Analytics","score":0.03880000114440918,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/debugging","display_name":"Debugging","score":0.6751999855041504},{"id":"https://openalex.org/keywords/bridge","display_name":"Bridge (graph theory)","score":0.621999979019165},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4722000062465668},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.4636000096797943},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.4302000105381012},{"id":"https://openalex.org/keywords/visual-programming-language","display_name":"Visual programming language","score":0.42739999294281006},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4090999960899353},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.3515999913215637}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7569000124931335},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.6751999855041504},{"id":"https://openalex.org/C100776233","wikidata":"https://www.wikidata.org/wiki/Q2532492","display_name":"Bridge (graph theory)","level":2,"score":0.621999979019165},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.5097000002861023},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4722000062465668},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.4636000096797943},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4302000105381012},{"id":"https://openalex.org/C128644962","wikidata":"https://www.wikidata.org/wiki/Q683111","display_name":"Visual programming language","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4090999960899353},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3528999984264374},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3425000011920929},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.335999995470047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32820001244544983},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C89429830","wikidata":"https://www.wikidata.org/wiki/Q735710","display_name":"Scaffold","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27730000019073486},{"id":"https://openalex.org/C206674616","wikidata":"https://www.wikidata.org/wiki/Q7038222","display_name":"Program Design Language","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C61056293","wikidata":"https://www.wikidata.org/wiki/Q18965","display_name":"Floor plan","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C13606891","wikidata":"https://www.wikidata.org/wiki/Q2623243","display_name":"Conceptual model","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774398.3811558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774398.3811558","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":"Proceedings of the Thirteenth ACM Conference on Learning @ Scale","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3774398.3811558","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774398.3811558","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":"Proceedings of the Thirteenth ACM Conference on Learning @ Scale","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.7083359956741333,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2011607672","https://openalex.org/W2104916970","https://openalex.org/W2133247167","https://openalex.org/W2147070375","https://openalex.org/W2151828850","https://openalex.org/W2246775628","https://openalex.org/W2339183141","https://openalex.org/W2533856174","https://openalex.org/W2894540915","https://openalex.org/W3117552487","https://openalex.org/W4213443911","https://openalex.org/W4231593350","https://openalex.org/W4250865353","https://openalex.org/W4254431624","https://openalex.org/W4283705032","https://openalex.org/W4382202677","https://openalex.org/W4390315357","https://openalex.org/W4390985631","https://openalex.org/W4400642981","https://openalex.org/W4403799160"],"related_works":[],"abstract_inverted_index":{"In":[0,122],"recent":[1],"years,":[2],"Large":[3],"Language":[4],"Models":[5],"(LLMs)":[6],"have":[7],"transformed":[8],"computer":[9],"science":[10],"education":[11],"by":[12,75,87,162],"offering":[13],"instant":[14],"code":[15,108],"generation,":[16],"yet":[17],"these":[18,112],"tools":[19],"often":[20],"encourage":[21],"passive":[22],"completion":[23],"where":[24],"students":[25,128],"rely":[26],"on":[27,111,169],"trial-and-error":[28],"rather":[29],"than":[30],"deep":[31],"algorithmic":[32,132],"design.":[33],"To":[34,97],"address":[35],"this":[36],"limitation,":[37],"we":[38,100],"propose":[39],"Design":[40,134],"Before":[41,135],"Code,":[42],"a":[43,49,68,123,145],"novel":[44],"interactive":[45,103],"framework":[46],"that":[47,105,174],"enforces":[48],"validated":[50],"visual":[51],"plan":[52],"before":[53],"implementation":[54],"to":[55,91,151,183],"bridge":[56],"the":[57,80,107,152],"gap":[58],"between":[59],"high-level":[60],"intent":[61],"and":[62,94],"low-level":[63],"syntax.":[64],"Our":[65],"system":[66],"utilizes":[67],"Visual":[69],"Control":[70],"Flow":[71],"Graph":[72],"analysis":[73],"powered":[74],"Personalized":[76],"PageRank,":[77],"which":[78],"identifies":[79],"structurally":[81],"critical":[82],"regions":[83],"of":[84,119,148],"an":[85,102,138,166],"algorithm":[86],"assigning":[88],"higher":[89],"weights":[90],"complex":[92],"decision":[93],"loop":[95],"structures.":[96],"mitigate":[98],"dependency,":[99],"introduce":[101],"agent":[104],"gates":[106],"editor":[109],"based":[110],"structural":[113,175],"weights,":[114],"providing":[115],"inquiry-based":[116],"hints":[117],"instead":[118],"full":[120],"solutions.":[121],"controlled":[124],"study":[125],"with":[126],"120":[127],"across":[129],"five":[130],"diverse":[131],"tasks,":[133,172],"Code":[136],"achieved":[137],"approximately":[139],"80%":[140],"Logic":[141],"Preservation":[142],"Rate,":[143],"exhibiting":[144],"significant":[146],"improvement":[147],"24%":[149],"compared":[150,182],"LLM-only":[153],"baseline.":[154],"Furthermore,":[155],"our":[156],"approach":[157],"reduced":[158],"unproductive":[159],"debugging":[160],"cycles":[161],"60%":[163],"while":[164],"achieving":[165],"86%":[167],"score":[168],"independent":[170],"transfer":[171],"demonstrating":[173],"scaffolding":[176],"fosters":[177],"superior":[178],"long-term":[179],"conceptual":[180],"retention":[181],"traditional":[184],"methods.":[185]},"counts_by_year":[],"updated_date":"2026-06-23T06:41:19.629770","created_date":"2026-06-23T00:00:00"}