19 research outputs found

    ์†Œ์…œ ๋ฏธ๋””์–ด ์† ๋ฃจ๋จธ ํƒ์ง€๋ฅผ ์œ„ํ•œ ๊ทธ๋ž˜ํ”„ ํ•ฉ์„ฑ๊ณฑ ์‹ ๊ฒฝ๋ง๊ณผ ์–ดํ…์…˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ (์„์‚ฌ) -- ์„œ์šธ๋Œ€ํ•™๊ต ๋Œ€ํ•™์› : ๊ณต๊ณผ๋Œ€ํ•™ ์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€, 2020. 8. ๊น€์ข…๊ถŒ.Social media has been a great disseminator for new information and thoughts. Due to its accessibility of sharing information, however, social media has also become an ideal platform for propagations of rumors, fake news, and misinformation. Rumors on social media not only mislead the users of online but also affects the real world immensely. Thus, detecting the rumors and preventing their spread became an essential task. Previous learning-based rumor detection methods adopted to use contents, users, or propagation features of rumors. However, the methods are limited to represent rumor propagation as static graphs, which arent optimal for capturing the dynamic information of the rumors. In this study, we propose a novel graph convolutional networks with attention mechanism model named, Dynamic GCN, for rumor detection. We first represent rumor posts with their responsive posts as dynamic graphs. The temporal information is used to generate a sequence of graph snapshots. The representation learning on graph snapshots with attention mechanism captures both structural and temporal information of rumor spreads. The conducted experiments on two real-world datasets demonstrate that our model, Dynamic GCN, achieves superior results over the state-of-the-art models in the rumor detection task.์†Œ์…œ ๋ฏธ๋””์–ด๋Š” ๊ฐ•๋ ฅํ•œ ์ •๋ณด ์ „๋‹ฌ๋ ฅ์„ ๊ฐ€์ง„ ๋งค์ฒด๋กœ ์ƒˆ๋กœ์šด ์ •๋ณด์™€ ์ƒ๊ฐ์˜ ์ „ํŒŒ ์ฐฝ๊ตฌ์ด๋‹ค. ์†Œ์…œ ๋ฏธ๋””์–ด์˜ ํŠน์ง•์ธ ์ ‘๊ทผ์„ฑ์€ ๋•Œ๋ก  ๋ฃจ๋จธ, ๊ฐ€์งœ ๋‰ด์Šค, ์ž˜๋ชป๋œ ์ •๋ณด์˜ ์ „ํŒŒ์—์„œ๋„ ์ด์ƒ์ ์ธ ํ”Œ๋žซํผ์ด ๋œ๋‹ค. ์†Œ์…œ ๋ฏธ๋””์–ด ์† ๋ฃจ๋จธ๋Š” ์˜จ๋ผ์ธ ์‚ฌ์šฉ์ž๋ฅผ ์˜ค๋„ํ•  ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๋•Œ๋ก  ํ˜„์‹ค ์„ธ๊ณ„์—๋„ ํฐ ์˜ํ–ฅ์„ ๋ฏธ์นœ๋‹ค. ๋”ฐ๋ผ์„œ, ๋ฃจ๋จธ๋ฅผ ํƒ์ง€ํ•˜๊ณ  ๊ทธ ์ „ํŒŒ๋ฅผ ๋ง‰๋Š” ๋…ธ๋ ฅ์ด ์š”๊ตฌ๋œ๋‹ค. ๊ธฐ์กด์˜ ๋ฃจ๋จธ ํƒ์ง€ ๋ฐฉ๋ฒ•์€ ๋ฃจ๋จธ์˜ ๋‚ด์šฉ, ์‚ฌ์šฉ์ž, ๋˜๋Š” ์ „ํŒŒ ๊ณผ์ •์˜ ์ •๋ณด๋ฅผ ํŠน์„ฑ์œผ๋กœ ์ด์šฉํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ๋ฐฉ๋ฒ•์€ ๋ฃจ๋จธ์˜ ์ „ํŒŒ๋ฅผ ์ •์  ๊ทธ๋ž˜ํ”„๋กœ ํ‘œํ˜„ํ•˜๋ฉฐ ๊ทธ ๊ตฌ์กฐ์  ํŠน์„ฑ์„ ์ด์šฉํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด๋Š” ๋ฃจ๋จธ์˜ ๋™์  ํŠน์„ฑ์„ ํฌ์ฐฉํ•˜์ง€ ๋ชปํ•œ๋‹ค๋Š” ํ•œ๊ณ„๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋ณธ ์—ฐ๊ตฌ์—์„œ๋Š” ๊ทธ๋ž˜ํ”„ ํ•ฉ์„ฑ๊ณฑ ์‹ ๊ฒฝ๋ง (graph convolutional networks: GCN)๊ณผ ์–ดํ…์…˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜ (attention mechanism)์„ ํ™œ์šฉํ•œ ๋™์  ๊ทธ๋ž˜ํ”„ ํ•ฉ์„ฑ๊ณฑ ์‹ ๊ฒฝ๋ง (Dynamic GCN) ๋ฃจ๋จธ ํƒ์ง€ ๋ชจ๋ธ์„ ์ œ์‹œํ•œ๋‹ค. ๋จผ์ €, ์†Œ์…œ ๋ฏธ๋””์–ด ์† ๋ฃจ๋จธ ๊ฒŒ์‹œ๊ธ€๋“ค (posts) ๊ณผ ๊ทธ์˜ ๋‹ต์žฅ์ด ๋˜๋Š” ๊ธ€๋“ค(responsive posts)์„ ์ด์šฉํ•˜์—ฌ ๋ฃจ๋จธ์˜ ์ „ํŒŒ ๊ณผ์ •์„ ์ •์  ๊ทธ๋ž˜ํ”„๋กœ ํ‘œํ˜„ํ•œ๋‹ค. ์‹œ๊ฐ„ ์ •๋ณด๋ฅผ ํ†ตํ•ด ์ „ํŒŒ ๊ณผ์ •์„ ํฌํ•จํ•˜๊ณ  ์žˆ๋Š” ์ •์  ๊ทธ๋ž˜ํ”„์˜ ์ง‘ํ•ฉ์ธ ๊ทธ๋ž˜ํ”„ ์Šค๋ƒ…์ˆ (graph snapshot) ์‹œํ€€์Šค (sequence)๋ฅผ ๋งŒ๋“ค๊ฒŒ ๋œ๋‹ค. ์–ดํ…์…˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜์„ ํ™œ์šฉํ•œ ๊ทธ๋ž˜ํ”„ ์Šค๋ƒ…์ˆ ํ‘œํ˜„ ํ•™์Šต์€ ๋ฃจ๋จธ ์ „ํŒŒ์˜ ๊ตฌ์กฐ์  ์‹œ๊ฐ„์  ์ •๋ณด๋ฅผ ๋ชจ๋‘ ํšจ๊ณผ์ ์œผ๋กœ ๋ฐ˜์˜ํ•œ๋‹ค. ์‹ค์ œ ํŠธ์œ„ํ„ฐ ๋ฐ์ดํ„ฐ๋ฅผ ์ด์šฉํ•œ ์‹คํ—˜์„ ํ†ตํ•˜์—ฌ ์ œ์‹œ๋œ ๋ชจ๋ธ์˜ ์„ฑ๋Šฅ์ด ๋‹ค๋ฅธ ๋น„๊ต ๋ชจ๋ธ๋“ค๋ณด๋‹ค ๋†’์Œ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.Chapter I Introduction 1 Chapter II Related Work 5 2.1 Rumor Detection 5 2.2 Graph Convolutional Networks 6 2.3 Learning Sequences & Attention Mechanism 7 Chapter III Problem Definition 9 Chapter IV Dynamic GCN with Attention Mechanism 11 4.1 Snapshot Generation 13 4.2 Graph Convolutional Networks 14 4.3 Readout Layer 15 4.4 Attention Mechanism 16 4.5 Training & Prediction 17 Chapter V Experiments 18 5.1 Datasets 18 5.2 Baselines 20 5.3 Experimental Setup & Implementation Details 21 5.4 Performance Evaluations 24 5.5 Ablation Study 25 Chapter VI Conclusion 30 Bibliography 31 ์ดˆ ๋ก 40Maste

    ๋ผ์ง€์˜ ๋‹จ์œ„์ƒ์‹๋ž€์˜ ์ฐฉ์ƒ ์ „ ๋ฐœ๋‹ฌ์—์„œ์˜ ๋ฉœ๋ผํ† ๋‹Œ์˜ ํ•ญ์„ธํฌ์‚ฌ๋ฉธ ํšจ๊ณผ

    No full text
    Thesis(master`s)--์„œ์šธ๋Œ€ํ•™๊ต ๋Œ€ํ•™์› :๋†์ƒ๋ช…๊ณตํ•™๋ถ€,2007.Maste
    corecore