Arxiv網絡科學論文摘要8篇(2018-01-29)

Etymo：人工智能研究的新發現引擎;

隨機游走基本張量及其在網絡分析中的應用;

從時間觀察重建級聯;

考慮網絡傳播、社會強化和相關社會影響的情況下評估社區干預措施成敗的方法;

喪鐘為誰而噴：推特脫歐辯論中的噴子行為;

社會影響與帶有多個選項的并發流動;

預測復雜網絡中的時空信號傳播模式;

社會經濟網絡消費模式的相關性和動態性;

Etymo：人工智能研究的新發現引擎

原文標題： Etymo: A New Discovery Engine for AI Research

地址： http://arxiv.org/abs/1801.08573

作者： Weijian Zhang, Jonathan Deakin, Nicholas J. Higham, Shuaiqiang Wang

摘要： 我們提供Etymo（https://etymo.io），一個發現引擎，以促進人工智能（AI）的研究和開發。

它旨在幫助讀者瀏覽每周發布的大量與人工智能相關的論文，使用一種新穎的搜索形式，在圖界面中查找相關論文并顯示相關論文。

Etymo構建和維護一個自適應的基于相似性的研究論文網絡，作為一個通用的知識圖譜來進行排序，推薦和可視化。

網絡不斷發展，可以從用戶的反饋中學習自我調整。

隨機游走基本張量及其在網絡分析中的應用

原文標題： Random Walk Fundamental Tensor and its Applications to Network Analysis

地址： http://arxiv.org/abs/1801.08583

作者： Golshan Golnari, Zhi-Li Zhang, Daniel Boley

摘要： 我們首先對文獻中使用的各種隨機游走度量進行全面的回顧，并在一致的框架中表達它們。

然后，我們引入基本張量 - 對著名的基本矩陣的推廣 - 并且表明經典的隨機游走度量可以從其中統一推導出來。

我們為隨機游走度量提供了一系列有用的關系，這對網絡研究來說非常有用和深入。

為了證明所提出的基本張量在網絡分析中的有效性和有效性，我們給出了四個重要的應用：1）網絡中心度量的統一; 2）（廣義）網絡關節點的表征; 3）網絡最有影響的節點的鑒別; 4）快速計算故障后的網絡可達性。

從時間觀察重建級聯

原文標題： Reconstructing a cascade from temporal observations

地址： http://arxiv.org/abs/1801.08586

作者： Han Xiao, Polina Rozenshtein, Nikolaj Tatti, Aristides Gionis

摘要： 給定網絡中活動節點的一個子集，我們可以重建產生這些觀測的級聯？這是一個已經在文獻中被研究過的問題，但是這里我們主要關注活躍節點的時間信息。

特別是，我們假設除了活動節點的子集之外，我們也知道它們的激活時間。

我們將這個級聯重構問題作為斯坦納樹問題的一個變體來制定：我們要求找到一個跨越所有報告的活動節點的樹，同時滿足時間一致性約束。

我們提出了三種近似算法。

在質量方面最好的算法實現了一個O（ sqrt {k}） - 近似保證，其中k是活動節點的數量，而最有效的算法有線性運行時間，使其可以擴展到非常大的圖。

我們使用模擬級聯和真實級聯在真實世界網絡上評估我們的算法。

我們的結果表明，利用可用的時間信息可以實現更準確的級聯重建。

此外，我們的目標導致尋找級聯的“主干”，并提供高精度的解決方案。

考慮網絡傳播、社會強化和相關社會影響的情況下評估社區干預措施成敗的方法

原文標題： A method for assessing the success and failure of community-level interventions in the presence of network diffusion, social reinforcement, and related social effects

地址： http://arxiv.org/abs/1801.08612

作者： Hsuan-Wei Lee, G. Robin Gauthier, Jerreed D. Ivanich, Lisa Wexler, Bilal Khan, Kirk Dombrowski

摘要： 在社區環境下進行的預防和干預工作往往面臨嚴格評估的獨特分析挑戰。

由于社區預防工作（通常是地理上孤立的）不能像其他預防計劃和這些社區人際交往水平一樣得到控制，因此需要進行嚴格的評估。

即使在社區干預工作中實施“黃金標準”隨機對照試驗，由于信息在封閉網絡環境中的非正式社交傳播，對內部有效性的威脅也會受到質疑。

這里提出了一種新的預防評估方法，以解決影響社區內預防效果的社會影響。

我們正式介紹了這個方法，并且在幾個阿拉斯加原住民村莊實施了預防自殺計劃。

結果顯示，在面對社會擴散，社會強化和直接治療時，有望探索八項社會學干預措施的措施。

討論政策和研究的意義。

喪鐘為誰而噴：推特脫歐辯論中的噴子行為

原文標題： For Whom the Bell Trolls: Troll Behaviour in the Twitter Brexit Debate

地址： http://arxiv.org/abs/1801.08754

作者： Clare Llewellyn, Laura Cram, Adrian Favero, Robin L. Hill

摘要： 在對自動化和惡意活動進行審查時，Twitter發布了一份他們認為與2016年美國大選的國家資助操縱有關的賬戶清單。

這個清單詳細說明了2,752個被Twitter認為是由俄羅斯工作人員控制的賬戶。

由于在2016年英國關于歐盟成員國公民投票（英國脫歐公投）的辯論中積極行動的類似名單中，我們調查了與英國 - 歐盟公民投票。

我們發現，在我們的數據集中，我們從這些賬戶中的419個賬戶中獲得了與英國脫歐組織相關的內容，從2015年8月29日到2017年10月3日期間收集到了3,485個確認的推文。

賬戶行為在公投當天發生了根本性變化，廣義的顛覆性的推特轉發彼此，以放大由其他巨魔賬戶產生的內容。

我們還證明，盡管這些賬戶通常設計為與美國公民類似，但是在2016年創建的賬戶通常在用戶簡檔中包含德國地點和條款。

社會影響與帶有多個選項的并發流動

原文標題： Social Influence with Recurrent Mobility with multiple options

地址： http://arxiv.org/abs/1801.08819

作者： Jér?me Michaud, Attila Szilva

摘要： 在本文中，我們討論了可能的普遍化的復發流動性（SIRM）模型在Phys。

Rev. Lett。

112，158701（2014）。

雖然SIRM模型在美國選舉模式下工作時大致滿意，但它有其局限性：它只適用于兩黨制，當其中一方擁有接近0或1的極端投票權時，可能會導致非物質行為。

在此提出了對SIRM模型的推廣，即通過擴展多方系統，在極端投票的情況下，在數學上也是合適的，通過以不同方式處理噪聲項。

此外，我們顯示我們的方法通過使用新的校準程序為選舉的研究開辟了新的應用，并且使得可以分析對于不同通勤網絡的“自由意志”（創建新黨）和其他本地效果的影響拓撲結構。

預測復雜網絡中的時空信號傳播模式

原文標題： Predicting the patterns of spatio-temporal signal propagation in complex networks

地址： http://arxiv.org/abs/1801.08854

作者： Chittaranjan Hens, Uzi Harush, Reuven Cohen, Baruch Barzel

摘要： 復雜網絡研究的一個主要成就是從亞細胞生物學到社會網絡等不同的系統具有普遍的拓撲特征。

然而，這種普遍性并不能自然地轉化為這些系統的動力，阻礙了我們向網絡動力學的一般理論框架邁進。

這種理論鴻溝的根源在于復雜系統的行為不能從其拓撲結構唯一地預測出來，而是依賴于結點之間相互作用的動態機制，因此具有相似結構的系統可能表現出截然不同的動態行為。

為彌補這一差距，我們在這里從網絡信息傳輸的模式，實際上是網絡行為的本質，通過提供系統的拓撲轉換為微擾信號的實際時空傳播來推導出來。

我們預測，對于非常廣泛的非線性動力學模型，傳播規則集中在三個高度獨特的動態普遍性類別上，其特征在于網絡路徑，度分布和相互作用動力學之間的相互作用。

我們的形式主義幫助我們利用現實世界網絡映射的重大進展，對實際動態傳播的預測，從病毒在社會網絡中的傳播到蜂窩系統中遺傳信息的討論。

社會經濟網絡消費模式的相關性和動態性

原文標題： Correlations and dynamics of consumption patterns in social-economic networks

地址： http://arxiv.org/abs/1801.08856

作者： Yannick Leo, Márton Karsai, Carlos Sarraute, Eric Fleury

摘要： 我們分析一個耦合的數據集，收集了大量居住在拉美國家的個人的手機通信和銀行交易歷史。

在對社會結構進行繪制并引入社會經濟地位，人口特征和個人購買習慣指標之后，我們發現典型的消費模式與已確定的社會經濟階層密切相關，導致了社會結構的分層模式。

此外，我們測量商戶類別之間的相關性，并引入一個相關性網絡，這個網絡具有一個有意義的社區結構。

我們檢測商戶類別之間的多元關系，并顯示個人購買習慣的相關性。

最后，通過對個人消費史的分析，我們發現購買行為的動態模式及其與社會經濟地位，人口特征以及個人自我中心社會網絡的相關性。

我們的工作為社會和消費行為之間的關系提供了新穎和詳細的洞察力，在資源配置，市場營銷和推薦系統設計中具有潛在的應用。

聲明：Arxiv文章摘要版權歸論文原作者所有