{"id":"https://openalex.org/W2390889825","doi":null,"title":"Program comprehension oriented construction algorithm of system dependence graph","display_name":"Program comprehension oriented construction algorithm of system dependence graph","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2390889825","mag":"2390889825"},"language":"en","primary_location":{"id":"mag:2390889825","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=HEBX201301016","pdf_url":null,"source":{"id":"https://openalex.org/S2764930515","display_name":"Ha'erbin gongye daxue xuebao","issn_l":"0367-6234","issn":["0367-6234"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4320800617","host_organization_name":"Harbin Institute of Technology","host_organization_lineage":["https://openalex.org/P4320800617"],"host_organization_lineage_names":["Harbin Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Ha'erbin gongye daxue xuebao","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2390889825"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5058058546","display_name":"Tong Zhixiang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1308199089","display_name":"Harbin University","ror":"https://ror.org/00ey9xa07","country_code":"CN","type":"education","lineage":["https://openalex.org/I1308199089"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Tong Zhixiang","raw_affiliation_strings":["School of Software,Harbin University,150086 Harbin,China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software,Harbin University,150086 Harbin,China)","institution_ids":["https://openalex.org/I1308199089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5058058546"],"corresponding_institution_ids":["https://openalex.org/I1308199089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"reviewed_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/T10260","display_name":"Software Engineering Research","score":0.9467999935150146,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9467999935150146,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.028699999675154686,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.010099999606609344,"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/system-dependence-graph","display_name":"system dependence graph","score":0.9300000071525574},{"id":"https://openalex.org/keywords/program-comprehension","display_name":"program comprehension","score":0.9860000014305115},{"id":"https://openalex.org/keywords/control-dependence","display_name":"control dependence","score":0.7879999876022339},{"id":"https://openalex.org/keywords/data-dependencies","display_name":"data dependencies","score":0.9990000128746033},{"id":"https://openalex.org/keywords/data-flow-analysis","display_name":"data flow analysis","score":0.7120000123977661},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"abstract syntax tree","score":0.7099999785423279},{"id":"https://openalex.org/keywords/program-standardization","display_name":"program standardization","score":0.7160000205039978},{"id":"https://openalex.org/keywords/program-recognition","display_name":"program recognition","score":0.7820000052452087}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6599763631820679},{"id":"https://openalex.org/C2777561058","wikidata":"https://www.wikidata.org/wiki/Q2652119","display_name":"Program comprehension","level":4,"score":0.6322064995765686},{"id":"https://openalex.org/C511192102","wikidata":"https://www.wikidata.org/wiki/Q5156948","display_name":"Comprehension","level":2,"score":0.5587098002433777},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5435483455657959},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.5328237414360046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4928703308105469},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.4679257869720459},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.43781551718711853},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.4338006377220154},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.4329259693622589},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.43141457438468933},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39840394258499146},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3122336268424988},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.15472263097763062},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.13256946206092834}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2390889825","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=HEBX201301016","pdf_url":null,"source":{"id":"https://openalex.org/S2764930515","display_name":"Ha'erbin gongye daxue xuebao","issn_l":"0367-6234","issn":["0367-6234"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["poland-20","russia-white-list-3"],"host_organization":"https://openalex.org/P4320800617","host_organization_name":"Harbin Institute of Technology","host_organization_lineage":["https://openalex.org/P4320800617"],"host_organization_lineage_names":["Harbin Institute of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Ha'erbin gongye daxue xuebao","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2096067805","https://openalex.org/W2296442979","https://openalex.org/W7095535118","https://openalex.org/W206216490","https://openalex.org/W7208046065","https://openalex.org/W2899726766","https://openalex.org/W2169044454","https://openalex.org/W3016804885","https://openalex.org/W1555339952","https://openalex.org/W2096491586"],"abstract_inverted_index":{"To":[0],"reduce":[1,118],"the":[2,68,119],"complexity":[3,120],"of":[4,19,101,121],"program":[5,9,12,14,32,87,105,113,122],"comprehension":[6,15,114,123],"such":[7],"as":[8,81],"standardization":[10],"and":[11,38,44,72,89,104,115,117,124],"matching,a":[13],"oriented":[16],"construction":[17,37],"algorithm":[18,25,69],"system":[20,91,100],"dependence":[21,35,40,92],"graph":[22,93],"is":[23,51],"proposed.This":[24],"can":[26,85,111],"be":[27],"divided":[28],"into":[29],"three":[30],"stages:":[31],"information":[33],"extraction,control":[34],"sub-graph":[36,41,58],"data":[39,45],"construction.Control":[42],"dependency":[43,46],"are":[47,75,79],"independently":[48],"computed.Data":[49],"flow":[50,62],"directly":[52],"analyzed":[53],"based":[54],"on":[55,65],"control":[56,61],"dependent":[57],"without":[59],"extra":[60],"graph,and":[63],"computed":[64],"demand,which":[66],"reduces":[67],"complexity.Selection":[70],"statements":[71,74],"loop":[73],"uniformly":[76],"represented,and":[77],"expressions":[78],"represented":[80],"Abstract":[82],"syntax":[83],"trees,which":[84],"facilitate":[86,112],"transformation":[88],"analysis.The":[90],"has":[94],"been":[95],"used":[96],"in":[97],"automatic":[98],"grading":[99],"student":[102],"programs":[103],"recognition.Application":[106],"results":[107],"show":[108],"that":[109],"it":[110],"analysis":[116],"analysis.":[125]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2390889825","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
