Arxiv網路科學論文摘要7篇(2018-02-22)

02-24

非一致性故障網路上的錯誤傳播;
在多個尺度上的詞使用排名動態;
人際交往數學：建立小學生社交互動模型;
機器人在網路社交系統中維持並激起反對;
為什麼包括核電站在內的大型項目交付過度預算和延遲？原因和補救措施;
會員國在歐洲議會2019-2024年的代表下降;
流量網路抗部分負荷重新分配下級聯失效的魯棒性;

非一致性故障網路上的錯誤傳播

原文標題： Error Propagation Through a Network With Non-Uniform Failure

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

作者： Sandra K?nig

摘要：網路運營商最關心的問題是估計一個事件發生的概率，這個事件影響到一個重要部分，從而可能導致故障。我們通過模擬節點或邊的故障如何使用滲流理論來影響網路的其餘部分來回答這個問題。我們的模型是一般意義上的，它只需要兩個輸入：網路的拓撲結構和組件故障的可能性。這些機會可能會有所不同，以代表具有不同失敗傾向的不同類型的邊。我們通過一個例子來說明這種方法，為此我們甚至可以獲得封閉式表達式，以確定爆發可能性是有限的還是無限制地傳播。

在多個尺度上的詞使用排名動態

原文標題： Rank dynamics of word usage at multiple scales

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

作者： José A. Morales, Ewan Colman, Sergio Sánchez, Fernanda Sánchez-Puig, Carlos Pineda, Gerardo I?iguez, Germinal Cocho, Jorge Flores, Carlos Gershenson

摘要：最近在線數據可用性的急劇增長使研究人員能夠以前所未有的細節探索人類文化，如語言的發展和多樣化。特別是，它提供了統計工具來研究跨語言使用的詞是否相似，如果是這樣，這些通用特徵是否出現在不同的語言結構尺度上。在這裡，我們使用Google Books N -grams數據集來分析幾種語言中辭彙使用的時間演變。我們應用最近提出的措施來研究等級動態，例如給定等級的N -grams的多樣性，N -gram在連續時間間隔之間改變等級的概率，等級熵和等級複雜度。使用不同的方法，結果顯示不同尺度下的不同語言具有通用屬性，例如最低限度理解語言所必需的單詞核心。我們還提出了一個空模型來研究跨多個尺度的語言結構的相關性，得出的結論是N -gram統計量不能簡化為單詞統計量。我們期望我們的結果對於改進文本預測演算法以及揭示語言使用的大規模特徵，超越人類群體的語言和文化差異非常有用。

人際交往數學：建立小學生社交互動模型

原文標題： The Mathematics of Human Contact: Developing a Model for Social Interaction in School Children

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

作者： Stephen Ashton, Enrico Scalas, Nicos Georgiou, István Zoltán Kiss

摘要：在本文中，我們提供了由SocioPatterns協作收集的小學和中學內高解析度聯繫模式數據的統計分析。學生在圖上表現為時間演變網路中的節點，其中鏈接表示學生之間的接近或交互。本文重點介紹鏈接和節點級別的統計信息，例如鏈接的開啟和關閉時間以及節點和鏈接的活動潛力。參數模型適用於鏈接的開停時間，事件間時間和節點活動潛力，並基於這些，我們提出了許多理論模型，能夠以不同的準確度級別重現所收集的數據。通過這樣做，我們的目標是確定緊密匹配真實世界數據所需的最小網路級屬性，目的是在未來的工作中將此接觸模式模型與流行病模型相結合。

機器人在網路社交系統中維持並激起反對

原文標題： Bots sustain and inflate striking opposition in online social systems

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

作者： Massimo Stella, Emilio Ferrara, Manlio De Domenico

摘要：社會是一個複雜的系統，傾向於分化成具有截然相反觀點的個人小組。這種現象在網路社會網路中反映了 - 並且經常被放大 - 然而，人類不再是唯一的玩家，並且與社交機器人（即軟體控制的賬戶）並存。分析2017年10月1日加泰羅尼亞獨立公民投票期間收集的大規模社會數據，其中包括近100萬用戶生成的近400萬個Twitter帖子，我們確定獨立主義者和立憲派的兩個極化群體，並量化所發揮的結構和情感角色由社交機器人。我們顯示機器人從社交系統的外圍區域採取行動，以兩個群體的有影響力的人為目標，主要是通過負面和暴力的內容轟炸獨立主義者，在這個網路社會中維持和擴大不穩定性。這些結果量化了投票過程中政治殭屍的潛在危險影響。

為什麼包括核電站在內的大型項目交付過度預算和延遲？原因和補救措施

原文標題： Why are Megaprojects, Including Nuclear Power Plants, Delivered Overbudget and Late? Reasons and Remedies

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

作者： Giorgio Locatelli

摘要：在第一部分中，本報告分析了大型項目背景下的核電廠（NPP），解釋了為什麼它們經常按預算交貨並且遲到。在第二部分中，報告討論了小型模塊反應堆（SMR）如何解決這些問題。大型項目風險極高，經常在項目規劃的次優階段之後實施，導致低估成本和高估短期收益。在考慮遵守時間表和預算的情況下，往往是大項目可能被認為是失敗，樂觀主義傾向，戰略錯誤表述，複雜性，計劃不周，風險分配不佳，範圍管理不善等都是解釋超預算和延誤的原因。對於大型項目，特別是在核領域，取得良好表現的關鍵戰略似乎是標準化。這種標準化需要雙重化：（i）技術標準化，即一次又一次地構建非常類似的設計，以及（ii）項目交付鏈標準化，即參與項目交付的相同利益相關者可多次複製。在這個視角下，鑒於其規模和標準化潛力，SMRs可能是幾個國家合適的核電廠類別。然而，如果規模經濟是唯一考慮的驅動因素，SMR與大型核電廠（甚至是天然氣或煤電廠）幾乎沒有競爭關係。然而，一批標準SMR可能會平衡規模經濟的缺乏和倍數的經濟性，並且交付幾個標準化SMR項目可能是實現核部門良好項目管理績效的關鍵。但是，SMR的部署面臨許多方面的挑戰，如許可，供應鏈和融資等。這些挑戰可能是巨大的，但潛在的回報也是如此。

會員國在歐洲議會2019-2024年的代表下降

原文標題： Degressive representation of Member States in the European Parliament 2019-2024

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

作者： Friedrich Pukelsheim, Geoffrey R. Grimmett

摘要：歐盟主要法律要求歐盟議會席位在成員國之間的分配必須遵守比例遞減的原則。該原則體現了人口較多的國家同意代表性不足的政治目標，以便讓人口較少的國家得到更好的代表。本文回顧了實現這一目標的四種分配方法：劍橋妥協，權力妥協，修正劍橋妥協以及0.5-DPL方法。經過一年的委員會審議，議會於2018年2月7日頒布了2019年選舉的席位分配方案，實現了遞減比例，但是缺乏方法論基礎。這項撥款是在閉門討價還價之後產生的。

流量網路抗部分負荷重新分配下級聯失效的魯棒性

原文標題： Robustness of flow networks against cascading failures under partial load redistribution

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

作者： Omur Ozel, Bruno Sinopoli, Osman Yagan

摘要：我們研究了部分負荷再分配模型下流動網路與級聯故障的魯棒性。特別是，我們考慮一個具有初始負載$ L_1， ldots，L_N $和自由空間$ S_1， ldots，S_N $的N行的流網路，這些獨立和相同分布的聯合分布為$ P_ {LS} （x，y）= P（L leq x，S leq y）$。容量Ci是行i允許的最大負載，由Ci=Li+Si給出。當一條線因過載而失敗時，它會從系統中移除，$（1- varepsilon）$ - 它負載的部分負載（在失敗的時刻）在系統中所有剩餘的線之間平均地重新分配;因此我們將此稱為部分負荷再分配模型。假設負載的其餘部分（即 varepsilon -fraction）丟失或被吸收，例如，由於高級電路斷開過載電力線或者互連網路/材料吸收了來自過載線路的一部分流量。我們分析了這個流動網路對隨機攻擊的強大性，這些攻擊刪除了p的線段。我們的貢獻包括（i）為所有$ p， varepsilon in（0,1）$導出活線的最後一部分$並通過大量模擬確認結果; （ii）顯示部分重新分配可能導致（取決於參數$ 0 < varepsilon leq 1 $）關鍵攻擊大小$ p ^ {*} $從一階變為二階的轉換順序; （iii）從分析的角度證明，當所有的行都具有這樣的結構時，測量面積的廣泛使用的魯棒性度量被最大化，該度量度量的面積是最大化的：{ infi} {p} varepsilon mathrm {d}相同的自由空間，無論其初始負載如何。

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