Arxiv網路科學論文摘要6篇(2018-03-30)

04-07

ZebraLancer：開放區塊鏈上的私密和匿名眾包系統;
選民選擇是理性、非理性還是隨機的？比例選舉的數據和理論;
工作場所事故和自組織臨界性;
評價黨派改劃選區的加權分區法：基於投票權分攤的加權;
大型有權圖的在線重心估計;
從冷戰到奧巴馬政府的美國太空探索敘事;

ZebraLancer：開放區塊鏈上的私密和匿名眾包系統

原文標題： ZebraLancer: Private and Anonymous Crowdsourcing System atop Open Blockchain

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

作者： Yuan Lu, Qiang Tang, Guiling Wang

摘要：我們設計和實施了第一個私人和匿名分散眾包系統ZebraLancer。它實現了公平交換（即對惡意工作者和不誠實請求者的安全），而不使用任何第三方仲裁者。更重要的是，它克服了分權的兩個基本挑戰，即數據泄露和身份違規。首先，我們的外包驗證方法解決了區塊鏈透明度和數據機密性之間的緊張關係，同時又不犧牲交換的公平性。 ZebraLancer確保：根據在任務通過區塊鏈發布時宣布的政策，請求者不會支付超過數據應得的數額;如果向區塊鏈提交數據，每個工人確實會根據政策獲得支付;上述特性不僅在沒有中央仲裁器的情況下才能實現，而且不會將數據泄漏到區塊鏈網路。此外，區塊鏈透明度可以允許通過其參與歷史來推斷工人/請求者的私人信息。 ZebraLancer通過允許匿名參與解決了這個問題，而不會放棄用戶問責制。具體而言，員工不能濫用匿名提交多次獲得獎勵，而匿名請求者不能惡意提交勾結的答案來否認付款。背後的想法是一種微妙的可鏈接性：如果在任務中進行兩次認證，每個人都可以告訴，或者保持匿名。為了實現這種微妙的可鏈接性，我們提出了一種新的密碼學概念，即通用前綴可鏈接的匿名認證。最後，我們實現了一個通用圖像注釋任務的協議，並將其部署在Ethereum的測試網路中。實驗結果顯示了我們協議的適用性，並強調了定製協議與現有的真實世界開放區塊鏈兼容的細微之處。

選民選擇是理性、非理性還是隨機的？比例選舉的數據和理論

原文標題： Do voters choose rationally, irrationally or at random? Data and theory for proportional elections

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

作者： Volker H?sel, Johannes Müller, Aurélien Tellier

摘要：比例選舉數據顯示出一個顯著的特點：如果各方根據其選民人數排名，則選票數量會隨著黨的等級呈指數級增長。這種所謂的齊夫定律之前已有報道。我們首先在德國，法國和美國共和黨初選的結果中顯示了這種相關性。然而，產生這種特徵的機制至今仍然不明。我們制定了一個僅基於口碑而非政治內容的選民分組數學模型。該模型接近於人口遺傳學中眾所周知的無限等位基因模型和Ewens採樣公式。引人注目的是，該模型產生的輸出與觀察到的選舉數據非常吻合。我們進一步確定德國的食人相濟效應，即超過5％門檻的當事人撤回低於門檻的黨派投票。我們證明，鑒於參加當選的政黨數量，可以預測出席議會的黨派數量。最後，過去20年來德國大黨黨派的持續流失與1975年以來黨派數量的增加有關。我們討論了這些調查結果對現代民主國家的解釋和後果以及選民選擇的合理性或缺乏。

工作場所事故和自組織臨界性

原文標題： Workplace Accidents and Self-Organized Criticality

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

作者： John C. Mauro, Brett Diehl, Richard F. Marcellin, Daniel J. Vaughn

摘要：工作場所事故的發生是在自組織臨界情況下描述的，這是一種統計物理學理論，涵蓋了物理學，生物學，地球科學，經濟學和社會科學等各種各樣的現象。美國勞工統計局的工作場所事故數據揭示了事故數量與其嚴重程度之間的權力法律關係，這種關係是以失去工作的天數來衡量的。這種冪律標度表明工作場所事故受到自組織臨界性的控制，表明幾乎所有的工作場所事故都有一個共同的根本原因，與其嚴重程度無關。美國勞工統計局記錄的所有勞工類別都有這種冪律尺度。我們的研究結果為海因里希事故三角提供了科學支持，其實際意義是抑制嚴重事故發生率需要改變對一般工作場所安全的態度。通過創造一種重視安全，賦予個人權力並致力於不斷提高的文化，可以在各種嚴重程度上抑制事故率。

評價黨派改劃選區的加權分區法：基於投票權分攤的加權

原文標題： The Weighted Districts Method of Evaluating Partisan Gerrymandering: Weighting Districts According to Vote Share

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

作者： Ray J Wallin

摘要：本文介紹了WDM，一種評估黨派改劃選區的方法。 WDM通過根據投票份額對每個地區進行加權來衡量州的分區計劃。一個對黨有利的投票區被WDM方法評為更高，而投票分享對黨有害的區被評為更低。這些權重的平均值是WDM結果，並且是改劃選區的一種度量。 gerrymander的目標是操縱區域邊界，為一方製造安全座位，為另一方製造安全座位。 WDM測量的這種行為「加權地區法」與效率差距法類似，並將與效率差距法相比較，該法將每個地區的投票次數加權。效率差距於2014年引入，自那時以來，已有多篇文章指出其缺陷。加權區法基本上糾正了兩個最明顯的缺陷，並建議對三分之一進行修正。第一個缺陷是投票偏差，是由於在計算結果中浪費了實際票數，並且是效率差距不符合效率原則的原因。在計算被投票票數時，使用地區投票百分比而不是地區投票總數來消除投票偏差。第二個也是最明顯的缺陷，即大約50％投票權份額的權重不連續，是效率差距結果波動性的來源。加權區法避免了這個缺陷，通過損害 - 效益分析推導出它的權重函數，通過這個透鏡，可以明確效率間隙不連續性的起源。第三個缺陷是效率差距計算中使用的斜率2，並不適合選舉數據。建議將斜率改為3.本文還解釋了為什麼效率差距無法正確繪製在座位票曲線上。

大型有權圖的在線重心估計

原文標題： Online Barycenter Estimation of Large Weighted Graphs

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

作者： Ioana Gavra, Laurent Risser

摘要：在本文中，我們提出了一種新的方法來計算節點上賦予概率測度的大型加權圖的重心。我們假設邊權重是節點之間的距離，節點上的概率測度與在那裡觀察到的事件有關。例如，一個圖可以表示一個地鐵網路：其邊權重是兩個站點之間的距離，每個節點觀察到的事件是地鐵用戶在該站點上下地鐵網路。節點上的概率測量不需要明確知道。我們的策略只使用觀察節點相關事件來給予不同節點更多或更少的重點。此外，重心估計可以隨每個新事件實時更新。我們提出 cite {arXiv：1605.04148}的多尺度擴展，其中由於內存成本，描述策略僅適用於中等大小的圖。我們的多尺度方法受歐幾里德空間重心幾何分解的啟發：我們應用了基於初步聚類的啟發式文本{分割和分割}策略。我們的策略最終在高達106節點的道路和社會網路上進行評估。我們證明它的結果與小圖上的準確性和穩定性相比與 cite {arXiv：1605.04148}的結果相當，並且它甚至可以在標準筆記本電腦上的大圖上使用。

從冷戰到奧巴馬政府的美國太空探索敘事

原文標題： The American Space Exploration Narrative from the Cold War through the Obama Administration

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

作者： Dora Holland, Jack O. Burns

摘要：我們記錄了過去50年來美國太空探索的敘述和政策如何變化。我們首先研究美國太空探索計劃的歷史，並評估三種當前的空間探索條件，包括：（1）私營部門的作用越來越大，（2）全球政治的影響，（3）關注人類對火星的使命。我們確定了五個修辭主題：競爭，聲望，合作，領導力和新範式。這些主題隨後用於分析八個總統行政當局的四十份文件的內容。歷史敘述和內容分析表明，空間探索已經從關於由美國和美國組成的兩極世界的話語發展成為一個複雜的領域，包括許多新的參與者。我們提出了三點看法：（1）美國政策目標與實現這些目標之間存在脫節;（2）美國傳達了有關其意圖既是空間探索領域主導地位，又是國際合作，以及（3）如果美國不接受全球化的現實和空間探索的動態變化，美國就不能成為真正的太空探索先驅。我們總結出三點建議：（1）美國政府和美國國家航空航天局應認真研究空間探索的優先事項，並承諾實施一項將推動現實政策和目標的計劃;（2）美國應重新審視其發揮統治領導作用的意圖（3）美國應該通過降低妨礙競爭力的障礙，全面接受空間探索的新範式。

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