出度
- 化工火災爆炸事故復雜致因網絡分析
1.1 節(jié)點度、出度和入度節(jié)點的出度和入度體現在有向復雜網絡中。有向網絡中，節(jié)點出度指該節(jié)點指向鄰居節(jié)點的邊的數目[8]。節(jié)點入度指鄰居節(jié)點指向該節(jié)點的邊的數目。圖1為一個節(jié)點出度為2、入度為3的示意圖。節(jié)點的出度與入度之和為節(jié)點的總度。圖1 節(jié)點出入度示例圖1.2 邊權與介數中心性在事故的復雜致因網絡中，兩致因因素之間出現多次交互會加重邊的權重。邊的權值越高，兩致因因素之間的聯(lián)系越密切。介數是網絡中的重要全局幾何量，代表了某節(jié)點與其他節(jié)點之間的互動程度。
化工管理 2023年30期2023-10-25
- 能源礦山穩(wěn)定風險網絡結構特征
度采用度中心度的出度和入度2個指標，分析風險因素在風險網絡中的特點和角色。在有向網絡圖中，出度表示輸出關系，點的出度值越大則該風險對其他風險的影響越大；入度表示輸入關系，點入度較大表示該節(jié)點受其他風險的影響作用越大。通過計算得到能源礦山所有穩(wěn)定風險節(jié)點的出度與入度數值（表2）。為直觀地分析不同風險節(jié)點出度與入度的關系，以入度為橫坐標，出度為縱坐標，將風險節(jié)點以坐標的形式呈現（圖6），可以得出風險因素節(jié)點的分布情況。表2 風險因素度中心度Table 2 De
西安科技大學學報 2023年3期2023-07-15
- 基于物流數據對云南省重要節(jié)點城市識別與成因探究
要考慮點入度和點出度，點入度表現一個節(jié)點被關注程度，體現節(jié)點的吸引力，點出度表現一個節(jié)點關注其他節(jié)點的程度，體現節(jié)點積極性。在貨運網絡中點入度為貨運到達城市運量，點出度為發(fā)送城市的運量。式中，Xij是網絡鄰接矩陣中的元素，表示兩區(qū)縣之間是否存在相連邊，當相連邊出現存在貨運量時Xij≠0，貨運量越大Xij也越大；反之則為0。（三）Pearson 相關系數皮爾遜相關系數定義為秩變量之間的相關系數。對于容量為n 的樣本，將n 個原始數據轉換為等級數據，如式所示：
經濟技術協(xié)作信息 2023年1期2023-02-07
- 某些有向圖的幾類乘積圖的多數染色
點v∈V(D),出度鄰點中與它同色的個數不超過頂點v的出度的一半,則稱有向圖D是多數k-可染的。滿足這種染色的最小的k記為χm D() 。Kreutzer等[1]最先提出有向圖的多數染色這一概念,并證明每個有向圖都是多數4-可染的。然而對有向奇圈而言,多數染色一定是其正常頂點染色,即不存在單色弧,則χm≥3。因此,Kreutzer等提出:猜想1[1]每個有向圖是多數3-可染的。雖然這個猜想還沒有被完全解決,但是利用概率的方法證明了猜想1對一些特殊的有向圖是
青島大學學報（自然科學版） 2022年3期2022-09-05
- 面向圖計算內存系統(tǒng)的實現與拓展
據大小及獲取點的出度所需要的時間。其中，ELL(ELLPACK)格式與鄰接矩陣格式需要占用超過50 GB的存儲空間；如果使用COO(Coordinate)格式進行存儲，僅需要0.9 GB的存儲空間；使用CSR(Compressed Sparse Row)格式存儲需要0.5 GB的存儲空間。由此可見，CSR格式與COO格式在存儲圖數據方面具有比較明顯的優(yōu)勢。在獲取出度信息時，CSR格式需要的處理時間較少，由此可見， CSR格式的圖數據適用于大規(guī)模圖計算算法，
青海大學學報 2022年4期2022-08-01
- 基于三元閉包理論的軟件回歸測試影響域分析方法*
找出所有入度和出度都大于零的測試項，即交點。Step3 獲取第一層次的三元關系組。如果交點的入度是未通過測試項，假設未通過數量為m，遍歷交點所有出度，假設出度為n，則保存所有包含任一入度未通過測試項，交點測試項，任一交點出度為一個三元關系組，共有n×m個三元關系組。Step4 獲取下一層次的三元關系組。對于上一層次的每一個三元關系組，判斷出度測試項的出度是否大于0，如果大于0，假設第x層次的出度數量為k(x)，以上一層次的三元關系組中交點作為三元關系組的
電訊技術 2022年7期2022-08-01
- 成渝雙城經濟圈城市群空間結構演變研究
——基于引力模型的社會網絡分析
市影響的程度；點出度表示“出發(fā)”該點的度數，表示該城市影響其他城市的能力。利用Ucinet軟件計算出各時點所有城市的中心度，結果見表1。表1 成渝城市群城市度數中心度從時間上看，相較于2015年，2020年各城市節(jié)點的點入度和點出度均有明顯的提高（資陽除外，主要是由于2016年將資陽市下屬簡陽劃歸到成都市，因此簡陽市2020年常住人口和GDP，相較于2015年有明顯下降），可見成渝城市群除資陽外各城市節(jié)點之間的時空距離明顯縮小，城市間的相互影響不斷增強、相
區(qū)域治理 2022年30期2022-07-22
- -設計的構造
足1) 每個點的出度與入度都為k；2) 每個點與t個點相鄰,即與x相鄰的雙向邊的條數是t條;3) 任意給定圖G中2個不同的點x,y,若從x到y(tǒng)有一條有向邊,則從x到y(tǒng)長為2的有向路的個數為λ,若從x到y(tǒng)沒有有向邊,則從x到y(tǒng)長為2的有向路的個數為μ：則稱G為參數是(v,k,μ,λ,t)有向強正則圖.引理6假設存在參數是(v,k,u,λ,t)的有向強正則圖,t2 非真正的-設計1)α=0.2)k=1.3)k=2.
河北師范大學學報（自然科學版） 2022年4期2022-07-05
- 長程視野下數學起點型核心知識的遴選*
——以抽象度分析法為例
識有向平面圖1.出度和入度?！?span id="j5i0abt0b" class="hl">出度”和“入度”這兩個概念描述的是知識點之間一對多或多對一的抽象關系與程度。從一個知識結點x發(fā)出的有向線段的條數是它的出度，可以記為d出（x）。在圖1中，由于“因數”與“倍數”有著不可分割的相互依存關系，我們把它們看成一個知識點，從它們發(fā)出的線段條數是8，它們的出度可以記為：d出（因數與倍數）=8。同理，d出（公因數）=3，d出（公倍數）=2。指向一個知識結點x的有向線段的條數是它的入度，記為d入（x） 。在圖1中，指向“最小
江蘇教育 2022年33期2022-06-02
- 哥尼斯堡七橋問題與圖論
，離開線的條數為出度，與A有關的線的條數為4的度，則4的出度和入度是相等的，即4的度應該為偶數.即要使得從4出發(fā)問題有解，則4的度數應該為偶數，而實際上4的度數是5，為奇數，于是可知從4出發(fā)，問題是無解的.同時若從B或D出發(fā)，由于B、D的度數分別是3、3，都是奇數，即以之為起點，問題都是無解的.由上述分析可知，如果一個圖形可以一筆畫出來，須滿足如下兩個條件：（1）圖形必須是連通的，即圖中的任一點通過一些線一定能到達其他任意一點.（2）圖中的“奇點”數只能是
語數外學習·高中版中旬 2022年8期2022-05-31
- 新基建背景下中國省域通信與經濟網絡的時空演變
心性(點入度)、出度中心性(點出度)等。點出度指成員發(fā)出關系的點數，本文中表示該城市對其他城市的引力；點入度指成員接受關系的點數，本文中表示該城市受到其他城市的引力。三、通信引力的空間網絡分析由表2可知，通信網絡存在發(fā)展不平衡的現象。江蘇、廣東及河北的通信引力遠高于其他省市，且這些省份的點出度都遠遠大于點入度。說明這些省份作為通信網絡中的重要增長極，對其他省份的影響程度遠大于受其他省份影響的程度，整體呈現輻射狀態(tài)。西藏、海南、寧夏的點出度和點入度遠低于其他
市場周刊 2021年12期2022-01-04
- 直轄市區(qū)(縣)圖書館網站的社會網絡分析
——以72個區(qū)(縣)圖書館網站為例
可分為點入度和點出度。一個點的點入度是進入該點的其他點的個數，點出度是該點直接發(fā)出的關系數?！盵1]運用UCINET軟件分別計算網絡中各點的入度中心度和出度中心度。值得一提的是，為了比較不同網絡中的節(jié)點，本文中節(jié)點的中心度均為相對中心度——“‘相對中心度’指點的絕對中心度與圖中點的最大可能的度數之比，通過它能夠比較來自不同圖的點的中心度?！盵1]2.3.1 入度中心度分析。 入度中心度體現網站節(jié)點被其他節(jié)點連接的情況——入度中心度越高，則該節(jié)點被連接的數量
內蒙古科技與經濟 2021年18期2021-11-15
- 基于突發(fā)公共事件的微博意見領袖評價指標分析
，通過點入度、點出度、絕對中心度和相對中心度衡量活躍度的大小。一、微博意見領袖評價指標體系構建1.數據采集借助Python工具，采用關鍵詞搜索的方法對原始微博相關數據進行爬取，爬取的信息包括微博id、用戶id、用戶昵稱、微博正文、轉發(fā)數、評論數、點贊數、發(fā)布時間、被轉發(fā)微博的id等。對爬取的數據進行預處理。最終得到可以構建網絡的節(jié)點及屬性文件和邊文件。2.構建轉發(fā)關系網絡本文將建立有向關系網絡（有箭頭的邊）。例如當一個用戶轉發(fā)了另一個用戶的博文時，在轉發(fā)關
新聞前哨 2021年8期2021-10-08
- 網絡形式背景下的社區(qū)劃分方法研究
點的入度中心度和出度中心度。定義3節(jié)點xi的入度中心度和出度中心度分別定義為：其中，Jin表示與xi形成入度的節(jié)點的下標構成的集合，Jout表示與xi形成出度的節(jié)點的下標構成的集合。特別地，在無向圖中，中心度記為cD(i)。在有向圖中，節(jié)點的相對中心度區(qū)分為入度相對中心度和出度相對中心度：定義4網絡的中心勢定義為：定義5對于網絡形式背景(U,M,A,I)，稱三元組(M,C,C*)為網絡社區(qū)C的對象概念，簡稱為社區(qū)對象概念；同理，稱為屬性B對應的網絡屬性概念
計算機與生活 2021年8期2021-08-07
- 廣義Brandt半群的另一類Cayley圖
=(u，g，v)出度為:=|{(i，y，v):i∈I，y∈G}|=|I||G|④ 考慮頂點a=(u，g，v)的入度， 首先pjs=1，有：考慮0的入度， 由③的證明知只需討論u?Iμ的情形:=|{(u，g，v):u?Iμ，g∈G，v∈J}∪{0}|=|{(u，g，v):u?Iμ，g∈G，v∈J}|+1=(|I|-|Iμ|)|G||J|+1定理2設λ，μ∈Λ， 則廣義Brand半群S的兩個L-類S-Jλ和S-Jμ的Cayley圖Cay(S，S-Jλ)與Cay
福州大學學報（自然科學版） 2021年4期2021-07-13
- HPLC法測定煙酸片的溶出度
的為建立煙酸片溶出度的高效液相測定方法。方法: 色譜柱為Hypersil Gold C18柱（4.6 mm×250 mm，5 μm），流動相為0.1%三乙胺（用醋酸調節(jié)pH值至3.5）-甲醇（90:10），流速為1.0 mL·min-1，檢測波長263 nm，柱溫30 ℃。結果: 煙酸在2.20～39.93 mg·L-1濃度范圍內顯良好的線性關系（r=1）,平均回收率為99.51%（n=9），RSD為0.79%。結論: 該方法準確、可靠，可用于煙酸片的溶出
食品安全導刊 2021年17期2021-07-09
- 融合拓撲勢的有向社交網絡關鍵節(jié)點識別模型
φin(vi)和出度拓撲勢φout(vi)分別定義為：(3)(4)其中，dwji為在有向邊的權重影響下節(jié)點間的最短距離，mj為節(jié)點vj的固有屬性.在實際網絡中，邊權重越大表明節(jié)點間的聯(lián)系越密切、距離越小.設節(jié)點vj到節(jié)點vi的最短路徑為e1→e2→…→em，dr為第r段的距離長度，wr為對應邊er的權重，則：(5)根據影響因子σ確定的影響范圍l不再針對節(jié)點間的跳數而是針對dwji，即dwji≤l的節(jié)點都在影響范圍之內.在有向網絡中，節(jié)點vi的入度拓撲勢φi
小型微型計算機系統(tǒng) 2021年7期2021-07-08
- 船舶動力設備拆裝過程的網絡模型及復雜性分析
系的可能性大小。出度kouti指從節(jié)點i指向的其他節(jié)點的個數，入度kini指從其他節(jié)點指向節(jié)點i的節(jié)點的個數，其計算公式為kouti=jeij（7）kini=jeji（8）3.1.1 出度節(jié)點i的出度反映該節(jié)點對其他節(jié)點的影響程度。圖2為6135柴油機吊缸拆卸過程中各任務的出度計算結果和出度概率分布。由圖2a可知，網絡中僅極少數節(jié)點的出度較大，大部分節(jié)點的出度都在5以下;由圖2b可知，其出度服從階段冪律分布，因此所建網絡為無標度網絡。表1給出了部分拆卸任務
上海海事大學學報 2021年1期2021-04-30
- 基于公司網絡聯(lián)系的陜西與重慶區(qū)域競爭力比較及建議
，但點中心度和點出度地位還不突出。此外，還有學者以更具體的主體為研究對象進行分析，如趙渺希（2014）以區(qū)域空間和企業(yè)層級為視角，對單一公司以網絡分析的方法進行改進。本文主要屬于第三類文獻，將應用聯(lián)鎖模型根據點入度、點出度、點中心度對陜西和重慶嵌入經濟體系的程度進行對比分析，衡量區(qū)域競爭力。本文認為不同的行業(yè)對區(qū)域聯(lián)系度的貢獻度不同，不同地區(qū)對于城市競爭力的影響也不同，根據不同的業(yè)態(tài)進行行業(yè)劃分，分別進行賦值計算。同時，借鑒連鎖模型加以改進，計算公司對該區(qū)
時代經貿 2021年3期2021-04-21
- 人格因素如何影響知識在組織內的傳播：基于社會網絡分析的視角
的中心度(入度和出度)之間的關系進行了研究。知識分享網絡的入度是指焦點員工直接從多少數量的其他員工處接收知識，知識分享網絡的出度是指焦點員工直接向多少數量的其他員工傳播知識。既有的研究大多僅用一般的方式來測量知識分享，沒有區(qū)分哪一類人更傾向于與他人分享知識以及從他人處接收知識。本研究利用考察知識分享網絡的出度和入度來同時研究這兩個方面。由于知識分享涉及多種目標和渠道，對于既有的研究來說，通過同事測量是非常困難的(Lu et al., 2012)，因此研究者
全球傳媒學刊 2020年3期2021-01-04
- 遼寧地區(qū)美國白蛾復雜網絡無標度特性演化分析
其它節(jié)點的數目。出度[1]：對于有向網絡，節(jié)點的出度是指以該節(jié)點為起點的邊的個數。入度：對于有向網絡，節(jié)點的入度是指以該節(jié)點為終點的邊的個數。聚類系數[2]：在網絡中，節(jié)點的聚類系數是指該節(jié)點與鄰居節(jié)點之間實際存在的連接數目與可能存在的最大連接數目之比。整個網絡的聚類系數為網絡中所有節(jié)點聚類系數的平均值。聚類系數是衡量網絡中節(jié)點與鄰居節(jié)點之間緊密程度的參量。平均路徑長度：網絡的平均路徑長度定義為任意兩個節(jié)點之間距離的平均值。兩個節(jié)點之間的距離為連接這兩個節(jié)
遼寧林業(yè)科技 2020年3期2020-08-01
- 具有抗毀性的無線傳感器網絡有向拓撲模型
表示用經過節(jié)點的出度路徑數目和入度路徑數目刻畫該節(jié)點重要性的指標.在數據傳輸過程中，節(jié)點之間是否有可選擇的冗余鏈路是網絡具有抗毀性的主要原因.因此，介數中心性反映了相應的節(jié)點在整個網絡中的作用和影響力，參考文獻[18]中的定義，介數中心性的公式為其中:n為網絡節(jié)點數;σkt(i)為節(jié)點k到節(jié)點t的最短路徑經過節(jié)點i的次數;σkt為節(jié)點k和節(jié)點t之間最短路徑數.最短路徑是網絡中節(jié)點數據傳輸的重要途徑，在網絡面臨攻擊和破壞的情況時，最短路徑數越多，數據傳輸途徑
控制理論與應用 2020年6期2020-07-15
- 準傳遞定向圖上的Seymour點
5]若競賽圖T無出度為零的頂點,則T至少包含兩個Seymour點.文獻[6]進一步發(fā)展了中間序的方法,證明了猜想1.1對于最小度為|V(D)|?2的有向圖D也同樣適用.同樣地,猜想1.1對于競賽圖減去一顆星,競賽圖去掉子競賽圖的弧集也同樣適用.Ghazal在文獻[7]中也使用了中間序的方法,證明了猜想1.1對于加權競賽圖去掉廣義星同樣適用.Kaneko和Locke在文獻[8]中證明了猜想1.1對于最小出度最多為6的定向圖也同樣適用.Cohn,Godbole
高校應用數學學報A輯 2020年2期2020-07-07
- 基于并行計算的快速Dijkstra算法研究
任意非葉子節(jié)點的出度都相同，記為m；從根節(jié)點到葉子節(jié)點依次經過的節(jié)點（含根、葉節(jié)點）形成樹T 的最長路徑稱為深度，記為h；當根節(jié)點到兩個節(jié)點的的路徑長度相同，則這兩個節(jié)點處于同一層，第r(r=1,2,…,h層)的節(jié)點的出度上的權數相同，記為wr。此種樹T 稱為賦權正則樹。賦權正則樹T( 3, 2;1,2)，見圖5。圖4 多標號Dijkstra并行算法流程圖圖5 正則樹示意圖3.1 時間復雜度排序下面針對賦權正則樹T( m, h;w1,w2,…,wh)的結構
計算機工程與應用 2020年6期2020-03-19
- 有向圖的增強
——一個適合以問題求解為導向教學的例子
入度為0的節(jié)點和出度為0的節(jié)點是求解這個問題需要關注的重點。以此為基礎，幾個可以逐步展開的分析點如下。（1）為避免在一開始陷入不必要的枝節(jié)，不妨先假設有向圖G是弱連通的。令p為入度為0節(jié)點個數，q為出度為0節(jié)點個數。此時，大多數同學都能夠很快意識到至少需要max{p,q}條邊才能將G增廣為強連通圖，即max{p,q}是必要的。達成這樣的認識對建立信心有益處。（2）max{p,q}也是充分的嗎？這是第一個具有挑戰(zhàn)性的問題。學生們肯定是分兩派了，持肯定意見的只
計算機教育 2019年2期2019-03-18
- 不同表面粗糙度金屬的輻射發(fā)射率實驗設計
定律黑體光譜輻射出度M(λ，T)與其波長λ和絕對溫度之間的關系式如下:(1)其中,c1=2hc2=1.19×10-6W·m2/sr,c2=hc/k=1.44×10-2m·K,k與h分別為玻爾茲曼常量和普朗克常量,c為光速[8]。1.2 斯蒂芬-玻爾茲曼定律斯蒂芬-玻爾茲曼公式其實就是將普朗克定律對波長進行從0到∞的積分,所得到的結果就是黑體在給定的絕對溫度T下時的總輻射出度,構建出總光譜輻射出度與絕對溫度之間的關系：(2)σ為斯蒂芬-玻爾茲曼常量。由公式(
實驗技術與管理 2018年12期2019-01-09
- 重慶區(qū)域經濟聯(lián)系結構研究
——基于社會網絡分析
應分為點入度和點出度。點入度為“進入”該點的度數，表示該區(qū)縣受其他區(qū)縣影響的能力總和，計算公式如下：(5)點出度為從該點“出發(fā)”的度數，表示該區(qū)縣影響其他區(qū)縣的能力總和，計算公式如下：(5)通過計算比較各時點各區(qū)縣中心度(表2)可以發(fā)現：2000年以來，重慶大多數區(qū)縣的點入度和點出度都發(fā)生了較大變化，但各區(qū)縣中心度相對位置變化緩慢，呈現區(qū)域性特征，各區(qū)縣之間經濟輻射效應和擴散效應不僅與經濟實力有關，而且與區(qū)位有很大關系。表2 重慶各區(qū)縣經濟聯(lián)系網絡中心度續(xù)
重慶理工大學學報(自然科學) 2018年10期2018-11-14
- SIS病毒傳播模型在單向網絡中的動力學研究
臨界值，臨界值與出度的平均度呈反比例關系。傳播臨界值與病毒的傳播概率呈正比例關系與恢復概率呈正比例關系?；謴团R界值與傳播概率和出度平均度呈正比例關系。1 模型描述1.1 感染過程數學描述表1 符號說明Step1網絡選取ER隨機網絡，出度平均度〈k〉out，網絡規(guī)模為n，感染概率為λ，恢復概率為δ。初始感染節(jié)點為i，出度為ki，初始感染密度ρk(0)=0。Step3當傳播時間為t時，網絡中初始感染節(jié)點的密度為ρk(t-1)，此階段感染節(jié)點密度為(1-δ)ρk
計算機應用與軟件 2018年9期2018-09-26
- 依賴于團數的有向圖弧連通度的下界
·分別是頂點v的出度和入度.頂點v的度d(v)=min{d+(v)，d-(v)}.D的最小出度和最小入度分別用δ+和δ-表示，δ=min{δ+，δ-}是有向圖D的最小度.把頂點度的不增序列d1≥d2≥…≥dn定義為D的度序列.如果D的每一對頂點u，v之間都存在(u，v)路，則稱有向圖D為強連通的.對于強連通有向圖D,設S是D的弧子集，若D-S不是強連通的，則稱S是D的一個弧割.若有向圖D不含數目少于k條弧的弧割，稱D是k弧強連通的.使得D是k弧強連通的最大
太原師范學院學報(自然科學版) 2018年1期2018-08-06
- 基于動態(tài)反向映射圖的流圖劃分方法
會忽略所有的沒有出度的頂點。同時，有向圖是無法回避的一個問題，社交網絡、交流通訊網絡等都存在大量的有向圖，所以本文提出了動態(tài)反向映射圖來解決有向流圖劃分的問題。1 相關工作圖劃分有長久的研究歷史，蘊含很多問題以及或簡或繁的解決方法。一般來說，所討論的圖劃分都為平衡圖劃分，平衡圖劃分是一個NP完全問題[1-2]，其有兩個需要達到的目標，第一是盡可能減少被分區(qū)切割的邊的數量，第二是每個分區(qū)有大致相同的大小。顯然，如果去掉平衡這一限制，第一個目標會非常容易達到最
現代計算機 2018年8期2018-04-24
- 度相關性對復雜網絡目標控制的影響*
度相關性、入度-出度相關性、出度-入度相關性、出度-出度相關性。如果網絡中兩個節(jié)點的邊連接情況與兩個節(jié)點的度值無關，稱網絡不具有度相關性。如果度值較大的節(jié)點傾向于連接度值較大的節(jié)點，那么就稱這個網絡是同配的。反之，如果度值較大的節(jié)點傾向于連接度值相對較低的節(jié)點，那么就稱這個網絡是異配的。由于復雜網絡節(jié)點數目多，連邊復雜度高，不能像低維小系統(tǒng)一樣通過遍歷的方法來尋找控制輸入位置。因此，如何有效地確定所需要獨立控制的節(jié)點數目和控制輸入的位置，以滿足復雜網絡可控
計算機與生活 2018年4期2018-04-08
- 求解大規(guī)模稀疏有向圖回路的多線程并行算法
算法首先刪除圖中出度為0的所有頂點，然后找到圖中出度較大的頂點，采用多線程方法并行求解含有這些頂點的回路，接著刪除這些頂點，再采用單線程方式求解剩余圖的回路。1 相關工作求解圖的回路是一個被廣泛關注的問題，針對不同的回路，已提出了多種求解算法，如求解Hamilton回路的非遞歸算法[1]、求解所有頂點的最短回路的算法[3]、求解最長回路的算法[4]等。這些算法基本上都是基于DFS實現的，其核心過程是：從某個頂點出發(fā)，找出剛訪問頂點的第一個未被訪問的鄰接點，
山東科技大學學報(自然科學版) 2018年2期2018-02-01
- 一種基于基因拓撲重要性的通路識別方法
，本文將基因平均出度的大小定義為基因的重要性，并和PADOG方法中的基因的特異性結合起來，提出了一種基于重要性和特異性的通路識別方法PAGIS。在結腸癌、肺癌和胰腺癌3個數據集上的結果表明，改進后的方法能夠提高癌癥相關通路的識別精度。1 材料與方法1.1 數據集本文主要分析了3個癌癥數據集。1)結腸癌數據集GSE4107，該數據集包括12個結腸癌樣本與10個正常樣本(Affymetrix HG-U133 Plus 2.0微陣列平臺)。2)肺癌數據集GSE2
生物信息學 2017年4期2018-01-17
- 基于詞同現網絡的“一起”與“一齊”比較分析
“點入度”和“點出度”。在有向圖中，點入度反映的是節(jié)點與其后接(鄰接)節(jié)點的連接情況，點出度反映的是節(jié)點與其前接(鄰接)節(jié)點的連接情況。如圖1所示語言網絡中，“一齊”的前接節(jié)點為“兵”，計入點出度；后接節(jié)點為“向”，計入點入度。節(jié)點度可以由數量上的差異來比較直觀地反映節(jié)點中心性差異，但因其并未考慮間接相連的節(jié)點，所以這一特征更多地與詞語的使用頻率直接相關，其參考價值要弱于中間度?！耙黄稹薄耙积R”的節(jié)點度排名在整體排名中位置較為靠前，在平均63593.8個節(jié)
黑龍江工業(yè)學院學報(綜合版) 2017年6期2017-06-23
- 基于腦電圖的孤獨譜系障礙兒童的偏定向相干腦網絡研究*
下降較左側突出，出度在中央運動區(qū)未出現偏側性、在顳頂區(qū)明顯減少。結論 這些網絡連接異常可以解釋ASD兒童的行為發(fā)育特點，有希望應用于對ASD兒童的腦功能受損程度的客觀評估。孤獨譜系障礙； 腦電圖； 腦網絡； 偏定向相干孤獨譜系障礙(autism spectrum disorders，ASD)是一組廣泛性發(fā)育障礙性疾病，以社會互動障礙、語言溝通障礙及反復刻板行為和局限性興趣狹窄為核心特征。最新的統(tǒng)計顯示在近十年間，兒童ASD患病率上升3.5倍，總體患病率大于
華中科技大學學報（醫(yī)學版） 2017年2期2017-05-16
- 基于大規(guī)模圖數據k步可達性索引技術研究現狀
需要得到頂點w的出度標簽Lout（w）和頂點u的入度標簽Lin（u）標簽，然后將Lout（w）與Lin（u）兩個標簽取交集，將取交運算的結果相加得到從頂點w到頂點u的路徑值，最后從這些路徑值中取最小值作為兩頂點之間的最短路徑值d。如果d≤k，則說明頂點w在k 步之內到達頂點u; 否則不可達。該方法的缺點是兩頂點對不可達時，求解代價比較高，嚴重影響系統(tǒng)的查詢性能。1.4 基于k步索引的查詢方法該方法是Cheng等人首次提出專門用于解決k步可達性查詢問題的，基
網絡安全技術與應用 2017年1期2017-03-09
- 復雜網絡與軟件度量分析
點的度包括入度和出度，使無(有)向圖的邊(弧)數改變.實驗結果表明：度分布統(tǒng)計特性仍然具有無標度特性.軟件度量；復雜網絡；度分布；聚類系數從20世紀70年代至今，軟件系統(tǒng)已經變得極其復雜,“軟件作坊”式的開發(fā)方式導致了軟件危機的出現.1968年，NATO(北約)的科技委員會上第1次提出了軟件工程(Software Engineering)這個概念.軟件工程包括兩方面的內容：軟件開發(fā)技術和軟件項目管理.要想有效管理，就難以繞開度量的問題[1-3].其中，軟件
北京交通大學學報 2016年5期2016-12-13
- 主題爬蟲的主題相關度算法研究
前頁面所包含所有出度鏈接的主題相關度，用于對當前待爬取鏈接進行排序，進一步確定主題相關度的高低，防止主題漂移。經實驗表明，該爬蟲在主題相關的識別的準確度和運行效率均表現良好。1 相關知識在傳統(tǒng)主題爬蟲中，主題相關度識別方法主要有基于內容的識別和基于鏈接分析的識別。基于內容評價的搜索策略主要是根據鏈接頁面內容與主題之間的相似度來評價鏈接價值的高低。主要以向量空間模型為基礎，通過將頁面文檔映射成向量，與主題詞集向量進行余弦值計算，然后將之與人為設定的閾值進行比
現代計算機 2016年14期2016-06-22
- 利用社交網絡的影響力骨架探索信息傳播
高，大部分節(jié)點的出度入度幾乎相等。而在互惠系數大幅降低的影響力骨架中，節(jié)點的出度和入度產生了明顯的分化，這種分化表明了個體在信息傳播中處于不同的地位。圖1為每個節(jié)點的出度-入度分布圖。在豆瓣和Goodreads兩個社交網絡中可以看到一個明顯的趨勢，大部分樣本點集中在y=x直線附近，其出度與入度表現出強烈的相關性，表明大部分節(jié)點傾向于保持相等的出度和入度。在影響力骨架中幾乎不存在這一趨勢，很多樣本點分布在遠離y=x直線的位置，表明影響力骨架中相當一部分節(jié)點的
中文信息學報 2016年2期2016-05-04
- 阿哌沙班片溶出度測定方法研究
1)阿哌沙班片溶出度測定方法研究郭兆元1， 聶忠莉2， 胡一冰2， 曾 吉2， 王曉玲3，葉 丁3， 張 勇3， 蕭茂玲3， 郭 瑞3(1.成都大學 四川抗生素工業(yè)研究所， 四川 成都 610052；2.成都大學 藥學與生物工程學院， 四川 成都 610106；3.成都克萊蒙醫(yī)藥科技有限公司， 四川 成都 610041)建立了以高效液相色填充譜法測定阿哌沙班片溶出度的測定方法，采用0.1%CTAB-pH 6.8的磷酸鹽緩沖溶液900 mL為溶出介質，溫度為
成都大學學報（自然科學版） 2016年4期2016-03-07
- 復雜產品研發(fā)的網絡建模分析
小世界性、入度和出度的冪律分布等。此外，文獻［5］研究了復雜開發(fā)網絡的動力學過程，基于解析過程發(fā)現全局任務狀態(tài)的收斂性受網絡度分布的影響；文獻［6］綜合利用設計結構矩陣和網絡分析方法研究了產品開發(fā)過程中任務之間的交互，結果發(fā)現，通過利用網絡分析鑒別出影響產品開發(fā)過程信息流的關鍵任務和可能限制開發(fā)過程的任務，可達到優(yōu)化產品開發(fā)流程的目標；文獻［7］指出“INI”指標對衡量復雜產品開發(fā)網絡任務節(jié)點作用的重要性，進而提出一種新的基于Hub節(jié)點的工程變更策略；文獻
計算機集成制造系統(tǒng) 2015年6期2015-07-25
- 有向圖出控制數與入控制數的和
向圖D中頂點v的出度記為d+D(v),v的入度記為dˉD(v).有向圖D的最小出度和最小入度分別為δ+(D)=min{d+D(v):v∈V(D)},δˉ(D)=min{dˉD(v):v∈V(D)}.給定任意圖G,對于它的每條邊,給其端點指定一個順序,從而確定一條弧,由此得到一個有向圖,這樣的有向圖稱為G的一個定向.一般情況下圖G的定向不是唯一的.設S?V(D),若D的每個不在S中的頂點都鄰接自(到)S的某個(些)頂點,則稱S是D的出(入)控制集.D中包含頂
廈門大學學報（自然科學版） 2015年3期2015-06-23
- 配電網重構的拓撲結構快速適應法
特點和圖論中頂點出度的定義，確定支鏈鄰接表。利用支鏈的特點，快速適應組環(huán)和解環(huán)帶來的拓撲結構的變化，并確定解環(huán)后的支鏈鄰接表及其前推回代方向。1 配電網拓撲結構分析1.1 配電網支鏈劃分方法配電網分支多，干線長，且網架結構上存在較多復雜的網絡元件，如果直接對其拓撲結構進行分析，難度較大，需采用簡化方法。文獻[8]將配電網表示成一個圖結構G，其中，開關等效為圖的邊e，開關間的饋線、負荷和配變等結構單元等效為圖的頂點v。正常情況下，配電網呈輻射狀開環(huán)運行的樹狀
電力系統(tǒng)及其自動化學報 2015年6期2015-03-04
- 多條溶出曲線評價奧美沙坦酯片的質量
因此要對其進行溶出度檢測，溶出度試驗技術不僅已作為評價固體制劑內在質量的一種重要手段［1］，也是一種評價藥物在體內釋放和吸收的有效手段［2］。溶出度試驗的深入全面研究以及溶出曲線的精確客觀繪制，既可初步為體內生物利用度研究提供參考，也可以揭示各制劑工藝的差別和內在品質的優(yōu)劣。本文以國外上市的制劑為參比制劑，考察自制奧美沙坦酯片在不同溶出介質中的溶出行為，并采用相似因子法評價藥品的內在質量。1 實驗材料與儀器奧美沙坦酯片參比制劑:批號110 010，第一三共
云南化工 2014年3期2014-11-10
- 淮海經濟區(qū)城市中心性分析
絡中心度又分為點出度和點入度,點出度是該城市影響其他城市的程度;點入度是該城市受其他城市影響的程度[10-11]．計算公式為(3)式中CAD(i)代表城市i的關系數總和,n表示網絡中城市結點的總數．CAD(i)在點出度計算中,代表城市i對外關系數量的總和;在點入度的計算中,則代表其他城市對城市i關系數量的總和．在網絡分析中,運用中心勢來測度整體網絡中心化的程度,表征網絡的一致性或整合度．在區(qū)域的城市中心性分析中,可以運用中心勢指標評價中心城市在區(qū)域發(fā)展中的
江蘇師范大學學報(自然科學版) 2014年1期2014-09-13
- Load-balancing data distribution in publish/subscribe mode
意一個節(jié)點的平均出度為2.針對數據分發(fā)延遲、數據分發(fā)速率和負載分布進行了實驗.實驗數據表明,LBDD方法能夠有效地均衡發(fā)布方和訂閱方的負載,分發(fā)效率高于點到點分發(fā)方式.數據分發(fā);發(fā)布/訂閱模式;負載均衡;分發(fā)樹TP391Received 2014-07-01．Biography：Li Kai (1979—), male, doctor, lecturer, newlikai@seu.edu.cn.The National Key Basic Researc
Journal of Southeast University(English Edition) 2014年4期2014-09-06
- 基于Twitter的信息傳播仿真研究
度網絡中關鍵節(jié)點出度值的分布范圍，冪指數越大，關鍵節(jié)點的出度值分布越均勻，其對信息在網絡中的傳播范圍的影響相對越小。endprint摘要：通過對twitter網站上的轉發(fā)和評論數據進行統(tǒng)計分析表明，用戶的信息傳播能力服從冪律分布。在此基礎上，對以上2個實證數據集進行可視化仿真研究，結果顯示某用戶的微博被轉發(fā)的人數越多，其對信息在網絡中傳播擴散的作用越大，但是不同的網絡，關鍵節(jié)點對信息傳播的影響程度不同。冪指數的大小決定了無標度網絡中關鍵節(jié)點出度值的分布范圍
科技與管理 2014年2期2014-07-24
- 基于靜態(tài)有向種群結構的EPSO算法研究
有向結構中節(jié)點的出度和入度的變化是影響信息傳播和EPSO算法性能的重要因素。其次，隨著EPSO算法的進化，微粒的適應值不斷地發(fā)生變化，連接兩微粒的有向邊可能無助于微粒的進化，需要重新選擇對象建立有向邊，因此在建立有向種群結構中應考慮適應值對算法性能的影響。2.1 節(jié)點出度值對算法性能的影響在有向結構中，有向邊以節(jié)點u為起點的邊的數目稱為u的出度，以節(jié)點u為終點的邊的數目稱為u的入度。為了研究有向種群結構中節(jié)點的出度對EPSO算法性能的影響，本節(jié)在環(huán)形有向結
太原科技大學學報 2014年1期2014-06-13
- 有向圖最小圈長不大于4的一個充分條件
向圖中頂點的最小出度不小于n/3時, 圖中一定存在長度不大于3的有向圈. 由于簡單有向圖不含環(huán)和平行邊, 此時圖中一定存在有向三角形. 這一簡單猜想至今仍然未被證明, 于是人們考慮從另一個方向給出一些近似結果, 即尋找一個盡可能小的常數α, 使得當最小出度不大于αn時, 圖中一定存在長度不大于3的有向圈, 即猜想1中的α=1/3. Caccetta等[1]證明了α定理1若α≥0.288 66, 則n個頂點且最小出度不小于αn的有向圖中一定存在圈長不大于4的
吉林大學學報（理學版） 2013年2期2013-12-03
- Dijkstra 最短路徑算法的優(yōu)化及在應急交通中的應用
.1 根據節(jié)點的出度優(yōu)化算法優(yōu)化思想:若結點vi的出度為1，則它只有唯一的后繼節(jié)點vj，那么vi到vj的最短路徑即為?。紇i，vj＞上的權值［3］;vi到其他各結點的最短路徑就等于vj到其他各結點的最短路徑加上?。紇i，vj＞上的權值即可.根據以上思想，優(yōu)化后算法的具體步驟可以總結如下:(1)計算所有結點的出度;(2)將出度為1 的結點用si表示;(3)如果一個節(jié)點的出度為1，則不必求從此結點出發(fā)的最短路徑，先求其后繼結點到其他節(jié)點的最短路徑，在此基礎上加
泰山學院學報 2013年6期2013-11-12
- 基于微博網絡的信息傳播模型
息來源越豐富，而出度越大，說明關注自己的人越多，影響力越大。早在20世紀40年代，拉扎斯菲爾德等人在《人民的選擇》中提出了“意見領袖”的概念，所謂意見領袖，維基百科是這樣描述的，在人際傳播網中經常為他人提供信息，同時對他人施加影響的“活躍分子”，他們在大眾傳播效果的形成過程中起著重要的中介或過濾的作用。通常而言，大部分微博用戶的粉絲一般是幾十至幾百的數量級，而少數用戶的粉絲超過上千乃至上萬，稱其為明星用戶（意見領袖）。文中基于提出的信息傳播模型，探討了明星
通信技術 2012年2期2012-08-13
- 基于冪律分布的網絡用戶快速排序算法
構優(yōu)化，按入度和出度進行集合劃分，采用鏈表數據結構，實現基于集合劃分的快速排序算法SD-Rank。在天涯論壇上的用戶排序實驗中，算法時空復雜性大大降低。2 相關工作1) Pagerank算法經典的網頁排序算法包括Pagerank算法[16]和HITS算法[17]。Pagerank算法根據頁面間指向關系迭代計算頁面的排序值，被大量指向的頁面其排序值高，排序值高的網頁所指向的頁面排序值也高，具有互增強特性；Pagerank算法還引入了隨機游走機制，即每次以一定
中文信息學報 2012年4期2012-06-29
- HPLC法和UV分光光度法測定阿奇霉素片溶出度的方法比較
曉冬阿奇霉素片溶出度測定最早采用微生物檢定法，不僅費時、繁瑣，而且工作量較大。用高效液相色譜法測定阿奇霉素片溶出度較為準確、省時，但因色譜柱堿性較大，不易得到廣泛使用，筆者參照有關資料，重點考察了紫外分光光度法測定阿奇霉素片溶出度，并將測定的結果與高效液相色譜法進行比較［1］，現報道如下。1 儀器與試藥ZRS-4智能溶出試驗儀，超聲波振蕩器(上海聲波儀器廠)，RZOOD電子天平，島津UV-240紫外分光光度儀，島津LC-10AD高效液相色譜儀。阿奇霉素片規(guī)
實用藥物與臨床 2011年4期2011-05-07
- 二部競賽圖中的最長圈問題
表示v在圖T中的出度和入度。如果T（p，q）滿足條件:uv?E且存在點w，使得uw∈E，wv∈E?d-（u）+d+（v）≥k，則稱T（p，q）滿足L（k）條件。如果T（p，q）滿足條件:uv?E，d+（u）+ d-（v）≥k，則稱T（p，q）滿足O（k）條件。利用條件O（n）[2]，Jackson[3]證明了以下關于二部競賽圖中最長圈的問題。定理1[3]如果T（p，q）滿足O（n）且強連通，則T包含一條長至少2n的圈。進一步引入定義，設v∈V（T），S?V
長春工業(yè)大學學報 2011年3期2011-03-27
- 虛擬社區(qū)中的互動網絡
——以“廣穆社區(qū)”為例
個體差異。2、點出度(out-degree)和點入度(in-degree)。在有向圖中，點度可以區(qū)分為點出度和點入度。一個點的點出度是指該點所直接指向的其他點的總數，在BBS虛擬社區(qū)中，是指某個ID回復其他ID的數量，反映的是某個ID參與互動的程度；而點入度則是指直接指向該點的其他點的數量，在BBS虛擬社區(qū)中，是指回復某個ID的其他ID的數量，反映的是某個ID受人關注的程度。如果某個ID有著比較高的點出度和點入度，就說明這個ID在虛擬社區(qū)中不僅積極參與帖子
淮陰師范學院學報（哲學社會科學版） 2010年3期2010-10-28
- QQ虛擬學習社群的社會網絡分析
成員的點入度、點出度。社群成員的參與動機、滿意度和忠誠度,數據通過問卷調查來收集。對有效樣本的數據,統(tǒng)一輸入UCINET軟件進行數據分析。三 研究結果與分析1 QQ虛擬學習社群的網絡關系分析(1) QQ社群整體網分析——社群圖本節(jié)測量了社群成員的點度中心度,并描繪出社群圖,以此來分析社群成員之間的網絡關系。如圖1所示,社群成員的連結關系用有向箭頭表示。 圖1 社群成員網絡結構圖從圖1中我們可以看出QQ虛擬社群的整體網絡結構特征:在群體中有一小部分人受到成員
現代教育技術 2009年12期2009-06-02