標籤：

Arxiv網路科學論文摘要27篇(2018-02-06)

02-24
  • 用亞線性查詢複雜度來近似局部PageRank;
  • 成本和效益之間的相互作用觸發了非平凡的疫苗接種;
  • 動態網路上的權力配置博弈：均衡選擇;
  • 利用密度尺度調整指標和網路工具揭示英格蘭和威爾士犯罪和財產的關係;
  • 學術界遊說行為和跨學科動力學的建模;
  • 考慮事件持續時間和駕駛員行為不確定性的交通應急計劃;
  • 社會偏見的觀點動態;
  • 用於稠密張量挖掘的外存分散式演算法;
  • 利用複雜網路動態識別全球恐怖中心和脆弱模體;
  • 電子商務促銷活動的Twitter對話挖掘;
  • 具有細化社團的隨機交叉圖的參數估計;
  • 用於雙曲空間網路嵌入與鏈路預測的相似性優先連接最小曲線自動機;
  • 集體行為領導的剖析;
  • 即時檢測自動生成的Tweets;
  • 網路上的超級擴散和時間相關的遠距相互作用;
  • 一個基於演化博弈的共識觀點模型;
  • 交通驅動的度分布可調的無標度網路上的流行病傳播;
  • 利用動態網路中的風險規避抑制流行病傳播;
  • 以信譽驅動的小組形成促進合作;
  • 通過懲罰少數人來促進合作;
  • 採用自適應路由策略抑制交通驅動的流行病傳播;
  • 交通驅動疫情傳播的免疫;
  • 通過符合性驅動的生殖能力加強合作;
  • 連續譜弛豫法的網路社區檢測;
  • 極化與假新聞：潛在錯誤信息目標的預警;
  • 稠密的冪律網路和簡單復形;
  • 一種有效的染色三元組普查計數方法;

用亞線性查詢複雜度來近似局部PageRank

原文標題： Approximating PageRank locally with sublinear query complexity

地址： arxiv.org/abs/1404.1864

作者： Marco Bressan, Enoch Peserico, Luca Pretto

摘要： 我們可以通過只探索一個消失的圖的一小部分來近似給定節點的中心性分數嗎？在本文中，我們開發了一些適用於PageRank的技術的組合，其中節點的中心性依賴於圖中的 emph {every}弧。我們得到一個演算法，給定任意$ n $ -node圖中的任何一個節點，概率為$ 1- delta $返回一個乘法的PageRank分數的近似值（最大$ O 大） （N ^ {壓裂{2} {3}} SQRT [3] {的log（n / 增量）} ， LN（1 / 三角洲）^ 壓裂{1} {3} 小量^ { - frac {2} {3}} big）= tilde {O}（n ^ { frac {2} {3}}）$ graph exploration queries - 查詢返回給定節點的列表鄰居或隨機選擇的節點。到目前為止，每個演算法都需要一般的$ Omega（n）$查詢。我們還通過證明幾乎匹配的下界來證明這個上界在本質上是最優的。我們的技術可以應用於其他的中心性測量，儘管我們留下對未來工作的結果邊界的分析。

成本和效益之間的相互作用觸發了非平凡的疫苗接種

原文標題： Interplay between cost and benefits triggers nontrivial vaccination uptake

地址： arxiv.org/abs/1802.0088

作者： Benjamin Steinegger, Alessio Cardillo, Paolo De Los Rios, Jesús Gómez-Garde?es, Alex Arenas

摘要： 遏制疫情傳播是科學面臨的重大挑戰。接種疫苗是防止傳播的最好方法，因為疫苗最終可以免疫個人。但是疫苗並不完善，免疫總量不能保證。不完全免疫已經導致了抗疫苗運動的出現，完全改變了對疫情發病率的預測。在這裡，我們提出一個數學上可解的平均場接種模型，以模擬自發採用針對流感樣疾病的疫苗，以及預期的流行病發病率。結果與廣泛的蒙特卡洛模擬流行病和疫苗聯合演化過程是一致的。有趣的是，結果揭示了接種覆蓋率的非單調行為，隨著疫苗的不完善和減少後的增加。從所提出的數學模型的穩定性原理分析和理解這種明顯的違反直覺的行為。

動態網路上的權力配置博弈：均衡選擇

原文標題： The Power Allocation Game on A Dynamic Network: Equilibrium Selection

地址： arxiv.org/abs/1802.0090

作者： Yuke Li, A. Stephen Morse

摘要： 本文提出了兩種均衡選擇方法，並將其應用於 cite {allocation}中開發的功率分配博弈（PAG）。第一種方法是在一系列時變圖上進行博弈，在一個廣泛的形式博弈框架中重新定義PAG，並選擇子博弈的完美納什均衡。第二種方法是在不同的時變圖的序列上進行權力分配博弈，並選擇「彈性」納什均衡，其中「彈性」概念取自網路安全文獻。將討論某些技術結果以及兩種方法之間的聯繫。這兩種方法也適用於涉及其他網路博弈的均衡選擇問題。

利用密度尺度調整指標和網路工具揭示英格蘭和威爾士犯罪和財產的關係

原文標題： Unveiling Relationships Between Crime and Property in England and Wales Via Density Scale-Adjusted Metrics and Network Tools

地址： arxiv.org/abs/1802.0097

作者： Haroldo V. Ribeiro, Quentin S. Hanley, Dan Lewis

摘要： 規模調整指標（SAMs）是城市規模假說的重要成就。 SAMs消除了在沒有等距異形情況下計算的人均指標的固有偏差。但是，這種方法僅限於城市地區，而世界人口的很大一部分仍然居住在城市之外，而農村則主導著全世界的土地使用。在這裡，我們將SAM的概念擴展到人口密度尺度調整指標（DSAM），以揭示不同類型的犯罪和財產指標之間的關係。我們的方法允許考慮所有的人類環境，避免城市地區定義中的問題，並解釋城市地區內人口分布的異質性。通過結合DSAM，互相關和複雜的網路分析，我們發現犯罪和財產類型具有錯綜複雜，層次分明的組織關係，從而得出了一些驚人的結論。毒品和爆竊有不相關的DSAMs，而且在財產交易價值是富裕程度的指標方面，十四種犯罪指標中有十二項沒有顯示具體針對富裕的證據。盜竊和搶劫是我們網路分析中聯繫最緊密的，模塊化結構通過揭示最有可能相互影響的犯罪和/或財產類型，提出了「零容忍」政策的替代方案。

學術界遊說行為和跨學科動力學的建模

原文標題： Modelling Lobbying Behaviour and Interdisciplinarity Dynamics in Academia

地址： arxiv.org/abs/1802.0100

作者： Stefano Mazzoleni, Lucia Russo, Francesco Giannino, Gerardo Toraldo, Constantinos Siettos

摘要： 學科多樣性正在被認為是建立具有更大的研究和技術突破潛力的充滿活力的學術環境的關鍵。然而，包括政策和行為態度在內的若干因素的相互作用對推進跨學科研究提出了重大障礙。由於反應式學術遊說有利於近親繁殖，「認知僵化」可能會上升。在這裡，我們解決，分析和討論學術界的遊說和跨學科動態的數學模型。該模型由四個耦合的非線性常微分方程組成，模擬三類學術個體之間的相互作用，反映與學科多樣性水平相關的知識進步速度。我們的模型預測了豐富的非線性行為，包括狀態的多樣性和持續的周期性振蕩，類似於「新」和「舊」之間的永恆鬥爭。也研究了抑制遊說的控制政策的效果。通過適當調整模型參數，我們可以近似看出蘇聯在1989年開始解體後，俄羅斯科學家在美國流動的增加導致的數學和分子生物學突破的跳躍/相位轉變，人類基因組1992年的項目和2000年的互聯網擴散。

考慮事件持續時間和駕駛員行為不確定性的交通應急計劃

原文標題： Transportation Emergency Planning Considering Uncertainty in Event Duration and Drivers』 Behavior

地址： arxiv.org/abs/1802.0104

作者： Fardad Haghpanah

摘要： 交通應急管理涉及指揮車輛和行人在發生交通事故或水淹路段等交通事故時的交通狀況，以確保司機，行人和應急人員的安全。在這項研究中，研究了涉及當地義大利連接北部和南部的主要公路A1高速公路的情況。研究事件持續時間和駕駛員回應率對替代路線激活策略的影響。建立宏觀和微觀的路線，並針對不同的事件持續時間和響應率，評估有效路線激活的時間線。根據結果，對於短於1.5小時的事件，不需要激活替代路線，事件越長，需要更多替代路線來最小化在淹沒路線上的總行程時間。另外，增加司機使用替代路線的響應率，導致需要激活宏觀行程激活後的微行程。此外，考慮到不同的疏散策略和居民的響應時間，研究了洪水情景下的城市地區疏散問題。結果表明了最佳出口點分配的重要性，以及居民應對減少總疏散時間的重要性。

社會偏見的觀點動態

原文標題： Dynamics of Opinions with Social Biases

地址： arxiv.org/abs/1802.0105

作者： Zihan Chen, Jiahu Qin, Bo Li, Hongsheng Qi, Peter Buchhorn, Guodong Shi

摘要： 本文旨在針對個體偏見對社會輿論動態進行系統分析。作為經典DeGroot社會互動的推廣，定義為隨著時間演變的同伴觀點的線性耦合動力學，偏差增加了依賴狀態的邊權重，因此導致高度非線性的網路動力學。以往的研究針對一些特定的初始節點意見和網路結構，處理了這類系統的收斂性和穩定性分析，這裡我們著重討論個體偏差如何影響社會均衡及其穩定性。首先，我們證明，當初始網路意見偏向於狀態空間的一側時，節點偏差會將意見演化推到相應的區間邊界。這種極化吸引效應在甚至有向和切換網路結構下仍然持續。接下來，對於一些基本的網路結構，一些重要的內部網路均衡被明確地提出來用於廣泛的系統參數，這些系統參數通常表現為局部不穩定。特別是，無論偏置水平和網路拓撲如何，間隔質心都被證明是不穩定的。

用於稠密張量挖掘的外存分散式演算法

原文標題： Out-of-Core and Distributed Algorithms for Dense Subtensor Mining

地址： arxiv.org/abs/1802.0106

作者： Kijung Shin, Bryan Hooi, Christos Faloutsos

摘要： 我們如何檢測大規模多方面數據（即張量）中的欺騙鎖步行為？當數據太大而無法放入內存或磁碟時，我們可以檢測到它嗎？過去的研究表明，現實世界張量中的密集副本（例如社交媒體，維基百科，TCP轉儲等）表示反常提升，殭屍活動和網路攻擊等異常或欺詐行為。因此，已經提出了包括張量分解和搜索在內的各種方法來快速而準確地檢測稠密副包。然而，現有方法的準確性較低，或者他們認為張量足夠小以適應主存，這在許多現實世界的應用（如社交媒體和網路）中是不現實的。為了克服這些限制，我們提出D-CUBE，一種基於磁碟的密集擴展子檢測方法，它也可以在多個機器上以分散式方式運行。與現有技術相比，D-CUBE具有以下優點：（1）內存效率高：需要多達1600倍的內存，能處理1000倍大的數據（2.6TB）;（2）快速：由於其接近線性的可擴展性;（3）可證實的準確性：保證檢測到的子包的密度;以及（4）有效性：發現來自TCP轉儲的網路攻擊以及最準確地評估數據的同步行為。

利用複雜網路動態識別全球恐怖中心和脆弱模體

原文標題： Identifying the global terror hubs and vulnerable motifs using complex network dynamics

地址： arxiv.org/abs/1802.0114

作者： Syed Shariq Husain, Kiran Sharma, Vishwas Kukreti, Anirban Chakraborti

摘要： 恐怖主義在人們心中灌輸恐懼，剝奪個人按照自己的意願行事的自由。恐怖主義已經成為全球社會的國際威脅，每個國家都直接或間接地受到影響。在這裡，我們從開源「全球恐怖主義資料庫」的角度，研究半個世紀以來發生的恐怖襲擊事件，並對其時空動態進行研究。我們構建了一個複雜的全球恐怖主義網路，研究它的發展動態，以及網路的統計特性，這些都是非常有趣的。通常情況下，每個國家根據自己的任務和特定的政治理念和政策來追求自己的國際安全願景，以對付恐怖主義的威脅，這當然可以包括使用戰術措施和戰略談判，甚至是體力。我們研究網路的抵禦能力，針對有針對性的攻擊和隨機失敗，這可以指導反恐人員制定反恐戰略。然後，我們使用視差過濾方法來隔離巨型組件的骨幹，並確定恐怖中心和全球恐怖主義的脆弱主題。我們還在阿富汗，哥倫比亞，以色列，秘魯和英國等幾個典型案例中考察了樞紐和主題的演變。恐怖樞紐的動態和我們在網路骨幹中發現的脆弱主題，可以深刻洞察其形成和傳播，從而有助於對抗恐怖主義或制定可以檢查其傳播的公共政策。

電子商務促銷活動的Twitter對話挖掘

原文標題： Mining Twitter Conversations around E-commerce Promotional Events

地址： arxiv.org/abs/1802.0115

作者： Binny Mathew, Unnikrishnan T A, Tanmoy Chakraborty, Niloy Ganguly, Samik Datta

摘要： 隨著社交媒體平台成為客戶觀點和意見的事實目的地，世界各地的品牌正在大力投資於充分利用這些平台來激活客戶聯繫。在本文中，我們開發了一種新穎的Twitter技術，通過將事件周圍的所有對話編織成一個統一的圖（對話圖，從此以後）在Twitter上進行對話。對話圖的結構是由於這些玩家之間複雜的交流模式而成為BOWTIE結構（以後稱為ASKEWBOWTIE）的變體。最後，我們研究ASKEWBOWTIE結構的結構特性，以了解組件的配置及其時間演化。

具有細化社團的隨機交叉圖的參數估計

原文標題： Parameter estimators of random intersection graphs with thinned communities

地址： arxiv.org/abs/1802.0117

作者： Joona Karjalainen, Johan S.H. van Leeuwaarden, Lasse Leskel?

摘要： 本文研究由大量隨機大小的重疊社區生成的統計網路模型，其中共享社區的任何節點對都以概率$ q $經由社區鏈接。在$ q = 1 $的特殊情況下，模型簡化為一個隨機的交集圖，這個交集圖在稀疏的上下文中也被認為可以產生高水平的傳遞性。參數$ q $增加了一定的自由度，並導致了一個簡潔的，易於分析的網路模型，具有可調節的密度，傳遞性和程度波動。我們證明了這個模型的參數可以在大的和稀疏的極限狀態下使用基於部分觀測密度的鏈接，2星和三角形的矩估計來一致地估計。

用於雙曲空間網路嵌入與鏈路預測的相似性優先連接最小曲線自動機

原文標題： Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space

地址： arxiv.org/abs/1802.0118

作者： Alessandro Muscoloni, Carlo Vittorio Cannistraci

摘要： 最小曲線（MC）的思想是複雜網路的隱藏幾何，特別是當它們足夠稀疏，聚類，小世界和異構時，可以使用最小生成樹（MST）有效地導航，這是一個貪婪導航。局部拓撲信息驅動全局幾何導航，並且MST可以被解釋為通過全局最小化其在網路中的總距離而貪婪地最大化在每個步驟附接的節點之間的局部相似性的增長路徑。在沒有網路結構的情況下以及在高維空間中僅存在幾何上位於網路生成流形上的節點的情況下，這也是有效的。我們知道雙曲空間中的隨機幾何圖是適合現實複雜網路的適當模型：對這種關係的解釋是複雜網路表現出分層的，樹狀的組織結構，而雙曲幾何結構又是樹的幾何結構。在這裡，我們表明，根據我們定義的相似性附件的機制，網路自動機的訪問節點序列可以有效地近似雙曲線盤中節點的角度坐標，這實際上代表了它們相似性的排序。這是由於MST在其貪婪的成長過程中，在每個步驟中順序地將自己的隊列最相似（不太遠）的節點連接起來的結果。最小曲線自動機（MCA）顯示的嵌入精度似乎優於HyperMap-CN，並且不如聚結嵌入，但是其在實際網路中的鏈路預測性能沒有基於雙曲空間的方法的先例。最後，根據用於構建MST的數據結構，MCA的時間複雜度也可以從邊數量接近線性依賴性。

集體行為領導的剖析

原文標題： The Anatomy of Leadership in Collective Behaviour

地址： arxiv.org/abs/1802.0119

作者： Joshua Garland, Andrew M. Berdahl, Jie Sun, Erik Bollt

摘要： 了解移動動物群體協調運動背後的機制，為他們的生物學和生態學提供重要見解，同時也為生物啟發式技術和自治系統提供演算法。現在越來越清楚的是，許多流動動物群體由異質個體組成，對群體行為具有不同程度和不同的影響力 - 通常被認為是「領導者」。推斷這種差異化影響或領導力的能力對於理解這些集體動物系統中的群體功能至關重要。由於對領導力的廣義解釋，許多不同的度量和數學工具被用來描述和推斷「領導力」，例如位置，因果關係，影響力，信息流。但是關鍵的問題依然存在：這些概念中哪些（如果有的話）實際上描述了領導力？我們認為，不是斷言一個單一的領導定義或概念，一個群體的典型複雜的相互作用規則和動態意味著領導本身不僅僅是一個標量，而是許多不同組成部分的複雜組合。在這個手稿中，我們發展了領導力的解剖學，確定了幾個主要組成部分，並提供了討論領導力的一般數學框架。然後用真實的和合成的例子說明如何使用這個框架。我們認為，這種多層面的領導定義方法將有助於更廣泛地理解領導力的角色及其從流動動物群體及其後的數據中的推斷。

即時檢測自動生成的Tweets

原文標題： On-the-fly Detection of Autogenerated Tweets

地址： arxiv.org/abs/1802.0119

作者： Jonas Lundberg, Jonas Nordqvist, Antonio Matosevic

摘要： 大多數以前與推特分類有關的工作集中在識別給定的推特為垃圾郵件，或將Twitter用戶賬戶分類為垃圾郵件發送者或機器人。在大多數情況下，鳴叫分類是在預先收集的鳴叫數據集上進行的。在本文中，我們提出了一種 emph {on-the-fly}方法來將每個新下載的tweet分類為 emph {autogenerated}或不是。我們將一個自動生成的推文（AGT）定義為一條推文，其中自然語言內容的全部或部分由機器人或其他類型的程序自動生成。我們的即時方法使用兩個分類器。第一個分類只基於twitter文本和tweet每個推特附帶的tweet元數據。它用於未知用戶發布的推文，沒有可用的推特歷史記錄。未知的用戶也會觸發批量作業，開始下載缺少的用戶時間軸信息。第二個分類器用於在下載並可用用戶時間線的用戶發布的推文。最初，它將成為處理大部分推文的第一個分類器。這將逐漸改變，在初始化階段之後，我們下載最活躍的用戶的歷史數據，我們達到了第二個分類器處理絕大多數tweets的狀態。使用我們的即時檢測機制進行的模擬表明，我們每天可以處理多達68,000個獨特用戶的Twitter流。瓶頸是下載新用戶時間表所需的時間。 AGT檢測非常準確。在一組5000條推文中，我們使用主題交叉驗證正確地分類了所有AGT的98％。

網路上的超級擴散和時間相關的遠距相互作用

原文標題： Superdiffusion and time-dependent long-range interactions on networks

地址： arxiv.org/abs/1802.0120

作者： Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis, Juan Manuel Pastor, Ernesto Estrada, Roberto F. S. Andrade

摘要： 這項工作解決隨機遊走在離散結構上的運動，其存在遠距離相互作用，其強度可能隨時間變化。襯底的性質沒有限制，其範圍可以從有序的晶格到複雜的網路。常規晶格上與最近鄰節點的長程相互作用增強了擴散運動的速度，但行走者所走過的均方位移（MSD）的依賴性仍然隨時間線性增加。與此相反，我們對長距離相互作用強度隨時間增加的模型的結果揭示了MSD相對於時間的非線性相關性。這種依賴的持續時間以及冪律指數的值取決於相互作用隨時間變化的方式。循環圖上的模型適用於馬爾可夫鏈框架內的精確分析處理。數值模擬與理論預測非常吻合，可以很容易地擴展到分析方法不可行的複雜結構。

一個基於演化博弈的共識觀點模型

原文標題： A consensus opinion model based on the evolutionary game

地址： arxiv.org/abs/1802.0124

作者： Han-Xin Yang

摘要： 我們提出了一個基於演化博弈的共識觀點模型。在我們的模型中，如果兩個關聯的代理人有相同的意見，他們都會得到好處，否則他們都要付出代價。代理商通過比較與鄰居的收益來更新他們的意見。具有較高回報的代理人的意見更可能被模仿。我們將這個模型應用於可調節度分布的無標度網路中。有趣的是，我們發現存在一個最佳的成本效益比率，導致最短的共識時間。定性分析是通過研究意見集群的演變來獲得的。而且，我們發現，隨著網路平均程度的增加，共識時間減少，而隨著雜訊的增加，共識時間增加，允許不合理的選擇。共識時間對網路規模的依賴被認為是一種冪律形式。對於小的或更大的成本效益比，一致的時間隨著程度指數的增加而降低。但是，如果成本收益比例適中，則一致的時間會隨著指數的增加而增加。我們的研究結果可能為演化博弈理論驅動的輿論動態提供新的見解。

交通驅動的度分布可調的無標度網路上的流行病傳播

原文標題： Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution

地址： arxiv.org/abs/1802.0124

作者： Han-Xin Yang, Bing-Hong Wang

摘要： 我們研究了可調度分布的無標度網路上的交通驅動的流行病傳播。網路的非均勻性由冪律度分布的指數$ gamma $控制。發現流行閾值最低為$ gamma = 2.2 $。而且，我們發現演算法介數較大的節點更容易被感染。我們期望我們的工作提供新的見解網路結構對交通驅動的流行蔓延的影響。

利用動態網路中的風險規避抑制流行病傳播

原文標題： Suppressing epidemic spreading by risk-averse migration in dynamical networks

地址： arxiv.org/abs/1802.0125

作者： Han-Xin Yang, Ming Tang, Zhen Wang

摘要： 本文研究個體行為與動態網路傳播的相互作用。我們在具有周期性邊界條件的方形區域上分布代理。每個智能體被認為是網路的一個節點，如果兩個智能體之間的地理距離小於一定的半徑，就建立無線鏈路。每個代理人每次都會評估疫情情況，並決定是否留在現在或離開現在的地方。如果感染鄰居的數量達到或超過臨界值$ E $，代理將以一定的速度離開現在的位置。由於代理人的移動，網路的結構是動態的。有趣的是，我們發現存在最優價值$ E $，導致最大的流行閾值。這意味著通過規避風險的遷移可以有效控制疫情擴散。此外，我們發現，流行閾值隨著恢復速率的增加而增加，隨著接觸半徑的增加而減小，並以最佳移動速度最大化。我們的發現提供了對動態網路中流行病傳播的更深入的了解。

以信譽驅動的小組形成促進合作

原文標題： Promoting cooperation by reputation-driven group formation

地址： arxiv.org/abs/1802.0125

作者： Han-Xin Yang, Zhen Wang

摘要： 在以前的空間公益物博弈研究中，每個玩家都能夠建立一個群體。然而在現實生活中，有些玩家由於種種原因無法成功組織團體。在本文中，我們提出了一種聲譽驅動的小組形成機制，其中小組只能由聲譽達到或超過閾值的玩家組織。我們將玩家的聲譽定義為最後$ T $時間步驟中的合作頻率。我們發現，只有在最後的$ T $時間步驟中始終合作的純粹合作者才能建立最高的合作水平。還研究了記憶長度$ T $對合作的影響。

通過懲罰少數人來促進合作

原文標題： Promoting cooperation by punishing minority

地址： arxiv.org/abs/1802.0125

作者： Han-Xin Yang, Xiaojie Chen

摘要： 處罰是維持自私者之間合作的有效途徑。在以往的大部分研究中，懲罰對象都是叛逃者。在本文中，我們提出了一個懲罰機制，其中大多數策略的個人將在一個公共產品博弈組中懲罰那些具有少數策略的人。理論分析和模擬都表明，懲罰少數人可以大大提高合作水平。對於沒有懲罰或罰款的小罰款，合作者的比例不斷增加的倍增因素。但是，懲罰罰款的罰款數額較大時，存在倍增因子的臨界值，此時合作者的比例突然從0跳到1。

採用自適應路由策略抑制交通驅動的流行病傳播

原文標題： Suppressing traffic-driven epidemic spreading by adaptive routing strategy

地址： arxiv.org/abs/1802.0125

作者： Han-Xin Yang, Zhen Wang

摘要： 交通驅動型疫情傳播路由策略的設計近年來受到越來越多的關注。在本文中，我們提出一種自適應路由策略，通過可調參數$ h $將拓撲距離與本地流行信息相結合。在流量沒有擁塞的情況下，存在路由參數$ h $的最優值，導致最大的流行閾值。這意味著與靜態最短路徑路由方案相比，自適應路由可以更有效地控制流量擴展。此外，我們發現$ h $的最優值可以在有限的節點交付能力的情況下大大緩解交通擁堵。我們期望我們的工作提供新的見解動態路線對交通驅動的流行蔓延的影響。

交通驅動疫情傳播的免疫

原文標題： Immunization of traffic-driven epidemic spreading

地址： arxiv.org/abs/1802.0125

作者： Han-Xin Yang, Bing-Hong Wang

摘要： 在本文中，我們研究了免疫策略對交通驅動疫情傳播的控制。我們分別考慮隨機，基於程度和基於間隔的免疫策略。發現以免疫策略為基礎，能夠最有效地防止交通驅動型疫情的爆發。另外，隨著傳播速率和分組產生率的提高，發現流行性死亡的免疫節點的臨界數量也隨之增加。

通過符合性驅動的生殖能力加強合作

原文標題： Enhancement of cooperation through conformity-driven reproductive ability

地址： arxiv.org/abs/1802.0126

作者： Han-Xin Yang, Lijun Tian

摘要： 我們提出了一致性驅動的生殖能力，其中如果$ j $的策略是$ i $的鄰域中的多數（少數）策略，那麼個體$ i $更多（更少）可能模仿鄰居$ j $的策略。演化空間囚徒困境博弈的結果表明，與同質生殖能力相比，符合驅動的生殖能力可以大大增強合作。這個發現對於不同類型的網路結構（包括正方形網格和無標度網路）以及策略更新（包括同步和非同步策略更新）的不同方式是穩健的。

連續譜弛豫法的網路社區檢測

原文標題： Network Community Detection with A Successive Spectral Relaxation Method

地址： arxiv.org/abs/1802.0128

作者： Wenye Li

摘要： 具有非常寶貴的理論和實踐價值，為社區結構劃分網路的問題在科學和工程學科中引起了重大的研究關注。在文獻中，紐曼的模塊化度量通常用於量化給定分區的質量，從而最大化該度量提供了檢測網路中社區的原則性方法。不幸的是，測量的確切優化是計算NP完全的，只適用於非常小的網路。必須尋求近似方法來擴展到大型網路。為了解決計算問題，我們提出了一種新的方法來確定分區決策。結合迭代舍入策略和快速約束功率方法，我們的工作實現了緊密有效的譜弛豫。所提出的方法在真實和合成網路上進行了徹底的評估。與最先進的方法相比，該方法即使不是更好，也能獲得相當的質量。同時，在並行執行方面也非常合適，在增加計算節點數量時，運行速度幾乎呈線性提高，為劃分超大型網路提供了一個實用的工具。

極化與假新聞：潛在錯誤信息目標的預警

原文標題： Polarization and Fake News: Early Warning of Potential Misinformation Targets

地址： arxiv.org/abs/1802.0140

作者： Michela Del Vicario, Walter Quattrociocchi, Antonio Scala, Fabiana Zollo

摘要： 用戶兩極分化和確認偏見在網路社交媒體上誤傳信息的關鍵作用。我們的目標是利用這些信息預先確定惡作劇和假消息的潛在目標。在本文中，我們介紹了一個在社交媒體上及時識別偏振內容的總體框架，從而「預測」未來的虛假新聞主題。我們驗證了所提出的方法在大量的義大利Facebook數據集上的表現，表明我們能夠以77％的準確度識別容易誤導信息的主題。而且，這樣的信息可以作為新的特徵被嵌入到能夠以91％的準確度識別假新聞的附加分類器中。我們的方法的新穎之處在於考慮到與在線社交媒體上的用戶行為相關的一系列特徵，為消除兩極分化和緩解錯誤信息現象邁出了重要的第一步。

稠密的冪律網路和簡單復形

原文標題： Dense Power-law Networks and Simplicial Complexes

地址： arxiv.org/abs/1802.0146

作者： Owen T. Courtney, Ginestra Bianconi

摘要： 越來越多的證據表明，密集的網路出現在在線社會網路，推薦網路和大腦中。除了密集之外，這些網路通常也是無標度的，也就是說，它們的度分布遵循（1，2，2）$ {gamma} in（1,2）$。不斷增長的網路已經被成功地用於使用優先連接來生成無標度網路，然而這些模型只能產生稀疏網路，因為在每個時間步驟添加的鏈接和節點的數量是不變的。在這裡我們提出一個建模框架，網路在這個模型中增長的機制是基於Pitman-Yor過程，模型的變化可以產生指數為$ gamma = 2 $的無向無標度網路或者（1,2）$的冪指數出度分布的冪指向網路，並將該模型推廣到有向$ 2 $ - 維單形複合的模型，簡單複合是可以編碼的網路的泛化各部分之間的許多身體相互作用一個複雜的系統，因此變得越來越流行，從社會交互系統到大腦的不同數據集的特徵。我們的模型產生稠密有向的單純性複合體，其冪律分布的廣義出節點的度。

一種有效的染色三元組普查計數方法

原文標題： An efficient counting method for the colored triad census

地址： arxiv.org/abs/1802.0148

作者： Jeffrey Lienert, Laura Koehly, Felix Reed-Tsochas, Christopher Steven Marcum

摘要： 三元組普查是了解網路科學局部結構的重要手段，可以全面評估網路中演員三元組之間的關係配置。然而，研究人員往往對關係和分類節點屬性的組合感興趣。在這種情況下，需要考慮三元組普查節點的標籤或顏色。在本文中，我們描述了一個有效的演算法來構建染色三元組，部分基於現有的經典三元組普查方法。我們使用無向和有向圖的經驗和模擬數據來評估演算法的性能。模擬結果表明，所提出的演算法在計算時間上比原來的方法縮短了約17,400％，並且將染色三元組普查應用於Zachary空手道網路數據集，同時顯示了演算法，以及通過形成混合矩陣條件圖的1,000個實現形成無效分布，並將觀察到的有色三元組計數與期望值進行比較，從而對普查進行統計測試的方法，從而證明該方法在我們的討論中的實用性通過有色三元組普查同時獲得同志，異性和橋接的結果。總之，所提出的染色三元組普查演算法在有效的包裝中為社會網路分析帶來新穎的實用性。

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


推薦閱讀：

※互聯網上的強關係、弱關係
※Arxiv網路科學論文摘要20篇(2018-02-20)
※Arxiv網路科學論文摘要9篇(2018-02-23)
※了解3個人脈原則，走出舒適圈---社交達人就是你

TAG:複雜系統 | 複雜網路 | 社交網路 |