Arxiv網路科學論文摘要6篇(2018-07-04)

08-13

來自專欄網路科學研究速遞3 人贊了文章

帶有三元閉合的共演化非線性投票模型;

使用Kappa指數和F-Score代替歸一化互信息評估社區結構;

社會網路中可擴展的錯誤信息預防;

鏈路持久性和多層網路中的條件距離;

動態網路上的意見形成：識別黨派回聲室出現的條件;

使用維基百科網路的約化Google矩陣評估世界畫家的互動和影響;

帶有三元閉合的共演化非線性投票模型

原文標題： Coevolving nonlinear voter model with triadic closure

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

作者： Tomasz Raducha, Byungjoon Min, Maxi San Miguel

摘要：我們研究了一個非線性共同演化投票模型，其中包含三元閉合局部重連。我們發現在穩態下具有不同拓撲性質和構型的三個階段：用單一組分吸收共有相，吸收具有相反共識狀態的兩個組分的碎片相，以及具有許多孤立節點的動態活動破碎相。這個破碎的階段，對於具有全局重連的共同演化模型而言不存在，其壽命隨著系統大小呈指數級增長。我們根據最大聚類的大小，聚類的數量和磁化來表徵這些階段之間的轉換。我們的分析提供了一種可能的解決方案，可以在自適應網路中重現孤立的部分，並在社會系統中廣泛觀

使用Kappa指數和F-Score代替歸一化互信息評估社區結構

原文標題： Evaluation of Community Structures using Kappa Index and F-Score instead of Normalized Mutual Information

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

作者： Xin Liu, Hui-Min Cheng, Zhong-Yuan Zhang

摘要：社區結構對於理解網路拓撲以及網路如何運行至關重要。但是，如何評估檢測到的社區結構的質量仍然具有挑戰性，仍未解決。最廣泛使用的度量標準化互信息（NMI）被證明具有有限的尺寸效應，其改進形式的rNMI具有反向有限尺寸效應。因此提出了cNMI，既沒有有限的尺寸效應也沒有反向有限尺寸效應。然而，在本文中，我們表明cNMI違反了所謂的比例假設。此外，NMI類型指標存在忽視小社區重要性的問題。最後，它們不能用於評估單個感興趣的社區。在本文中，我們通過整數線性規劃將計算的社區標籤映射到地面真實標籤，然後使用Kappa指數和F-score來評估檢測到的社區結構。實驗結果證明了我們的方法的合理性。

社會網路中可擴展的錯誤信息預防

原文標題： Scalable Misinformation Prevention in Social Networks

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

作者： Michael Simpson, Venkatesh Srinivasan, Alex Thomo

摘要：在這項工作中，我們考慮通過社會網路傳播錯誤信息並研究其預防問題。在這個問題中，「壞」活動開始從網路中的一組種子節點傳播，我們使用限制（或「好」）活動的概念來抵消錯誤信息的影響。然後，目標是確定需要被說服採用限制性活動的k用戶的子集，以便最小化在兩個傳播過程結束時採用「壞」活動的人數。這項工作提出了 emph {RPS}（反向預防採樣），這是一種為錯誤信息預防問題提供可擴展解決方案的演算法。我們的理論分析顯示 emph {RPS}以O（（k+l）（n+m）（ frac11? gamma） logn/ epsilon2）預期時間運行並返回一個（1 - 1 / e - epsilon）?近似解，至少 1 - n ^ { - l} 概率（其中 gamma 是一個典型的小網路參數）。 emphRPS的時間複雜度大大提高了以前最著名的演算法運行時間 Omega（m n k cdot POLY（ epsilon ^ { - 1}））$。我們通過實驗評估大型數據集上的 emph {RPS}，並表明它在運行時間方面優於最先進的解決方案幾個數量級。這表明，在提供強有力的理論保證的同時，可以使錯誤信息預防變得切實可行。

鏈路持久性和多層網路中的條件距離

原文標題： Link persistence and conditional distances in multiplex networks

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

作者： Fragkiskos Papadopoulos, Kaj-Kolja Kleineberg

摘要：最近在解開真實多路復用的隱藏幾何組織方面取得的進展揭示了不同網路層中雙曲線節點坐標之間的顯著相關性，這促進了跨層鏈路預測和相互導航等應用。但幾何相關性是否足以解釋實際系統層之間的拓撲關係？在這裡，我們提供這個問題的否定答案。我們表明，實際系統中的連接傾向於從一層到另一層，而不管它們的雙曲線距離。這表明，除了純粹的幾何方面，一層中的顯式鏈接形成過程影響其他層的拓撲。基於這一發現，我們對最近開發的幾何復用模型進行了簡單的修改以解釋這種效應，並表明擴展模型可以再現在實際系統中觀察到的行為。我們還發現鏈路持久性在所有考慮的多路復用中都很重要，並且可以解釋它們的層的高邊重疊，這不能僅通過坐標相關性來解釋。此外，通過考慮鏈路持久性和雙曲線距離相關性，我們可以改進跨層鏈路預測。這些研究結果指導了多重嵌入方法的發展，表明這些方法應該考慮跨層的坐標相關性和鏈接持久性。

動態網路上的意見形成：識別黨派回聲室出現的條件

原文標題： Opinion formation on dynamic networks: identifying conditions for the emergence of partisan echo chambers

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

作者： Tucker Evans, Feng Fu

摘要：現代政治互動的特點是強烈的黨派關係以及對黨派內部信息共享和協議缺乏興趣。目前尚不清楚這種黨派回聲室如何產生以及它們如何與意見形成共同發展。在這裡，我們通過共同演化博弈的鏡頭探索這些結構的出現。在我們的模型中，個人的收益是由他們的意見的大小，他們與社會鄰居的一致程度以及與社會關係的好處共同決定的。每個人都可以同時調整他們的意見以及他們社交關係的權重。我們提出並驗證了黨派回聲室出現的條件，描述了從具有共識的凝聚力社區到具有分裂意見的分裂網路的過渡。此外，我們將模型應用於美國眾議院幾十年的投票記錄，以了解近年來潛在的心理和社會因素對增加黨派關係的影響。我們的工作有助於闡明今天的分裂是如何形成的，以及如何在各種政治和社會問題上實現凝聚力和團結。

使用維基百科網路的約化Google矩陣評估世界畫家的互動和影響

原文標題： Interactions and influence of world painters from the reduced Google matrix of Wikipedia networks

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

作者： Samer El Zant, Katia Jaffrès-Runser, Klaus M. Frahm, Dima L. Shepelyansky

摘要：本研究的重點是從維基百科的網路結構中提取繪畫藝術史知識。因此，我們構建了網頁的理論網路，代表了7個維基百科語言版本的文章的超鏈接結構。分析這7個網路，使用谷歌矩陣理論提取每個版本中最有影響力的畫家。使用PageRank演算法測量超過3000名畫家的網頁的重要性。最有影響力的畫家入伍，並通過減少的谷歌矩陣分析研究他們的聯繫。簡化的Google Matrix是一種功能強大的方法，可以捕獲所選節點子集之間的直接和隱藏交互，同時考慮到這些節點之間通過大型全局網路的剩餘部分之間的間接鏈接。該方法起源於核和介觀物理的散射理論和量子混沌領域。從這項研究中，我們表明可以從縮小的Google矩陣的組件中提取有關這些畫家之間關係的有意義的信息。例如，我們的分析將屬於同一繪畫運動的畫家聚集在一起，並展示不同運動的畫家之間的有意義的聯繫。我們還使用維基百科的畫家和國家之間的鏈接敏感性來確定畫家對世界各國的影響。縮小的Google矩陣方法允許獲得維基百科語言版本的各種文化觀點的平衡視圖。選定的7個維基百科版本中擁有最多頂級畫家的世界國家被發現是義大利，法國，俄羅斯。我們認為這種方法可以提供有關藝術的有意義的信息，並且它可以成為人類知識和文化的廣泛網路分析的一部分。

聲明：Arxiv文章摘要版權歸論文原作者所有，由本人進行翻譯整理，未經同意請勿隨意轉載。本系列在微信公眾號「網路科學研究速遞」（微信號netsci）和個人博客 https://www.complexly.me （提供RSS訂閱）進行同步更新。