Arxiv網絡科學論文摘要20篇(2020-03-10)

  • COVID-2019冠狀病毒爆發期間來自中國的飛行限制;
  • 隨機塊模型連通組件的大偏差;
  • 基於主題標籤分析的好友推薦;
  • 基於混合度中心性和局部結構的複雜網絡節點的傳播影響力排序;
  • EMH:基於鄰居多樣性的擴展混合H-指數中心性用於社會網絡重要用戶識別;
  • Twitter探索器:通過交互式網絡觀察Twitter的框架;
  • 將二項式固定在Web上:在線文本單詞順序和語言慣例;
  • 用於社會網絡的協作內容生產的策略行為發現;
  • 交通網絡容易受到不實信息攻擊;
  • 循環賽的相關表現指標識別;
  • 離散Morse理論,持久同調性和Forman-Ricci曲率;
  • 通過QUBO和數字退火的圖聚類;
  • DeepCP:基於深度學習驅動的級聯預測進行封閉社會網絡自動內容投放;
  • 隔離對於財富交換的動力學模型中不平等的影響;
  • 長期時間序列的太陽能光伏發電的模擬:ERA5土地再分析是下一步?;
  • 德國低風電事件的頻率和持久性;
  • 結合調查和傳感器來探討學生行為;
  • 通過公共圖書館社交媒體吸引用戶;
  • 使用容量釋放擴散進行本地超圖聚類;
  • 新版PageRank、CheiRank和2DRank用於維基百科多語言網絡使用社會影響;
  • COVID-2019冠狀病毒爆發期間來自中國的飛行限制

    原文標題: Flight restrictions from China during the COVID-2019 Coronavirus outbreak

    地址: http://arxiv.org/abs/2003.03686

    作者: Stefano Maria Iacus, Fabrizio Natale, Michele Vespe

    摘要: 本文基於歷史數據,估計了2019年10月至2020年3月期間中國出發到世界機場的乘客人數。考慮到2020年1月23日COVID-2019冠狀病毒爆發之後採取了一些路線的臨時禁令,我們從這個基線減去了預期減少的乘客。結果表明2020年1月至3月期間乘客數量減少比例為-2.5%。本計算只考慮路線完全關閉(不只是直航),而不是乘客仍然活躍的直接和間接的連接數量的減少。本文寫作時,這樣的部分信息用於量化民航運輸和旅遊業的經濟損失還為時過早。本筆記是為了提供擴展到起點所有國家的基準,將會發布根據最近數據的更新。

    隨機塊模型連通組件的大偏差

    原文標題: Large deviations of connected components in the stochastic block model

    地址: http://arxiv.org/abs/2003.03415

    作者: Hendrik Schawe, Alexander K. Hartmann

    摘要: 我們研究它經常被用來示範社區結構和研究社區檢測算法隨機塊模型。我們分別考慮兩個塊的情況下,考慮到其最大的連接組件和最大的雙組份。 - 800 我們在他們的大小分佈包括尾部向下的概率小於 10 ^特別感興趣。為了這個目的,我們使用複雜的馬爾可夫鏈Monte Carlo模擬從隨機塊模式集合樣本的曲線圖。我們使用這些數據來研究大偏差率的功能和猜想的大偏差原理成立。此外,我們的分佈比較的公知的Erd ħö S-R ‘E NYI合奏,在那裡我們注意到在以上的逾滲閾值的細微差別,靠近社區檢測閾值。

    基於主題標籤分析的好友推薦

    原文標題: Friend Recommendation based on Hashtags Analysis

    地址: http://arxiv.org/abs/2003.03531

    作者: Ali Choumane, Zein Al Abidin Ibrahim

    摘要: 社會網絡包括數百萬用戶不斷尋求為個人或專業用途的新關係。社會網絡網站推薦基於關係的功能和內容信息的朋友。信息的顯著部分共享的每一天都是在主題標籤蔓延。現有的基於內容的推薦系統中沒有使用語義主題標籤,同時提出新朋友。目前,井號標籤被視為字符串不看它們的含義。社會網絡網站群一起分享的人一模一樣的主題標籤,從來沒有語義接近的。我們認為,主題標籤封裝了一些人的利益。在本文中,我們提出瞭如何展示推薦系統可以從主題標籤中獲益,以豐富用戶的配置文件的框架。該框架由三個主要部分組成:(1)基於共享主題標記構建用戶的簡檔;(2)匹配方法,其計算輪廓之間的語義相似度,(3)分組使用聚類工藝語義緊密用戶。擬議的框架已經從斯坦福大型網絡DataSet集合組成的81306個輪廓Twitter的數據集進行了測試。

    基於混合度中心性和局部結構的複雜網絡節點的傳播影響力排序

    原文標題: Ranking the spreading influence of nodes in complex networks based on mixing degree centrality and local structure

    地址: http://arxiv.org/abs/2003.03583

    作者: Pengli Lu, Chen Dong

    摘要: 網絡的安全性和穩健性已經引起了人們的關注各行各業,和幾個關鍵節點的損壞會導致極其嚴重的後果。在本文中,我們提出了一種基於節點本身和其鄰國的相對距離的H-索引聚類H-索引混合(CHM)中心地位。從節點本身啟動和與節點周圍的拓撲組合,節點的傳播其能力的重要性,並進行了測定。為了評估該方法的性能,我們採用易感,感染,恢復(SIR)模式,單調性和分辨率實驗的評價標準。在人工網絡和真實世界的網絡實驗結果表明,CHM中心性識別節點的重要性和它的傳播能力,優異的性能。

    EMH:基於鄰居多樣性的擴展混合H-指數中心性用於社會網絡重要用戶識別

    原文標題: EMH: Extended Mixing H-index centrality for identification important users in social networks based on neighborhood diversity

    地址: http://arxiv.org/abs/2003.03585

    作者: Pengli Lu, Chen Dong

    摘要: 社會網絡的迅速擴張提供了一個合適的平臺,為用戶傳遞消息。通過社會網絡,我們就可以在很短的時間內收穫資源和共享信息。社會網絡的發展給我們帶來了極大的便利。然而,構成該網絡節點具有不同的擴頻能力,這是由多種因素的制約,以及網絡的拓撲結構是主要元件。為了更準確地計算出在網絡節點中的重要性,本文定義了根據相鄰節點的多樣性的改進的H-指數中心性(1H),然後使用累積中心性(MC)取所有相鄰節點的考慮,並提出了擴展混合H-指數中心性(EMH)。我們評估由分別用於評估的方法的精確度和分辨率,易感感染回收的(SIR)模型和單調性所提出的方法。實驗結果表明,所提出的方法優於在不同網絡中識別的節點的現有措施。

    Twitter探索器:通過交互式網絡觀察Twitter的框架

    原文標題: The twitter explorer: a framework for observing Twitter through interactive networks

    地址: http://arxiv.org/abs/2003.03599

    作者: Armin Pournaki, Felix Gaisbauer, Sven Banisch, Eckehard Olbrich

    摘要: 我們提出了科學家探索通過交互式網絡可視化的Twitter數據的開源接口。在一個方便的框架結合數據採集,轉換和可視化,Twitter的探險家通過互動網絡和語義網絡的互動探索連接Twitter的數據遠處和近處的讀數。通過降低數據驅動的研究的技術門檻,其目的是吸引來自不同學科背景的研究人員在計算社會科學的蓬勃發展的領域促進新的前景。

    將二項式固定在Web上:在線文本單詞順序和語言慣例

    原文標題: Frozen Binomials on the Web: Word Ordering and Language Conventions in Online Text

    地址: http://arxiv.org/abs/2003.03612

    作者: Katherine Van Koevering, Austin R. Benson, Jon Kleinberg

    摘要: 目前在我們的名單寫單詞的順序拍攝的固有信息。二項式的排序—-兩個詞列表分離用’和“或’或” —-已經研究了一個多世紀。這些二項式跨講話的許多地區常見,在正式和非正式的文本。在上個世紀,眾多的解釋已獲得來形容為了人們使用這些二項式,從語義音韻差異的差異。這些規則描述了存在於只有一個排序,並一直缺乏大規模臨床試驗療效判斷主要“冷凍”二項式。在線文本提供了一個獨特的機會以一個非常大的規模來研究非正式文本的情況下,這些列表。在這項工作中,我們擴大二項式的視圖,包括以定量方式既冷凍和非冷凍二項式的大規模分析。利用這些數據,我們則表明,大多數以前提出的規則都在預測二項式訂貨無效。通過跟蹤跨越時間和社區這些二項式的訂單,我們能夠建立額外的,未開發的尺寸中央對這些預測。擴展超越個人二項式的問題,我們還探討了二項式的全球結構中各個社區,建立這些列表的新模式,並分析了非冷凍和冷凍二項式這種結構。此外,三項式的新穎的分析—-長度為三的名單—-表明,沒有一個二項式分析適用於這些情況。最後,我們將演示如何從大網絡收集的數據集可以結合使用與舊理論來擴大和改善舊的問題。

    用於社會網絡的協作內容生產的策略行為發現

    原文標題: Discovering Strategic Behaviors for Collaborative Content-Production in Social Networks

    地址: http://arxiv.org/abs/2003.03670

    作者: Yuxin Xiao, Adit Krishnan, Hari Sundaram

    摘要: 一些社會網絡提供明確的機制來分配社會獎勵,如基於用戶活動的聲譽,而該機制是在其他網絡更不透明。然而,總有一些誰獲得更大的回報和聲譽比同齡人。一個直觀而重要的問題是這些成功的用戶是否採用戰略行為,成為有影響力的。它可能出現的影響力已經耍花招系統。但是,它仍然很難將他們的行動的合理性的結論,由於像組合策略空間,無法因素來確定收益,以及個人所面臨的資源限制。這個問題的挑戰性已提請注意從理論和數據挖掘社區兩者。因此,在本文中,我們的動機進行調查,如果資源有限的個人發現生產中的社會網絡協作或交互內容時,具有高回報相關的戰略行為。我們提出了動態雙重關注網絡或DDAN它通過生成過程模型的用戶內容生產策略,人際交往的影響下參與這一進程的一個新的框架。大量的實驗結果表明在模擬用戶行為我們模型的有效性。我們讓三強的實證結果。不同的策略產生不同的社會收益,表現最好的個人在自己的喜好在發現策略,這表明戰略行為的出現表現出穩定性,以及戰略優先的穩定性與高回報有關。

    交通網絡容易受到不實信息攻擊

    原文標題: Traffic networks are vulnerable to disinformation attacks

    地址: http://arxiv.org/abs/2003.03723

    作者: Marcin Waniek, Gururaghav Raman, Bedoor AlShebli, Jimmy Chih-Hsien Peng, Talal Rahwan

    摘要: 造謠繼續吸引關注,因為它對社會日益嚴重的威脅。然而,在關鍵基礎設施基於造謠攻擊從未研究迄今。在這裡,我們考慮交通網絡,並專注於虛假信息操縱司機的決策造成擁塞。我們研究選擇其中的街道時,目標最大化的破壞所面臨的對手的優化問題。我們證明,找到一個最佳的解決方案是難以計算的,這意味著對手別無選擇,只能滿足於次優啟發式。我們分析這樣的一個試探,而當目標是整個芝加哥市與傳播集中在商業區比較情況。出人意料的是,在更深遠的破壞,其影響從最近的目標震感2-公里後者的結果。我們的研究結果表明,在關鍵基礎設施的脆弱性可能出現不僅從硬件和軟件,還可以從行為操縱。

    循環賽的相關表現指標識別

    原文標題: Identification of relevant performance indicators in round-robin tournaments

    地址: http://arxiv.org/abs/2003.03774

    摘要: 不同數據的無數的產生來表徵的足球比賽。這裡我們討論其性能指標均特別有用通過以最小的統計不確定性的基本團隊優勢的估計來預測一個球隊未來的結果。我們引入適當的統計框架,並舉例說明其為德國最大的足球聯賽不同的性能指標。兩個方面都參與:(i)這是量化的,如果沒有統計噪聲由於有限的信息存在的估計過程將如何工作。該相關等級直接表達何種程度所選擇的性能指標反映了基礎的團隊力量。 (ⅱ)此外,預測質量由於統計噪聲的減少是確定的。從兩條信息可以被構造的歸一化值,它是整體預測質量的直接量度。事實證明,所謂的裝箱率效果最好。績效指標的新視角試圖理解基於來自同一比賽比賽具體意見單場比賽的結果時輸入。對於預測的目的,以及為團隊優勢的解釋後果影響進行了討論。

    離散Morse理論,持久同調性和Forman-Ricci曲率

    原文標題: Discrete Morse Theory, Persistent Homology and Forman-Ricci Curvature

    地址: http://arxiv.org/abs/2003.03844

    摘要: 使用Banchoff的離散Morse理論,亦隨布洛赫的基礎上,後來前者和福爾曼的莫爾斯理論,和我們自己以前的算法之間的緊密連接的結果,我們發現存在一個基於曲率的,高效持久的同源性方案的網絡和超級網絡。我們還拓寬了該方法,包括更一般類型的網絡,通過使用Banchoff的工作布洛赫的擴展。此外,我們顯示缺陷和福曼的存在於所述組合設置,從而解釋表示使用福曼的莫爾斯理論,一方面獲得持久性的同源性的結果之間具有非常強的相關性以前經驗結果Ricci曲率,和福曼的Ricci曲率之間的連接,另一方面。

    通過QUBO和數字退火的圖聚類

    原文標題: Graph Clustering Via QUBO and Digital Annealing

    地址: http://arxiv.org/abs/2003.03872

    作者: Pierre Miasnikof, Seo Hong, Yuri Lawryshyn

    摘要: 本文實證探討解決一個已知的難題,圖聚類,採用新穎的專用計算機硬件的計算成本。我們表示圖聚類問題作為集群內的距離或不相似性最小化問題。我們制定我們poblem作為二次約束二進制優化問題,並採用了新的計算機體系結構,以獲得數值解。我們的出發點是從文獻聚類製劑。然後該製劑被轉換成二次不受約束的二進制優化製劑。最後,我們使用一種新型的專用計算機體系結構,以獲得數值解。為了確定基準點,我們也比較計算表演者使用商業求解器,Gurobi獲得的,在傳統的硬件上運行。我們的初步結果表明,專用硬件提供給商業求解器相當的解決方案,但在時間的一小部分需要。

    DeepCP:基於深度學習驅動的級聯預測進行封閉社會網絡自動內容投放

    原文標題: DeepCP: Deep Learning Driven Cascade Prediction Based Autonomous Content Placement in Closed Social Network

    地址: http://arxiv.org/abs/2003.03971

    作者: Qiong Wu, Muhong Wu, Xu Chen, Zhi Zhou, Kaiwen He, Liang Chen

    摘要: 在線社會網絡(的OSN)正在成為最流行的主流平臺,內容梯級擴散。為了在嗅覺神經元,為用戶提供的體驗(QoE)的質量令人滿意,很多研究致力於以前瞻性的內容刊登使用的傳播模式,用戶的個人檔案,並在開放的社會網絡場景(例如,Twitter和微博)社會關係。在本文中,我們採取的人氣感知內容放置的一個新的方向在封閉的社會網絡(例如,微信力矩),其中用戶的隱私是高度增強。我們提出了一個新穎的數據驅動的全面深刻的學習框架,即DeepCP,聯合擴散感知級聯預測和自主內容放置不使用用戶的個人和社會信息化。我們首先制定了內容流行預測和級聯地理分佈估計時間窗口LSTM模型。因此,我們進一步提出了一種自主的內容放置機構CP-GaN它採用了靈活的佈局決策,以減少內容訪問延遲和提高用戶體驗質量的生成對抗網絡(GAN)。我們進行了使用級聯擴散痕跡,微信力矩(WM)廣泛的實驗。評價結果證實,所提出的DeepCP框架能夠預測內容的普及具有精度高,生成實時的方式優化的佈局決策,並實現對現有計劃顯著內容訪問延遲的減少。

    隔離對於財富交換的動力學模型中不平等的影響

    原文標題: Effect of segregation on inequality in kinetic models of wealth exchange

    地址: http://arxiv.org/abs/2003.04129

    作者: Lennart Fernandes, Jacques Tempere

    摘要: 財富和收入的經驗分佈,可以用經濟互動,類似於氣體粒子的微觀碰撞簡化基於主體的模式進行復制。在自由交互主體的這些模型的基礎上,我們探索其中的互動只限於那些類似的財富主體商之間的經濟隔離網絡的效果。在二維晶格主體經歷與他們最近的鄰居動能交流,同時不斷切換的地方,以儘量減少當地的財富差異。財富導致的空間集聚與日益擴大的全球不平等和貧困作鬥爭的局部和全局的措施之間的區別放大的穩定狀態。個人儲蓄傾向證明在隔離經濟不力,而再分配稅收超越了空間不均勻性,並大大減少了不平等。添加波動偏析動力學,我們觀察到尖銳的相變在臨界溫度降低的不平等,伴隨著富裕精英的分佈的突然變化。

    長期時間序列的太陽能光伏發電的模擬:ERA5土地再分析是下一步?

    原文標題: Simulation of long-term time series of solar photovoltaic power: is the ERA5-land reanalysis the next big step?

    地址: http://arxiv.org/abs/2003.04131

    作者: Luis Ramirez Camargo, Johannes Schmidt

    摘要: 使用建模再分析資料在高時間分辨率的長時間序列的光伏發電已成為一種常用的替代評估與可再生能源,他們的失敗和極端事件的概率的風險高的股票系統的可行性。雖然是一個相當大的量的文獻評價在這些數據集的原始太陽輻射和溫度變量的精度,光伏設備的所計算的輸出的驗證是稀少,通常僅限於在歐洲的位置。這項工作結合了新ERA5土地再分析數據集和PV_LIB產生了數年的每小時時間序列光伏發電的並使用位於智利57個大光伏電站的個人數據驗證結果。結果也與PV輸出使用renewables.ninja計算這些位置相比,平臺依託MERRA-2,有五次全球再分析較低的空間分辨率。精度和偏差指標是在他們這一代的配置文件並在基礎植物特性,如大小和方向符合我們的模型假設不存在嚴重異常的植物令人滿意。然而,在從MERRA-2 renewables.ninja獲得的結果指標的改善是次要的。驗證過程不僅用於確認所提出的工作流程是否適合個人的光伏電站的輸出模式,也列出和討論數據的質量和可用性問題。對可用性和單個設備的數據的標準化工作是必要的,以改善進一步發展的基礎。

    德國低風電事件的頻率和持久性

    原文標題: Frequency and persistence of low-wind-power events in Germany

    地址: http://arxiv.org/abs/2003.04133

    作者: Nils Ohlendorf, Wolf-Peter Schill

    摘要: 在過渡到可再生能源系統,低風電事件的發生得到了越來越多的關注。我們分析基於40年再分析資料和開放軟件的頻率和這些事件在德國陸上風電的持續性。我們發現,低風電事件在冬天是那麼頻繁比夏季,但最大的持久性更均勻地分佈個月之間。雖然短期活動頻繁,很長的事件是非常罕見:每年,低於10%的平均風力發電能力因子持續大約連續五天發生,並且每十多年的近八天的相應週期。這些持續時間減少如果只是冬季的考慮。數據最持久的事件持續將近十天。我們的結論是大約低風電事件在冬季市民的擔憂可能被高估,但建議模擬研究考慮多種天氣年內正確地考慮這樣的事件。

    結合調查和傳感器來探討學生行為

    原文標題: Combining surveys and sensors to explore student behaviour

    地址: http://arxiv.org/abs/2003.04137

    作者: Inkeri Kontro, Mathieu Génois

    摘要: 學生歸屬感是成功學習的重要途徑,和小組工作形成現代大學物理教育的重要組成部分。為了研究物理學導論學生赫爾辛基大學的群體動態,我們從每個大約20名學生7個實驗室課程章節連續七週收集網絡數據。該數據是通過SocioPatterns平臺收集,並輔以學生的重大課題,研究和性別的一年。我們還收集到的力學基準測試,以測量物理的知識和科學調查科羅拉多學習態度來衡量的態度。我們開發指標使用助教作為一個恆定的連接研究實驗室課程的小型網絡。在網絡中,我們發現兩者是穩定的人口統計學同質和異質群體。雖然有些學生一貫鬆散的連接到他們的網絡,我們不能夠確定的風險因素。根據我們的結果,在物理實驗室課程是在部分或形成小團體,無論學生結構的構建強連通組同樣獲得了成功。 SocioPatterns輔以調查從而提供了一個機會,看看學生的社會網絡的動態。

    通過公共圖書館社交媒體吸引用戶

    原文標題: Engaging Users through Social Media in Public Libraries

    地址: http://arxiv.org/abs/2003.04204

    作者: Hongbo Zou, Hsuanwei Michelle Chen, Sharmistha Dey

    摘要: 參與圖書館是一個新興的概念,它指的是思想,綜合圖書館系統必須允許用戶參與圖書館的核心功能,而不是在外圍參與。擁抱參與的想法,圖書館已採用多種技術,如社交媒體,以幫助他們建立參與式服務,吸引用戶。為了幫助圖書管理員瞭解新興技術的一種參與性服務大樓的影響,本文以社交媒體作為一個例子來展示如何使用不同的參與戰略,社交媒體提供了參與更多的用戶。本文提供圖書館系統三大貢獻。該庫可以使用所得到的參與戰略搞它的用戶。此外,最適合的策略,可以推斷,並根據用戶的喜好而設計的。最後,用戶的偏好可以基於社交媒體的數據分析來理解。三個這樣的貢獻放在一起,充分解決如何使用社交媒體上的不同參與戰略來構建參與圖書館的服務和更好的建議研究的問題吸引更多用戶訪問該庫?

    使用容量釋放擴散進行本地超圖聚類

    原文標題: Local Hypergraph Clustering using Capacity Releasing Diffusion

    地址: http://arxiv.org/abs/2003.04213

    作者: Rania Ibrahim, David F. Gleich

    摘要: 當地圖聚類是一種重要的機器學習任務,旨在發現附近的一組種子節點的連接良好的集群。最近的結果表明,引入高階信息顯著增強的圖聚類技術的結果。大部分這方面的現有研究集中在譜圖論為基礎的技術。然而,在本地圖聚類的替代透視源於使用上的目標,它提供顯著不同的保證最大流和最小割。例如,一個名為容量釋放擴散(CRD)的新方法,最近提出的,並顯示出保護種子比譜方法更好周圍局部結構。該方法也是第一本地聚類技術,該技術不會受到二次Cheeger不等式通過假定種子節點附近的好群集。在本文中,我們通過擴展基於高階模式,編碼為超圖超邊的CRD過程簇提出稱為超圖CRD(HG-CRD)的本地超圖聚類技術。此外,我們從理論上表明,HG-CRD提供有關數量叫做主題電導,而不是在以前的實驗中使用的偏版本的結果。在合成數據集和真實世界的圖實驗結果表明,HG-CRD提高了聚類質量。

    新版PageRank、CheiRank和2DRank用於維基百科多語言網絡使用社會影響

    原文標題: Novel version of PageRank, CheiRank and 2DRank for Wikipedia in Multilingual Network using Social Impact

    地址: http://arxiv.org/abs/2003.04258

    作者: Célestin Coquidé, Włodzimierz Lewoniewski

    摘要: 如今,描述了互聯網用戶的瀏覽行為信息在幾個領域,電子商務,經濟,社會學和科學數據使用。這些信息可以從不同的知識基礎,包括面向企業的那些被提取。在本文中,我們提出了基於谷歌矩陣結構中使用點擊流和瀏覽量數據的PageRank,CheiRank和2DRank算法的新模式。我們維基百科使用的數據和分析了11個語言版本超過20萬篇文章之間的聯繫。我們提取的文章和超過14十億源 - 目的地對來自轉儲SQL從XML轉儲700多萬雙。此外,我們統一的基礎上重有向頁面,並刪除所有重複的分析對。此外,我們還創建了一個基於所有考慮的語言版本,並獲得多語言措施的維基百科文章的一個更大的網絡。基於真實數據,我們討論了標準的PageRank之間的差異,Cheirank,2DRank和措施獲得基於我們在不同的語言和Wikipedia的多語種網絡方法。

    聲明:Arxiv文章摘要版權歸論文原作者所有,由本人進行翻譯整理,未經同意請勿隨意轉載。本系列在微信公眾號“網絡科學研究速遞”和個人博客進行同步更新。

    Arxiv網絡科學論文摘要20篇(2020-03-10)


    分享到:


    相關文章: