{"id":"https://openalex.org/W4403398628","doi":"https://doi.org/10.1145/3697833","title":"Bi-objective Optimization in Role Mining","display_name":"Bi-objective Optimization in Role Mining","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403398628","doi":"https://doi.org/10.1145/3697833"},"language":"en","primary_location":{"id":"doi:10.1145/3697833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3697833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3697833","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"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 Privacy and Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3697833","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109050799","display_name":"Jason Crampton","orcid":"https://orcid.org/0000-0003-2151-8426"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jason Crampton","raw_affiliation_strings":["Mathematics, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0003-2151-8426","affiliations":[{"raw_affiliation_string":"Mathematics, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066848088","display_name":"Eduard Eiben","orcid":"https://orcid.org/0000-0003-2628-3435"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Eduard Eiben","raw_affiliation_strings":["Computer Science, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland","Royal Holloway University of London,  Egham, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0003-2628-3435","affiliations":[{"raw_affiliation_string":"Computer Science, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Royal Holloway University of London,  Egham, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044021493","display_name":"Gregory Gutin","orcid":"https://orcid.org/0000-0002-2377-0417"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gregory Gutin","raw_affiliation_strings":["Computer Science, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland","Computer Science, Royal Holloway University of London, Egham United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0002-2377-0417","affiliations":[{"raw_affiliation_string":"Computer Science, Royal Holloway University of London, Egham, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I184558857"]},{"raw_affiliation_string":"Computer Science, Royal Holloway University of London, Egham United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075467204","display_name":"Daniel Karapetyan","orcid":"https://orcid.org/0000-0003-4030-6525"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Karapetyan","raw_affiliation_strings":["University of Nottingham, School of Computer Science, Nottingham, United Kingdom of Great Britain and Northern Ireland"],"raw_orcid":"https://orcid.org/0000-0003-4030-6525","affiliations":[{"raw_affiliation_string":"University of Nottingham, School of Computer Science, Nottingham, United Kingdom of Great Britain and Northern Ireland","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038073617","display_name":"Diptapriyo Majumdar","orcid":"https://orcid.org/0000-0003-2677-4648"},"institutions":[{"id":"https://openalex.org/I119939252","display_name":"Indraprastha Institute of Information Technology Delhi","ror":"https://ror.org/03vfp4g33","country_code":"IN","type":"education","lineage":["https://openalex.org/I119939252"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Diptapriyo Majumdar","raw_affiliation_strings":["Indraprastha Institute of Information Technology Delhi, Department of Computer Science and Engineering, New Delhi, India"],"raw_orcid":"https://orcid.org/0000-0003-2677-4648","affiliations":[{"raw_affiliation_string":"Indraprastha Institute of Information Technology Delhi, Department of Computer Science and Engineering, New Delhi, India","institution_ids":["https://openalex.org/I119939252"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2219,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.83229518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"28","issue":"1","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9986000061035156,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9986000061035156,"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/T10927","display_name":"Access Control and Trust","score":0.9975000023841858,"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46989700198173523},{"id":"https://openalex.org/keywords/environmental-science","display_name":"Environmental science","score":0.33624741435050964}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46989700198173523},{"id":"https://openalex.org/C39432304","wikidata":"https://www.wikidata.org/wiki/Q188847","display_name":"Environmental science","level":0,"score":0.33624741435050964}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3697833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3697833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3697833","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"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 Privacy and Security","raw_type":"journal-article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:40705724","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/40705724","pdf_url":"https://nottingham-repository.worktribe.com/preview/46460008/BO-mining.pdf","source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"acceptedVersion"}],"best_oa_location":{"id":"doi:10.1145/3697833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3697833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3697833","source":{"id":"https://openalex.org/S4210174050","display_name":"ACM Transactions on Privacy and Security","issn_l":"2471-2566","issn":["2471-2566","2471-2574"],"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 Privacy and Security","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403398628.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1560388458","https://openalex.org/W2141752622","https://openalex.org/W2148548837","https://openalex.org/W2154765153","https://openalex.org/W2164673530","https://openalex.org/W2165980303","https://openalex.org/W2166602595","https://openalex.org/W2166630570","https://openalex.org/W2963651520","https://openalex.org/W2964075550","https://openalex.org/W2971686860","https://openalex.org/W3032278292","https://openalex.org/W3122766110","https://openalex.org/W3161976012","https://openalex.org/W3166549520","https://openalex.org/W4281703206","https://openalex.org/W6694749480"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032"],"abstract_inverted_index":{"Role":[0,96,110,165,173],"mining":[1,45,97,111,138,387],"is":[2,6,87,98,112,202,214,224,371,411],"a":[3,10,19,25,32,43,50,56,68,100,249,306,309,320],"technique":[4],"that":[5,80,140,148,200,283,362,368,379],"used":[7],"to":[8,48,93,114,125,142,151,258,265,311,318,353],"derive":[9],"role-based":[11,107],"authorization":[12,34,58,70,108,401],"policy":[13,322,331],"from":[14],"an":[15,130],"existing":[16],"policy.":[17],"Given":[18],"set":[20,26,51],"of":[21,27,52,83,106,135,170,194,217,227,239,253,287,330,336,343,356,397,413,420],"users":[22],"U":[23,39,63],",":[24,30,42,55,66,78,211,274],"permissions":[28],"P":[29],"and":[31,67,85,119,146,222,232,242,262,271,277,333,374],"user\u2013permission":[33],"relation":[35,59,71,234],"\\(\\mathit":[36,60,72,230,240,243],"{UPA}":[37],"\\subseteq":[38,62,74],"\\times":[40,64,76],"P\\)":[41,77],"role":[44,137,386],"algorithm":[46],"seeks":[47],"compute":[49],"roles":[53,218],"R":[54,75],"user\u2013role":[57],"{UA}":[61],"R\\)":[65],"permission\u2013role":[69],"{PA}":[73],"such":[79],"the":[81,104,136,162,171,192,215,220,225,233,237,284,316,324,328,334,341,348,395,418],"composition":[82,238],"UA":[84],"PA":[86],"close":[88],"(in":[89],"some":[90],"appropriate":[91],"sense)":[92],"UPA":[94],".":[95,245,304],"therefore":[99],"core":[101],"problem":[102,139,167,291],"in":[103,117,219,296,388,394,406],"specification":[105],"policies.":[109,402],"known":[113],"be":[115,294,383],"hard":[116],"general":[118],"exact":[120],"solutions":[121,145,154,416],"are":[122,279,361,425],"often":[123],"impossible":[124],"obtain,":[126],"so":[127],"there":[128],"exists":[129],"extensive":[131],"literature":[132],"on":[133,391],"variants":[134],"seek":[141],"find":[143,152],"approximate":[144],"algorithms":[147],"use":[149],"heuristics":[150],"reasonable":[153],"efficiently.":[155],"In":[156,182],"this":[157,288],"article,":[158],"we":[159,176,198,256,364],"first":[160],"introduce":[161,248],"Generalized":[163],"Noise":[164],"Mining":[166,174],"(GNRM)\u2014a":[168],"generalization":[169],"MinNoise":[172],"problem\u2014which":[175],"believe":[177],"has":[178],"considerable":[179],"practical":[180,307],"relevance.":[181],"particular,":[183],"GNRM":[184,201],"can":[185,293],"produce":[186],"\u201csecurity-aware\u201d":[187],"or":[188,423],"\u201cavailability-aware\u201d":[189],"solutions.":[190],"Extending":[191],"work":[193,346],"Fomin":[195],"et":[196],"al.,":[197],"show":[199,282],"fixed":[203],"parameter":[204,207,301],"tractable,":[205,373],"with":[206,300],"\\(r":[208,268],"+":[209],"k\\)":[210],"where":[212,255,275],"\\(r\\)":[213,261],"number":[216,226,329,335],"solution":[221,310],"\\(k\\)":[223,263],"discrepancies":[228,332],"between":[229,327],"{UPA}\\)":[231],"defined":[235],"by":[236],"{UA}\\)":[241],"{PA}\\)":[244],"We":[246,281,338,403],"further":[247],"bi-objective":[250,289],"optimization":[251,290],"variant":[252],"GNRM,":[254],"wish":[257],"minimize":[259],"both":[260],"subject":[264],"upper":[266],"bounds":[267],"\\le":[269],"\\bar{r}\\)":[270],"\\(k\\le":[272],"\\bar{k}\\)":[273],"\\(\\bar{r}\\)":[276],"\\(\\bar{k}\\)":[278],"constants.":[280],"Pareto":[285],"front":[286],"(BO-GNRM)":[292],"computed":[295],"fixed-parameter":[297,372],"tractable":[298],"time":[299],"\\(\\bar{r}":[302],"+\\bar{k}\\)":[303],"From":[305],"perspective,":[308],"BO-GNRM":[312],"gives":[313],"security":[314],"managers":[315],"opportunity":[317],"identify":[319],"mined":[321],"offering":[323],"best":[325],"tradeoff":[326],"roles.":[337],"then":[339],"report":[340],"results":[342,377],"our":[344,376,380,392,409],"experimental":[345],"using":[347],"integer":[349],"programming":[350],"solver":[351,410],"Gurobi":[352],"solve":[354],"instances":[355],"BO-GNRM.":[357],"Our":[358],"key":[359],"findings":[360],"(a)":[363],"obtained":[365],"strong":[366],"support":[367],"Gurobi\u2019s":[369],"performance":[370],"(b)":[375],"suggest":[378],"techniques":[381],"may":[382],"useful":[384],"for":[385],"practice,":[389],"based":[390],"experiments":[393],"context":[396],"three":[398],"well-known":[399],"real-world":[400],"observed":[404],"that,":[405],"many":[407],"cases,":[408],"capable":[412],"obtaining":[414],"optimal":[415],"when":[417],"values":[419],"either":[421],"k":[422],"r":[424],"small.":[426]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}