研究图与文本随时间的动态变化,提升异常检测与语义演化理解能力。
Analyzing the Evolution of Graphs and Texts
- 用个性化PageRank构建动态图嵌入,捕捉网络演化特征。
- 在大规模动态图上显著提升异常检测效率与准确率。
- 分析新闻标题改写与推特职业身份变化,揭示信息与社会趋势。
随着图表示学习(如DeepWalk/GraphSage)和自然语言处理(如Word2Vec/BERT)的进展,现有模型已在节点分类、句子分类等下游任务中达到人类水平性能。然而,大多数方法聚焦于静态的大规模图与文本语料,忽视了其内在动态特性及变化成因。本论文旨在高效建模图结构的动态演化(如社交网络、引用图)并理解文本变化(特别是新闻标题与个人简介)。通过引入经典个性化PageRank算法,构建有效的动态网络嵌入,所提方法显著提升了大规模动态图中异常入侵者检测与实体语义漂移发现的运行速度与准确性。针对文本变化,分析新闻标题发布后的修改行为,揭示编辑意图,并从信息完整性角度探讨标题变更的影响;同时,基于五年间推特用户简介数据,研究职业身份自我呈现现象,考察职业声望与人口统计因素对职业披露的影响,量化高曝光职业及其随时间的变迁趋势。
原文摘要 · Abstract (English)
With the recent advance of representation learning algorithms on graphs (e.g., DeepWalk/GraphSage) and natural languages (e.g., Word2Vec/BERT) , the state-of-the art models can even achieve human-level performance over many downstream tasks, particularly for the task of node and sentence classification. However, most algorithms focus on large-scale models for static graphs and text corpus without considering the inherent dynamic characteristics or discovering the reasons behind the changes. This dissertation aims to efficiently model the dynamics in graphs (such as social networks and citation graphs) and understand the changes in texts (specifically news titles and personal biographies). To achieve this goal, we utilize the renowned Personalized PageRank algorithm to create effective dynamic network embeddings for evolving graphs. Our proposed approaches significantly improve the running time and accuracy for both detecting network abnormal intruders and discovering entity meaning shifts over large-scale dynamic graphs. For text changes, we analyze the post-publication changes in news titles to understand the intents behind the edits and discuss the potential impact of titles changes from information integrity perspective. Moreover, we investigate self-presented occupational identities in Twitter users' biographies over five years, investigating job prestige and demographics effects in how people disclose jobs, quantifying over-represented jobs and their transitions over time.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。