<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-01586595</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-21T10:21:46+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An Optimization Model for the Extended Role Mining Problem</title>
            <author role="aut">
              <persName>
                <forename type="first">Emre</forename>
                <surname>Uzun</surname>
              </persName>
              <email type="md5">6b026308fa79967edc6fc1272a5b68c3</email>
              <email type="domain">cimic.rutgers.edu</email>
              <idno type="idhal" notation="numeric">986163</idno>
              <idno type="halauthorid" notation="string">1046156-986163</idno>
              <affiliation ref="#struct-357848"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vijayalakshmi</forename>
                <surname>Atluri</surname>
              </persName>
              <email type="md5">076d6b44541924754c0ff245ea2c8009</email>
              <email type="domain">cimic.rutgers.edu</email>
              <idno type="idhal" notation="numeric">986166</idno>
              <idno type="halauthorid" notation="string">854794-986166</idno>
              <affiliation ref="#struct-357848"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Haibing</forename>
                <surname>Lu</surname>
              </persName>
              <email type="md5">e99a81c714efc709e7a585c2a162a5df</email>
              <email type="domain">cimic.rutgers.edu</email>
              <idno type="idhal" notation="numeric">1016209</idno>
              <idno type="halauthorid" notation="string">854796-1016209</idno>
              <affiliation ref="#struct-357848"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Jaideep</forename>
                <surname>Vaidya</surname>
              </persName>
              <email type="md5">8e8108b925d50bf22d04ca44ea684dcf</email>
              <email type="domain">cimic.rutgers.edu</email>
              <idno type="idhal" notation="numeric">986164</idno>
              <idno type="halauthorid" notation="string">681111-986164</idno>
              <affiliation ref="#struct-357848"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-09-13 08:56:14</date>
              <date type="whenModified">2024-03-14 14:32:08</date>
              <date type="whenReleased">2017-09-13 14:28:18</date>
              <date type="whenProduced">2011-07-11</date>
              <date type="whenEndEmbargoed">2014-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01586595v1/document">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01586595v1/file/978-3-642-22348-8_8_Chapter.pdf" id="file-1586595-1638322">
                <date notBefore="2014-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-22348-8_8.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01586595</idno>
            <idno type="halUri">https://inria.hal.science/hal-01586595</idno>
            <idno type="halBibtex">uzun:hal-01586595</idno>
            <idno type="halRefHtml">&lt;i&gt;23th Data and Applications Security (DBSec)&lt;/i&gt;, Jul 2011, Richmond, VA, United States. pp.76-89, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-22348-8_8"&gt;&amp;#x27E8;10.1007/978-3-642-22348-8_8&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">23th Data and Applications Security (DBSec), Jul 2011, Richmond, VA, United States. pp.76-89, &amp;#x27E8;10.1007/978-3-642-22348-8_8&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1586595-1638322"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-WG" corresp="IFIP">Working Groups</idno>
            <idno type="stamp" n="IFIP-TC11" corresp="IFIP-TC">IFIP TC11: Security and Privacy Protection in Information Processing Systems</idno>
            <idno type="stamp" n="IFIP-WG11-3" corresp="IFIP-WG">WG 11.3: Data and Application Security and Privacy</idno>
            <idno type="stamp" n="IFIP-DBSEC" corresp="IFIP">DBSec: Data and Applications Security</idno>
            <idno type="stamp" n="IFIP-LNCS-6818" corresp="IFIP-LNCS">Data and Applications Security and Privacy XXV</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 4: Access Control II</note>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">An Optimization Model for the Extended Role Mining Problem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Emre</forename>
                    <surname>Uzun</surname>
                  </persName>
                  <email type="md5">6b026308fa79967edc6fc1272a5b68c3</email>
                  <email type="domain">cimic.rutgers.edu</email>
                  <idno type="idhal" notation="numeric">986163</idno>
                  <idno type="halauthorid" notation="string">1046156-986163</idno>
                  <affiliation ref="#struct-357848"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vijayalakshmi</forename>
                    <surname>Atluri</surname>
                  </persName>
                  <email type="md5">076d6b44541924754c0ff245ea2c8009</email>
                  <email type="domain">cimic.rutgers.edu</email>
                  <idno type="idhal" notation="numeric">986166</idno>
                  <idno type="halauthorid" notation="string">854794-986166</idno>
                  <affiliation ref="#struct-357848"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Haibing</forename>
                    <surname>Lu</surname>
                  </persName>
                  <email type="md5">e99a81c714efc709e7a585c2a162a5df</email>
                  <email type="domain">cimic.rutgers.edu</email>
                  <idno type="idhal" notation="numeric">1016209</idno>
                  <idno type="halauthorid" notation="string">854796-1016209</idno>
                  <affiliation ref="#struct-357848"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Jaideep</forename>
                    <surname>Vaidya</surname>
                  </persName>
                  <email type="md5">8e8108b925d50bf22d04ca44ea684dcf</email>
                  <email type="domain">cimic.rutgers.edu</email>
                  <idno type="idhal" notation="numeric">986164</idno>
                  <idno type="halauthorid" notation="string">681111-986164</idno>
                  <affiliation ref="#struct-357848"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>23th Data and Applications Security (DBSec)</title>
                  <date type="start">2011-07-11</date>
                  <date type="end">2011-07-13</date>
                  <settlement>Richmond, VA</settlement>
                  <country key="US">United States</country>
                </meeting>
                <editor>Yingjiu Li</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Data and Applications Security and Privacy XXV</biblScope>
                  <biblScope unit="volume">LNCS-6818</biblScope>
                  <biblScope unit="pp">76-89</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-22348-8_8</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The primary purpose of Role Mining is to effectively determine the roles in an enterprise using the permissions that have already been assigned to the users. If this permission assignment is viewed as a 0-1 matrix, then Role Mining aims to decompose this matrix into two matrices which represent user-role and role-permission assignments. This decomposition is known as Boolean Matrix Decomposition (BMD). In this paper, we use an Extended BMD (EBMD) to consider separation of duty constraints (SOD) and exceptions, that are common to any security system, in the role mining process. Essentially, in EBMD, we introduce negative assignments. An additional benefit of allowing negative assignments in roles is that, a less number of roles can be used to reconstruct the same given user-permission assignments. We introduce Extended Role Mining Problem and its variants and present their optimization models. We also propose a heuristic algorithm that is capable of utilizing these models to find good decompositions.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 11</org>
              <org type="consortium">WG 11.3</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-357848" status="VALID">
          <orgName>Rutgers University [Camden]</orgName>
          <desc>
            <address>
              <addrLine>303 Cooper Street, Camden, NJ 08102-1519</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.camden.rutgers.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-566577" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-566577" status="VALID">
          <idno type="ROR">https://ror.org/05vt9qd57</idno>
          <orgName>Rutgers University System</orgName>
          <orgName type="acronym">Rutgers</orgName>
          <desc>
            <address>
              <addrLine>Camden, Newark, New Brunswick, New Jersey</addrLine>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>