{"id":"https://openalex.org/W4388638951","doi":"https://doi.org/10.15622/ia.22.6.3","title":"Algorithm of Constituency Tree from Dependency Tree Construction for a Russian-Language Sentence","display_name":"Algorithm of Constituency Tree from Dependency Tree Construction for a Russian-Language Sentence","publication_year":2023,"publication_date":"2023-11-10","ids":{"openalex":"https://openalex.org/W4388638951","doi":"https://doi.org/10.15622/ia.22.6.3"},"language":"en","primary_location":{"id":"doi:10.15622/ia.22.6.3","doi":"https://doi.org/10.15622/ia.22.6.3","is_oa":true,"landing_page_url":"https://doi.org/10.15622/ia.22.6.3","pdf_url":"http://ia.spcras.ru/index.php/sp/article/download/15987/15290","source":{"id":"https://openalex.org/S4210193414","display_name":"Informatics and Automation","issn_l":"2078-9181","issn":["2078-9181","2078-9599","2713-3192","2713-3206"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","poland-20","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312803","host_organization_name":"St. Petersburg Institute for Informatics and Automation","host_organization_lineage":["https://openalex.org/P4310312803"],"host_organization_lineage_names":["St. Petersburg Institute for Informatics and Automation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics and Automation","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://ia.spcras.ru/index.php/sp/article/download/15987/15290","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080980824","display_name":"Anatoliy Yurievich Poletaev","orcid":"https://orcid.org/0000-0003-0116-4739","observed_orcids":["https://orcid.org/0000-0003-0116-4739"]},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Anatoliy Poletaev","raw_affiliation_strings":["\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430","institution_ids":["https://openalex.org/I198371094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063668476","display_name":"Ilya Vyacheslavovich Paramonov","orcid":"https://orcid.org/0000-0003-3984-8423","observed_orcids":["https://orcid.org/0000-0003-3984-8423"]},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Ilya Paramonov","raw_affiliation_strings":["\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430","institution_ids":["https://openalex.org/I198371094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001881687","display_name":"Elena Igorevna Boychuk","orcid":"https://orcid.org/0000-0001-6600-2971","observed_orcids":["https://orcid.org/0000-0001-6600-2971"]},"institutions":[{"id":"https://openalex.org/I198371094","display_name":"Yaroslavl State University","ror":"https://ror.org/044s2fj67","country_code":"RU","type":"education","lineage":["https://openalex.org/I198371094"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Elena Boychuk","raw_affiliation_strings":["\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u042f\u0440\u043e\u0441\u043b\u0430\u0432\u0441\u043a\u0438\u0439 \u0433\u043e\u0441\u0443\u0434\u0430\u0440\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0438\u043c. \u041f.\u0413. \u0414\u0435\u043c\u0438\u0434\u043e\u0432\u0430","institution_ids":["https://openalex.org/I198371094"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I198371094"],"apc_list":null,"apc_paid":null,"fwci":0.485,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.60596929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"22","issue":"6","first_page":"1323","last_page":"1353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9984999895095825,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9984999895095825,"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/T10034","display_name":"Syntax, Semantics, Linguistic Variation","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/1203","display_name":"Language and Linguistics"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12031","display_name":"Speech and dialogue systems","score":9.999999747378752e-05,"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/constituency-parsing","display_name":"constituency parsing","score":0.8500000238418579},{"id":"https://openalex.org/keywords/dependency-parsing","display_name":"dependency parsing","score":0.7760000228881836},{"id":"https://openalex.org/keywords/russian-language","display_name":"Russian language","score":0.9459999799728394},{"id":"https://openalex.org/keywords/syntactic-structure-analysis","display_name":"syntactic structure analysis","score":0.6389999985694885},{"id":"https://openalex.org/keywords/treebank-annotation","display_name":"treebank annotation","score":0.5559999942779541},{"id":"https://openalex.org/keywords/part-of-speech-tagging","display_name":"part-of-speech tagging","score":0.765999972820282},{"id":"https://openalex.org/keywords/stanzas","display_name":"stanzas","score":0.6039999723434448},{"id":"https://openalex.org/keywords/spacy","display_name":"spaCy","score":0.7429999709129333},{"id":"https://openalex.org/keywords/natasha","display_name":"Natasha","score":0.652999997138977}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9032179117202759},{"id":"https://openalex.org/C206134035","wikidata":"https://www.wikidata.org/wiki/Q811525","display_name":"Treebank","level":3,"score":0.8293993473052979},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7956900596618652},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.7806037664413452},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.739954948425293},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.6242272853851318},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.599836528301239},{"id":"https://openalex.org/C164883195","wikidata":"https://www.wikidata.org/wiki/Q674834","display_name":"Dependency grammar","level":3,"score":0.5803399682044983},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.45828714966773987},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4527159631252289},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4375920593738556},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.272530198097229},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15622/ia.22.6.3","doi":"https://doi.org/10.15622/ia.22.6.3","is_oa":true,"landing_page_url":"https://doi.org/10.15622/ia.22.6.3","pdf_url":"http://ia.spcras.ru/index.php/sp/article/download/15987/15290","source":{"id":"https://openalex.org/S4210193414","display_name":"Informatics and Automation","issn_l":"2078-9181","issn":["2078-9181","2078-9599","2713-3192","2713-3206"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","poland-20","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312803","host_organization_name":"St. Petersburg Institute for Informatics and Automation","host_organization_lineage":["https://openalex.org/P4310312803"],"host_organization_lineage_names":["St. Petersburg Institute for Informatics and Automation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics and Automation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:7199d1598a05482ebe180c9b56804a89","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/7199d1598a05482ebe180c9b56804a89","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"\u0418\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0430 \u0438 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0430\u0446\u0438\u044f, Vol 22, Iss 6, Pp 1323-1353 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15622/ia.22.6.3","doi":"https://doi.org/10.15622/ia.22.6.3","is_oa":true,"landing_page_url":"https://doi.org/10.15622/ia.22.6.3","pdf_url":"http://ia.spcras.ru/index.php/sp/article/download/15987/15290","source":{"id":"https://openalex.org/S4210193414","display_name":"Informatics and Automation","issn_l":"2078-9181","issn":["2078-9181","2078-9599","2713-3192","2713-3206"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","poland-20","poland-40","russia-white-list-2"],"host_organization":"https://openalex.org/P4310312803","host_organization_name":"St. Petersburg Institute for Informatics and Automation","host_organization_lineage":["https://openalex.org/P4310312803"],"host_organization_lineage_names":["St. Petersburg Institute for Informatics and Automation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatics and Automation","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388638951.pdf","grobid_xml":"https://content.openalex.org/works/W4388638951.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1519415736","https://openalex.org/W1632114991","https://openalex.org/W2040713190","https://openalex.org/W2229162816","https://openalex.org/W2794227304","https://openalex.org/W2915977242","https://openalex.org/W2952280064","https://openalex.org/W2963021447","https://openalex.org/W2963330800","https://openalex.org/W2964031567","https://openalex.org/W2983563856","https://openalex.org/W2983769105","https://openalex.org/W2997883717","https://openalex.org/W3000314819","https://openalex.org/W3005645489","https://openalex.org/W3088470625","https://openalex.org/W3206080127","https://openalex.org/W3213075377","https://openalex.org/W4206601599","https://openalex.org/W4280596450","https://openalex.org/W4285159183","https://openalex.org/W4353067201","https://openalex.org/W4391625075","https://openalex.org/W6943813337"],"related_works":["https://openalex.org/W7098962752","https://openalex.org/W2250925699","https://openalex.org/W7026453683","https://openalex.org/W7095705201","https://openalex.org/W2604184982","https://openalex.org/W2017946383","https://openalex.org/W2113203595","https://openalex.org/W2563772128","https://openalex.org/W11644926","https://openalex.org/W4399913935"],"abstract_inverted_index":{"Automatic":[0],"syntactic":[1,17,59,73,94,152],"analysis":[2],"of":[3,33,38,88,121,136],"a":[4,39,44,51,89,93],"sentence":[5,91,204],"is":[6,49,104],"an":[7,79,133],"important":[8],"computational":[9],"linguistics":[10],"task.":[11,53],"At":[12],"present,":[13],"there":[14,56],"are":[15,23,57],"no":[16],"structure":[18,74],"parsers":[19,35,61,154],"for":[20,28,62,72,214],"Russian":[21,90,140],"that":[22,81,210],"publicly":[24],"available":[25],"and":[26,129,142,158,202,224],"suitable":[27],"practical":[29,216],"applications.":[30],"Ground-up":[31],"creation":[32],"such":[34,218],"requires":[36],"building":[37],"treebank":[40],"annotated":[41,182],"according":[42],"to":[43,67,83,151],"given":[45],"formal":[46,98],"grammar,":[47],"which":[48],"quite":[50],"cumbersome":[52],"However,":[54],"since":[55],"several":[58],"dependency":[60,69,95,153,164],"Russian,":[63],"it":[64],"seems":[65],"reasonable":[66],"employ":[68],"parsing":[70,198],"results":[71],"analysis.":[75,226],"The":[76,97,112,172,187],"article":[77],"introduces":[78],"algorithm":[80,103,113],"allows":[82],"construct":[84],"the":[85,102,107,126,145,147,162,169,179,193,196,203],"constituency":[86,174,197],"tree":[87],"by":[92,101,168,183],"tree.":[96],"grammar":[99],"used":[100],"based":[105],"on":[106,116],"D.E.":[108],"Rosenthal\u2019s":[109],"classic":[110],"reference.":[111],"was":[114,190,200,208],"evaluated":[115],"300":[117],"Russian-language":[118],"sentences.":[119],"200":[120],"them":[122],"were":[123,149,166,176],"selected":[124],"from":[125,131,139,155],"aforementioned":[127],"reference,":[128],"100":[130],"OpenCorpora,":[132],"open":[134],"corpus":[135],"sentences":[137,148],"extracted":[138],"news":[141],"periodicals.":[143],"During":[144],"evaluation,":[146],"passed":[150],"Stanza,":[156],"SpaCy,":[157],"Natasha":[159],"packages,":[160],"then":[161],"resulted":[163],"trees":[165,175,180],"processed":[167],"proposed":[170],"algorithm.":[171],"obtained":[173],"compared":[177],"with":[178],"manually":[181],"experts":[184],"in":[185],"linguistics.":[186],"best":[188],"performance":[189],"achieved":[191],"using":[192],"Stanza":[194],"parser:":[195],"F1\u2013score":[199],"0.85,":[201],"parts":[205],"tagging":[206],"accuracy":[207],"0.93,":[209],"would":[211],"be":[212],"sufficient":[213],"many":[215],"applications,":[217],"as":[219],"event":[220],"extraction,":[221],"information":[222],"retrieval":[223],"sentiment":[225]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2023-11-14T00:00:00"}