ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究者名(五十音順)
  2. 董 冕雄(DONG Mianxiong)
  1. 学術雑誌論文

QuickSquad: A new single-machine graph computing framework for detecting fake accounts in large-scale social networks

http://hdl.handle.net/10258/00010315
http://hdl.handle.net/10258/00010315
936441cf-8447-4eba-b02a-337e53d730ad
名前 / ファイル ライセンス アクション
PPNA_2019_12_1385_1402.pdf PPNA_2019_12_1385_1402 (2.5 MB)
Item type 学術雑誌論文 / Journal Article.(1)
公開日 2020-11-18
書誌情報 en : PEER-TO-PEER NETWORKING AND APPLICATIONS

巻 12, 号 5, p. 1385-1402, 発行日 2019
タイトル
タイトル QuickSquad: A new single-machine graph computing framework for detecting fake accounts in large-scale social networks
言語 en
言語
言語 eng
キーワード
言語 en
主題Scheme Other
主題 Security of online social networks
キーワード
言語 en
主題Scheme Other
主題 Fake accounts
キーワード
言語 en
主題Scheme Other
主題 Sybil detection
キーワード
言語 en
主題Scheme Other
主題 Graph computing
キーワード
言語 en
主題Scheme Other
主題 Distributed system
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
著者 JIANG, Xinyang

× JIANG, Xinyang

en JIANG, Xinyang

Search repository
LI, Qiang

× LI, Qiang

en LI, Qiang

Search repository
MA, Zhen

× MA, Zhen

en MA, Zhen

Search repository
董, 冕雄

× 董, 冕雄

en DONG, Mianxiong

ja-Kana トウ, メンユウ

ja 董, 冕雄


Search repository
WU, Jun

× WU, Jun

en WU, Jun

Search repository
GUO, Dong

× GUO, Dong

en GUO, Dong

Search repository
室蘭工業大学研究者データベースへのリンク
表示名 董 冕雄(DONG Mianxiong)
URL http://rdsoran.muroran-it.ac.jp/html/100000145_ja.html
抄録
内容記述タイプ Abstract
内容記述 Graph-based approaches for fake account detection is one of the important means to fight against fake accounts' attacks on social networks. With the growth of the scale of social networks, more and more researchers begin to use the graph computing framework to boost their detection algorithms. We make detailed analyses of social networks' graph data and state-of-the-art graph computing frameworks, and find that some techniques of the current graph computing systems are overgeneralized and suboptimal, which means they only focus on how to design a graph processing framework on general graphs but miss the optimization of social networks graphs. So, in this paper we propose QuickSquad, a graph computing system on a single server which is specific to the optimization of social networks graph structures. QuickSquad uses the method of "divide and rule" instead of overgeneralization. First, we divide the graph structure data into the heavy set and the light set according to the out-degree of vertices. Then, we 1) store them with different formats, 2) process them with edge-based updating and vertex-based updating appropriately in a two-phase processing model, 3) apply two selective scheduler strategies of different level, i.e. vertex-level and file-level, and 4) provide four cache priorities when the memory is not enough to cache all data. Finally, we implement two detection methods, dSybilRank and dCOLOR, on our system, and the experiments demonstrate that our system can increase the performance up to 5.91X (from 1.14X) compared with the performance of the current graph computing systems, like GridGraph.
言語 en
出版者
出版者 SPRINGER
言語 en
出版者版へのリンク
表示名 10.1007/s12083-018-0697-2
URL https://doi.org/10.1007/s12083-018-0697-2
DOI
関連タイプ isVersionOf
識別子タイプ DOI
関連識別子 10.1007/s12083-018-0697-2
日本十進分類法
主題Scheme NDC
主題 007
ISSN
収録物識別子タイプ PISSN
収録物識別子 1936-6442
権利
言語 en
権利情報 This is a post-peer-review, pre-copyedit version of an article published in QuickSquad: A new single-machine graph computing framework for detecting fake accounts in large-scale social networks. The final authenticated version is available online at: http://dx.doi.org/10.1007/s12083-018-0697-2
著者版フラグ
出版タイプ AM
出版タイプResource http://purl.org/coar/version/c_ab4af688f83e57aa
フォーマット
内容記述タイプ Other
内容記述 application/pdf
戻る
0
views
See details
Views

Versions

Ver.1 2023-06-19 11:06:25.767082
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3