{"id":"https://openalex.org/W1986294018","doi":"https://doi.org/10.1145/2445566.2445567","title":"Role Mining with Probabilistic Models","display_name":"Role Mining with Probabilistic Models","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W1986294018","doi":"https://doi.org/10.1145/2445566.2445567","mag":"1986294018"},"language":"en","primary_location":{"id":"doi:10.1145/2445566.2445567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445566.2445567","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2445566.2445567&file=a15-frank_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2445566.2445567&file=a15-frank_appendix.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074477294","display_name":"Mario Frank","orcid":"https://orcid.org/0000-0001-8888-7475"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mario Frank","raw_affiliation_strings":["University of California Berkeley","University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017898022","display_name":"Joachim M. Buhman","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Joachim M. Buhman","raw_affiliation_strings":["ETH Z\u00fcrich","[ETH, Zurich]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[ETH, Zurich]","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025344654","display_name":"David Basin","orcid":"https://orcid.org/0000-0003-2952-939X"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"David Basin","raw_affiliation_strings":["ETH Z\u00fcrich","[ETH, Zurich]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"[ETH, Zurich]","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":22.4255,"has_fulltext":true,"cited_by_count":43,"citation_normalized_percentile":{"value":0.99214956,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9973999857902527,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9894000291824341,"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/role-based-access-control","display_name":"Role-based access control","score":0.889535129070282},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8482460379600525},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.6431421637535095},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6201933026313782},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5638754367828369},{"id":"https://openalex.org/keywords/permission","display_name":"Permission","score":0.5416603088378906},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5183275938034058},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4550846219062805},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4203430414199829},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.419981986284256},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36786553263664246},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26147085428237915},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.19383034110069275},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10713610053062439}],"concepts":[{"id":"https://openalex.org/C45567728","wikidata":"https://www.wikidata.org/wiki/Q1702839","display_name":"Role-based access control","level":3,"score":0.889535129070282},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8482460379600525},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.6431421637535095},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6201933026313782},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5638754367828369},{"id":"https://openalex.org/C2779089604","wikidata":"https://www.wikidata.org/wiki/Q7169333","display_name":"Permission","level":2,"score":0.5416603088378906},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5183275938034058},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4550846219062805},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4203430414199829},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.419981986284256},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36786553263664246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26147085428237915},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.19383034110069275},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10713610053062439},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2445566.2445567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445566.2445567","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2445566.2445567&file=a15-frank_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2445566.2445567","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2445566.2445567","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2445566.2445567&file=a15-frank_appendix.pdf","source":{"id":"https://openalex.org/S2642811","display_name":"ACM Transactions on Information and System Security","issn_l":"1094-9224","issn":["1094-9224","1557-7406"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Information and System Security","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1986294018.pdf","grobid_xml":"https://content.openalex.org/works/W1986294018.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W77400549","https://openalex.org/W157251712","https://openalex.org/W1480376833","https://openalex.org/W1507071608","https://openalex.org/W1547275883","https://openalex.org/W1885298386","https://openalex.org/W1966616869","https://openalex.org/W1967687583","https://openalex.org/W1988190983","https://openalex.org/W2000107752","https://openalex.org/W2014204110","https://openalex.org/W2018616316","https://openalex.org/W2041696298","https://openalex.org/W2043146366","https://openalex.org/W2043978338","https://openalex.org/W2045962819","https://openalex.org/W2054075152","https://openalex.org/W2069429561","https://openalex.org/W2078074581","https://openalex.org/W2097266862","https://openalex.org/W2099111195","https://openalex.org/W2100727033","https://openalex.org/W2103317919","https://openalex.org/W2107801860","https://openalex.org/W2118888578","https://openalex.org/W2121191395","https://openalex.org/W2128002512","https://openalex.org/W2131782448","https://openalex.org/W2133523155","https://openalex.org/W2137577559","https://openalex.org/W2138683527","https://openalex.org/W2141752622","https://openalex.org/W2148548837","https://openalex.org/W2149816156","https://openalex.org/W2150442700","https://openalex.org/W2158934828","https://openalex.org/W2161358272","https://openalex.org/W2163328802","https://openalex.org/W2295392890","https://openalex.org/W2478708596","https://openalex.org/W2886362482","https://openalex.org/W2964184712","https://openalex.org/W6606358983"],"related_works":["https://openalex.org/W2373984226","https://openalex.org/W2349137515","https://openalex.org/W2130613250","https://openalex.org/W2361337511","https://openalex.org/W2358774039","https://openalex.org/W1513229083","https://openalex.org/W2353815999","https://openalex.org/W4390864104","https://openalex.org/W2374393728","https://openalex.org/W2124367090"],"abstract_inverted_index":{"Role":[0],"mining":[1,75],"tackles":[2],"the":[3,50,53,58,93,100,109,116,127,156,165,215],"problem":[4,79],"of":[5,33,87,95,158,167,206],"finding":[6],"a":[7,30,38,45,82,136,203],"role-based":[8],"access":[9,20,59],"control":[10,60],"(RBAC)":[11],"configuration,":[12],"given":[13,117,137],"an":[14,69,77,149],"access-control":[15,101,172],"matrix":[16,61],"assigning":[17],"users":[18,134,201],"to":[19,42,91,98,107,133,198],"permissions":[21,130],"as":[22,76],"input.":[23],"Most":[24],"role-mining":[25,184],"approaches":[26],"work":[27],"by":[28],"constructing":[29],"large":[31],"set":[32],"candidate":[34],"roles":[35,96,194],"and":[36,57,153,163],"use":[37],"greedy":[39],"selection":[40],"strategy":[41],"iteratively":[43],"pick":[44],"small":[46],"subset":[47],"such":[48],"that":[49,72,112,124,129,146,189,195],"differences":[51],"between":[52],"resulting":[54],"RBAC":[55,110,138,150],"configuration":[56,111,151],"are":[62,121,131],"minimized.":[63],"In":[64,169],"this":[65],"article,":[66],"we":[67,103,154,177],"advocate":[68],"alternative":[70],"approach":[71],"recasts":[73],"role":[74,161],"inference":[78],"rather":[80],"than":[81],"lossy":[83],"compression":[84],"problem.":[85],"Instead":[86],"using":[88],"combinatorial":[89],"algorithms":[90],"minimize":[92],"number":[94,166],"needed":[97],"represent":[99],"matrix,":[102],"derive":[104],"probabilistic":[105,191],"models":[106,120,181,192],"learn":[108],"most":[113],"likely":[114],"underlies":[115],"matrix.":[118],"Our":[119,186],"generative":[122],"in":[123,135],"they":[125],"reflect":[126],"way":[128],"assigned":[132],"configuration.":[139],"We":[140],"additionally":[141],"model":[142],"how":[143],"user-permission":[144],"assignments":[145],"conflict":[147],"with":[148,171,182],"emerge":[152],"investigate":[155],"influence":[157],"constraints":[159],"on":[160,164,214],"hierarchies":[162],"assignments.":[168],"experiments":[170],"matrices":[173],"from":[174],"real-world":[175],"enterprises,":[176],"compare":[178],"our":[179,190],"proposed":[180],"other":[183,209],"methods.":[185],"results":[187],"show":[188],"infer":[193],"generalize":[196],"well":[197],"new":[199],"system":[200],"for":[202],"wide":[204],"variety":[205],"data,":[207],"while":[208],"models\u2019":[210],"generalization":[211],"abilities":[212],"depend":[213],"dataset":[216],"given.":[217]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}