国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于PageRank的網(wǎng)絡(luò )布局算法
DOI:
CSTR:
作者:
作者單位:

西南科技大學(xué) 計算機科學(xué)與技術(shù)學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

基金項目:

國家自然科學(xué)基金項目(面上項目,重點(diǎn)項目,重大項目)


A PageRank-based Network Layout Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    基于力導向模型的網(wǎng)絡(luò )布局算法由于其布局結果直觀(guān)并且便于分析所以在網(wǎng)絡(luò )可視化中占有舉足輕重的地位。但是當前的網(wǎng)絡(luò )布局算法在面對大規模網(wǎng)絡(luò )數據的時(shí)候通常不容易在較短時(shí)間內獲取一個(gè)高質(zhì)量的布局結果。本文提出了一個(gè)基于PageRank的力導向模型的算法。該算法引入了PageRank來(lái)完善節點(diǎn)的重力和斥力計算以改善布局質(zhì)量;并且引入節點(diǎn)中心性來(lái)預估初始布局中節點(diǎn)的位置;同時(shí),又提出了基于PageRank的自適應步長(cháng)用來(lái)平衡布局的效率和質(zhì)量。最后為了有效的減少布局算法在面對大規模網(wǎng)絡(luò )數據時(shí)的計算時(shí)間,本文設計了一個(gè)基于CUDA的靈活的CPU+GPU異構并行計算框架。通過(guò)對不同類(lèi)型和不同規模的網(wǎng)絡(luò )數據集的實(shí)驗,該算法能夠產(chǎn)出一個(gè)符合美學(xué)標準的高質(zhì)量布局,并且在同樣的硬件條件下,本文所提出的優(yōu)化方案相比于原始算法速度最大提高了58倍。

    Abstract:

    With the layout results intuitive and easy to analyze, the network layout algorithm plays a critical role in network visualization based on the Force-Directed model. However, a high-quality layout result is not obtained easily by current network layout algorithms in a brief period when confronted with large-scale network data. An algorithm based on PageRank"s Force-Directed model is proposed in this paper, which can produce a better layout with aesthetic metrics such as Crosslessness , Minimum angle metric and so on. Moreover, to enhance the layout quality, the algorithm introduces PageRank to perfect the gravity and repulsion force calculation of nodes. Simultaneously, this paper proposes an adaptive step length based on PageRank to balance the efficiency and quality of the layout. Finally, a flexible CPU+GPU heterogeneous parallel computing framework was designed based on CUDA to effectively reduce the calculation time of the layout algorithm in the face of large-scale network data. The algorithm can produce a high quality layout via experiments with different types and sizes of network datasets. And under the same hardware conditions, the optimization scheme proposed in this paper is up to 58 times faster than the original algorithm.

    參考文獻
    相似文獻
    引證文獻
引用本文

李冉,吳亞?wèn)|,王松,陳華容,廖競.基于PageRank的網(wǎng)絡(luò )布局算法計算機測量與控制[J].,2020,28(2):250-257.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2019-12-24
  • 最后修改日期:2019-12-30
  • 錄用日期:2019-12-30
  • 在線(xiàn)發(fā)布日期: 2020-02-24
  • 出版日期:
文章二維碼
城市| 方城县| 武冈市| 义马市| 治多县| 四平市| 沾化县| 巴中市| 彰化市| 专栏| 夏邑县| 佳木斯市| 岚皋县| 宿州市| 建水县| 陈巴尔虎旗| 成武县| 阳朔县| 永昌县| 平昌县| 德保县| 平果县| 庆阳市| 垫江县| 贡觉县| 龙陵县| 乾安县| 甘孜县| 梅河口市| 揭东县| 囊谦县| 鄂尔多斯市| 南华县| 西安市| 乐山市| 思南县| 东兰县| 东明县| 九寨沟县| 南澳县| 炎陵县|