<?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-01405566</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-20T23:06:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Novel Ranking Methods Applied to Complex Membership Determination Problems</title>
            <author role="aut">
              <persName>
                <forename type="first">Loc</forename>
                <forename type="middle">Hoang</forename>
                <surname>Tran</surname>
              </persName>
              <email type="md5">faef0472fbdc34f53fbd43f38842e169</email>
              <email type="domain">umn.edu</email>
              <idno type="idhal" notation="numeric">994856</idno>
              <idno type="halauthorid" notation="string">1086595-994856</idno>
              <affiliation ref="#struct-307094"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Linh</forename>
                <forename type="middle">Hoang</forename>
                <surname>Tran</surname>
              </persName>
              <email type="md5">8d1aa4f49338aef6e12f66dca7290d39</email>
              <email type="domain">pdx.edu</email>
              <idno type="idhal" notation="numeric">994857</idno>
              <idno type="halauthorid" notation="string">1086596-994857</idno>
              <affiliation ref="#struct-82997"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Hoang</forename>
                <surname>Trang</surname>
              </persName>
              <email type="md5">3c75efc1e1cfe7f1142dde3bb911f44a</email>
              <email type="domain">hcmut.edu.vn</email>
              <idno type="idhal" notation="numeric">994858</idno>
              <idno type="halauthorid" notation="string">1086597-994858</idno>
              <affiliation ref="#struct-491086"/>
            </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">2016-11-30 10:53:24</date>
              <date type="whenModified">2024-04-19 11:10:03</date>
              <date type="whenReleased">2016-11-30 11:39:05</date>
              <date type="whenProduced">2014-11-05</date>
              <date type="whenEndEmbargoed">2017-01-01</date>
              <ref type="file" target="https://inria.hal.science/hal-01405566v1/document">
                <date notBefore="2017-01-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01405566v1/file/978-3-662-45237-0_10_Chapter.pdf" id="file-1405566-1492464">
                <date notBefore="2017-01-01"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-662-45237-0_10.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-01405566</idno>
            <idno type="halUri">https://inria.hal.science/hal-01405566</idno>
            <idno type="halBibtex">tran:hal-01405566</idno>
            <idno type="halRefHtml">&lt;i&gt;13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM)&lt;/i&gt;, Nov 2014, Ho Chi Minh City, Vietnam. pp.89-99, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-662-45237-0_10"&gt;&amp;#x27E8;10.1007/978-3-662-45237-0_10&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. pp.89-99, &amp;#x27E8;10.1007/978-3-662-45237-0_10&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1405566-1492464"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="SHS">Sciences de l'Homme et de la Société</idno>
            <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-TC8" corresp="IFIP-TC">IFIP-TC8: Information Systems</idno>
            <idno type="stamp" n="IFIP-LNCS-8838" corresp="IFIP-LNCS">Computer Information Systems and Industrial Management</idno>
            <idno type="stamp" n="IFIP-CISIM">IFIP-CISIM</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">Part 2: Algorithms</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">Novel Ranking Methods Applied to Complex Membership Determination Problems</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Loc</forename>
                    <forename type="middle">Hoang</forename>
                    <surname>Tran</surname>
                  </persName>
                  <email type="md5">faef0472fbdc34f53fbd43f38842e169</email>
                  <email type="domain">umn.edu</email>
                  <idno type="idhal" notation="numeric">994856</idno>
                  <idno type="halauthorid" notation="string">1086595-994856</idno>
                  <affiliation ref="#struct-307094"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Linh</forename>
                    <forename type="middle">Hoang</forename>
                    <surname>Tran</surname>
                  </persName>
                  <email type="md5">8d1aa4f49338aef6e12f66dca7290d39</email>
                  <email type="domain">pdx.edu</email>
                  <idno type="idhal" notation="numeric">994857</idno>
                  <idno type="halauthorid" notation="string">1086596-994857</idno>
                  <affiliation ref="#struct-82997"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Hoang</forename>
                    <surname>Trang</surname>
                  </persName>
                  <email type="md5">3c75efc1e1cfe7f1142dde3bb911f44a</email>
                  <email type="domain">hcmut.edu.vn</email>
                  <idno type="idhal" notation="numeric">994858</idno>
                  <idno type="halauthorid" notation="string">1086597-994858</idno>
                  <affiliation ref="#struct-491086"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM)</title>
                  <date type="start">2014-11-05</date>
                  <date type="end">2014-11-07</date>
                  <settlement>Ho Chi Minh City</settlement>
                  <country key="VN">Vietnam</country>
                </meeting>
                <editor>Khalid Saeed</editor>
                <editor>Václav Snášel</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">Computer Information Systems and Industrial Management</biblScope>
                  <biblScope unit="volume">LNCS-8838</biblScope>
                  <biblScope unit="pp">89-99</biblScope>
                  <date type="datePub">2014</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-662-45237-0_10</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">membership</term>
                <term xml:lang="en">protein complex</term>
                <term xml:lang="en">p-Laplacian</term>
                <term xml:lang="en">graph</term>
                <term xml:lang="en">Ranking</term>
              </keywords>
              <classCode scheme="halDomain" n="info">Computer Science [cs]</classCode>
              <classCode scheme="halDomain" n="shs.info">Humanities and Social Sciences/Library and information sciences</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 biological motivated problem that we want to solve in this paper is to predict the new members of a partially known protein complex (i.e. complex membership determination). In this problem, we are given a core set of proteins (i.e. the queries) making up a protein complex. However, the biologist experts do not know whether this core set is complete or not. Our objective is to find more potential members of the protein complex by ranking proteins in protein-protein interaction network. One of the solutions to this problem is a network reliability based method. Due to high time complexity of this method, the random walk on graphs method has been proposed to solve this complex membership determination problem. However, the random walk on graphs method is not the current state of the art network-based method solving bioinformatics problem. In this paper, the novel un-normalized graph (p-) Laplacian based ranking method will be developed based on the un-normalized graph p-Laplacian operator definitions such as the curvature operator of graph (i.e. the un-normalized graph 1-Laplacian operator) and will be used to solve the complex membership determination problem. The results from experiments shows that the un-normalized graph p-Laplacian ranking methods are at least as good as the current state of the art network-based ranking method (p=2) but often lead to better ranking accuracy performance measures.</p>
            </abstract>
            <particDesc>
              <org type="consortium">TC 8</org>
            </particDesc>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-307094" status="VALID">
          <idno type="ROR">https://ror.org/017zqws13</idno>
          <idno type="Wikidata">Q238101</idno>
          <orgName>University of Minnesota [Twin Cities]</orgName>
          <orgName type="acronym">UMN</orgName>
          <date type="start">1851-01-01</date>
          <desc>
            <address>
              <addrLine>Minneapolis, MN 55455</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://twin-cities.umn.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-566446" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-82997" status="VALID">
          <idno type="ROR">https://ror.org/00yn2fy02</idno>
          <orgName>Portland State University [Portland]</orgName>
          <orgName type="acronym">PSU</orgName>
          <desc>
            <address>
              <addrLine>Portland State University, PO Box 751 Portland, OR 97207-0751</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.pdx.edu/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-491086" status="VALID">
          <idno type="ROR">https://ror.org/05xpj2n48</idno>
          <orgName>Ho Chi Minh City University of Technology [Vietnam National University, HCM]</orgName>
          <orgName type="acronym">HCMUT</orgName>
          <date type="start">1957-01-01</date>
          <desc>
            <address>
              <addrLine>Ho Chi Minh City University Of Technology  - 268 Ly Thuong Kiet Street, District 10, Ho Chi Minh City</addrLine>
              <country key="VN"/>
            </address>
            <ref type="url">http://www.hcmut.edu.vn/en</ref>
          </desc>
          <listRelation>
            <relation active="#struct-265217" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-566446" status="VALID">
          <idno type="ISNI">0000 0004 0519 9645</idno>
          <idno type="ROR">https://ror.org/03grvy078</idno>
          <orgName>University of Minnesota System</orgName>
          <orgName type="acronym">UMN</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
            <ref type="url">https://system.umn.edu/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-265217" status="VALID">
          <idno type="ROR">https://ror.org/00waaqh38</idno>
          <orgName>Vietnam National University, Ho Chi Minh City / Đại học Quốc gia TP. Hồ Chí Minh</orgName>
          <orgName type="acronym">VNU-HCM</orgName>
          <date type="start">1995-01-01</date>
          <desc>
            <address>
              <addrLine>Ho Chi Minh City, Vietnam</addrLine>
              <country key="VN"/>
            </address>
            <ref type="url">https://en.hcmus.edu.vn</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>