Arxiv網路科學論文摘要4篇(2018-08-02)

08-13

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

通過添加鏈接來改善節點的介數中心性;
PopRank：Facebook上對頁面的影響和用戶參與度進行排名;
模塊化的層級和冪律小世界網路對於最小的首次通過時間和覆蓋時間為結構最優;
重新審視1789-1919英國小說;

通過添加鏈接來改善節點的介數中心性

原文標題： Improving the betweenness centrality of a node by adding links

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

作者： Elisabetta Bergamini, Pierluigi Crescenzi, Gianlorenzo DAngelo, Henning Meyerhenke, Lorenzo Severini, Yllka Velaj

摘要：中介是一種眾所周知的中心度量，它根據節點參與網路的最短路徑對節點進行排名。在幾種情況下，具有高中介性可以對節點本身產生積極影響。因此，在本文中，我們考慮通過創建有限數量的新邊來確定頂點可以增加其中心性的問題。特別是，我們研究了最大化給定節點的中介性得分的問題 - 最大中介性改進（MBI） - 以及最大化給定節點的排名 - 最大排名改進（MRI）。我們證明MBI不能在因子公式輸入有誤內的多項式時間內近似，並且MRI不允許任何多項式時間常數因子近似演算法，除非P = NPP=NP 。然後，我們提出了一種簡單的貪婪近似演算法，用於MBI，具有幾乎緊密的近似比，我們在幾個真實網路上測試其性能。我們通過實驗證明，我們的演算法高度增加了介數中心性得分和給定節點螞蟻的排名，它優於幾個競爭基線。為了加速我們的貪婪演算法的計算，我們還提出了一種新的動態演算法，用於在邊插入之後更新一個節點的中介性，這可能是獨立的興趣。使用動態演算法，我們現在能夠在大多數情況下在幾秒或幾分鐘內計算出具有高達10 ^ 5美元邊的網路上的MBI近似值。

PopRank：Facebook上對頁面的影響和用戶參與度進行排名

原文標題： PopRank: Ranking pages impact and users engagement on Facebook

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

作者： Andrea Zaccaria, Michela del Vicario, Walter Quattrociocchi, Antonio Scala, Luciano Pietronero

摘要：在線用戶傾向於獲取符合其信仰系統的信息並忽略不同意見的信息。這種動態可能會影響頁面流行度在本文中，我們介紹了一種演算法，我們稱之為PopRank，在相互交互的基礎上評估Facebook頁面的影響以及用戶的參與度。 PopRank背後的想法是：i）高影響力的網頁吸引了很多低參與度的用戶，這意味著他們會收到很少評論的用戶的評論，以及ii）高參與度用戶與高影響力頁面的互動，即他們主要評論頁面人氣很高。得到的頁面排名可以預測頁面將收到的評論數量和帖子數量。頁面影響結果略微依賴於網頁的信息內容（例如，科學與陰謀），但與用戶的兩極分化無關。

模塊化的層級和冪律小世界網路對於最小的首次通過時間和覆蓋時間為結構最優

原文標題： Modular hierarchical and power-law small-world networks bear structural optima for minimal first passage times and cover time

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

作者： Benjamin F. Maier, Cristián Huepe, Dirk Brockmann

摘要：組織為模塊層次結構的網路已成為許多研究的主題，主要側重於可以從數據中提取此社區結構的演算法。然而，模塊化等級組織為何無處不在的問題受到的關注較少。一種假設是模塊化分層拓撲可以為某些動態過程提供最佳結構。我們重新審視模塊化分層網路模型，該模型使用單個參數在兩個已知網路拓撲之間進行插值：從強層次模塊化到Erd H {o} s-R enyi隨機連接結構。我們證明了這個模型顯示出與Kleinberg模型類似的小世界效應，其中節點之間的連接概率隨著距離而在代數上衰減。我們發現在兩種模型中都存在一種最優結構，其中離散時間隨機遊走的對平均首次通過時間（FPT）和平均覆蓋時間是最小的，並且為該效應提供了啟發式解釋。最後，我們表明，基於有效介質近似的對平均FPT的分析預測無法再現這些最小值，這意味著它們的存在是由於網路結構效應。

重新審視1789-1919英國小說

原文標題： Reassembling the English novel, 1789-1919

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

作者： Allen Riddell, Michael Betancourt

摘要：由於缺乏包容性的書目和傳記資料庫，社會學傾向的文學史在20世紀失敗了。如果沒有詳細的文學作品會計，很多問題都無法回答。以下是具有代表性的：有多少作家從事小說家的職業生涯，是否有未經承認的前兆或被遺忘的對手的規範作者，作家的批評或商業成功在多大程度上可以從他們的社會起源中預測出來？在過去十年中，圖書館數字化和機器可讀數據集的發展改善了數據密集型文學史的前景。本文對1789年以後在不列顛群島出版的小說的書目數據進行了兩次分析。首先，我們估計了1789年至1919年間新小說出版的年率。其次，使用出現在1800年至1829年之間的小說標題，我們解決了有關的爭議。新穎子類中的職業性別隔離。我們表明，1815年後男性小說家數量的顯著增長並未集中在特定的子類型中。

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