{"id":"https://openalex.org/W1925993265","doi":"https://doi.org/10.3233/jcs-150532","title":"An analysis of graphs that represent a role-based security policy hierarchy","display_name":"An analysis of graphs that represent a role-based security policy hierarchy","publication_year":2015,"publication_date":"2015-09-25","ids":{"openalex":"https://openalex.org/W1925993265","doi":"https://doi.org/10.3233/jcs-150532","mag":"1925993265"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-150532","doi":"https://doi.org/10.3233/jcs-150532","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-150532","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"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/A5089183204","display_name":"\u0421. \u0412. \u0411\u0435\u043b\u0438\u043c","orcid":"https://orcid.org/0000-0002-5785-5160","observed_orcids":["https://orcid.org/0000-0002-5785-5160"]},"institutions":[{"id":"https://openalex.org/I269199756","display_name":"Omsk State University","ror":"https://ror.org/01k6vxj52","country_code":"RU","type":"education","lineage":["https://openalex.org/I269199756"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Sergey Belim","raw_affiliation_strings":["Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru","institution_ids":["https://openalex.org/I269199756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082539980","display_name":"\u041d.\u0424. \u0411\u043e\u0433\u0430\u0447\u0435\u043d\u043a\u043e","orcid":"https://orcid.org/0000-0001-9257-4340","observed_orcids":["https://orcid.org/0000-0001-9257-4340"]},"institutions":[{"id":"https://openalex.org/I269199756","display_name":"Omsk State University","ror":"https://ror.org/01k6vxj52","country_code":"RU","type":"education","lineage":["https://openalex.org/I269199756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nadezda Bogachenko","raw_affiliation_strings":["Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru","institution_ids":["https://openalex.org/I269199756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078009570","display_name":"Evgeniy Ilushechkin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I269199756","display_name":"Omsk State University","ror":"https://ror.org/01k6vxj52","country_code":"RU","type":"education","lineage":["https://openalex.org/I269199756"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Evgeniy Ilushechkin","raw_affiliation_strings":["Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Omsk F.M. Dostoevsky State University, Omsk, Russia. E-mails:\u00a0sbelim@mail.ru,\u00a0nfbogachenko@mail.ru","institution_ids":["https://openalex.org/I269199756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089183204"],"corresponding_institution_ids":["https://openalex.org/I269199756"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":1.1257,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80417196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"23","issue":"5","first_page":"641","last_page":"657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10927","display_name":"Access Control and Trust","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10734","display_name":"Information and Cyber Security","score":0.0,"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/T11800","display_name":"User Authentication and Security Systems","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/role-based-access-control","display_name":"role-based access control","score":0.9919999837875366},{"id":"https://openalex.org/keywords/role-hierarchy","display_name":"role hierarchy","score":0.9919999837875366},{"id":"https://openalex.org/keywords/optimality-criteria","display_name":"optimality criteria","score":0.7179999947547913}],"concepts":[{"id":"https://openalex.org/C45567728","wikidata":"https://www.wikidata.org/wiki/Q1702839","display_name":"Role-based access control","level":3,"score":0.7596116662025452},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7577564120292664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7405158877372742},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6451900005340576},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5694140195846558},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5441358089447021},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.5225114822387695},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.4532519280910492},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.34782111644744873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2090575098991394},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11367908120155334},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jcs-150532","doi":"https://doi.org/10.3233/jcs-150532","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-150532","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-c","jufo-2","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W53433387","https://openalex.org/W1496267467","https://openalex.org/W1510922387","https://openalex.org/W1542556897","https://openalex.org/W1548628436","https://openalex.org/W1559514285","https://openalex.org/W1568461884","https://openalex.org/W1653629541","https://openalex.org/W1766697479","https://openalex.org/W1986032011","https://openalex.org/W1986989788","https://openalex.org/W1988654947","https://openalex.org/W1997862012","https://openalex.org/W1999318343","https://openalex.org/W2044987519","https://openalex.org/W2047528110","https://openalex.org/W2048038716","https://openalex.org/W2060690494","https://openalex.org/W2061426037","https://openalex.org/W2078573023","https://openalex.org/W2078738124","https://openalex.org/W2092064278","https://openalex.org/W2103317919","https://openalex.org/W2104909586","https://openalex.org/W2128361829","https://openalex.org/W2129920522","https://openalex.org/W2154537314","https://openalex.org/W2154765153","https://openalex.org/W2155826795","https://openalex.org/W2166602595","https://openalex.org/W2168683140","https://openalex.org/W2264785233","https://openalex.org/W2626643089"],"related_works":["https://openalex.org/W2149816156","https://openalex.org/W1996823028","https://openalex.org/W2133523155","https://openalex.org/W1653629541","https://openalex.org/W2611294584","https://openalex.org/W4385244741","https://openalex.org/W1986989788","https://openalex.org/W7038651165","https://openalex.org/W1568461884","https://openalex.org/W2156407055"],"abstract_inverted_index":{"The":[0,19,102],"present":[1],"work":[2,107],"considers":[3],"structural":[4],"modification":[5,140],"of":[6,14,31,57,65,70,80,87,105,110,112,127,141],"the":[7,15,37,41,51,58,74,84,90,97,106,119,125,133],"role":[8,24,42,59,88,91,115,134],"hierarchy":[9],"in":[10,40,83],"a":[11,142],"formal":[12],"model":[13,145],"role-based":[16],"access":[17],"control.":[18],"marked":[20],"directed":[21],"graph":[22,98,135],"(the":[23],"graph),":[25],"graphically":[26],"representing":[27],"an":[28],"ordered":[29],"set":[30,43],"roles,":[32],"was":[33],"analyzed":[34],"to":[35,45,50,118,136],"define":[36],"ordering":[38],"relation":[39],"and":[44,67,139],"distribute":[46],"p":[47],"ermissions":[48],"according":[49],"generated":[52],"hierarchy.":[53],"We":[54],"constructed":[55],"algorithms":[56],"graph\u2019s":[60,92],"transformations":[61],"using":[62],"different":[63],"criteria":[64],"optimality":[66],"proved":[68],"correctness":[69],"these":[71],"algorithms.":[72],"In":[73],"process,":[75],"such":[76],"characteristics":[77],"as":[78],"principles":[79],"permission":[81],"distribution":[82],"system,":[85],"presence":[86],"duplicates,":[89],"peculiarities,":[93],"e.g.":[94],"how":[95],"tree-like":[96],"is,":[99],"were":[100],"considered.":[101],"main":[103],"result":[104],"is":[108],"proof":[109],"possibility":[111],"constructing":[113],"several":[114],"graphs":[116],"corresponding":[117],"same":[120],"RBAC":[121,144],"model.":[122],"Thus,":[123],"on":[124],"basis":[126],"relevant":[128],"criteria,":[129],"one":[130],"can":[131],"transform":[132],"make":[137],"analysis":[138],"given":[143],"more":[146],"effective.":[147]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}