国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
双城市| 昭苏县| 长春市| 电白县| 苏州市| 女性| 炎陵县| 延川县| 长沙县| 金平| 阜城县| 洮南市| 甘孜| 青冈县| 陈巴尔虎旗| 五大连池市| 巨野县| 南汇区| 淳化县| 广德县| 张家界市| 莱芜市| 灵川县| 大港区| 交城县| 于田县| 阿荣旗| 仁布县| 临漳县| 富平县| 获嘉县| 托里县| 德清县| 邛崃市| 区。| 甘南县| 明光市| 安泽县| 岑巩县| 望奎县| 宁南县|