<p id="lvxrx"></p>

<address id="lvxrx"></address>

    <noframes id="lvxrx"><listing id="lvxrx"><nobr id="lvxrx"></nobr></listing>
      <address id="lvxrx"></address>
          <address id="lvxrx"></address>

            <noframes id="lvxrx"><form id="lvxrx"></form>

          <address id="lvxrx"><listing id="lvxrx"><meter id="lvxrx"></meter></listing></address>

          大數據學院青年小講堂第十三期分享會

          發布者:李威震發布時間:2021-12-08瀏覽次數:10

          128日中午,大數據學院于子彬院南301會議室展開了第十三期大數據學院青年小講堂,學院青年研究員鄭衛國老師進行了以“Accelerating Set Intersections over Graphs by Reducing-Merging”為主題的分享。


          首先,鄭衛國老師對圖數據場景及圖上重要算法如三角形計數、極大團枚舉、子圖匹配等進行了簡單介紹。圖上的集合求交問題是很多圖算法的基礎算子,加速圖上集合求交運算對于提升圖上的算法效率具有重要意義。鄭老師先介紹了經典的歸并和二分求交算法,并進行了性能瓶頸分析,然后提出了一種新的簡單且高效的“reducing-merging”計算框架,該框架主要利用集合區間編碼對集合進行歸約。主要的挑戰即為如何設計有效的區間編碼使其具有較高的歸約能力,為此重點講述了一套高效的求解算法。所提出的新的框架通過了大量的實驗驗證,實驗表明特別是在圖數據庫的算法加速上具有顯著的效果。分享最后,還探討了該算法框架的更廣泛的應用場景和價值。



              在分享會現場,大家就近似率、性能表現等問題展開了熱烈的討論,此次分享會在熱烈的討論中圓滿結束。


          鄭老師講座ppt.pdf




          国产精品videossex久久
          <p id="lvxrx"></p>

          <address id="lvxrx"></address>

            <noframes id="lvxrx"><listing id="lvxrx"><nobr id="lvxrx"></nobr></listing>
              <address id="lvxrx"></address>
                  <address id="lvxrx"></address>

                    <noframes id="lvxrx"><form id="lvxrx"></form>

                  <address id="lvxrx"><listing id="lvxrx"><meter id="lvxrx"></meter></listing></address>