基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器的制造方法
【專利摘要】本發(fā)明公開了一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器，該方法包括獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò)；從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。
【專利說明】
基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器
技術(shù)領(lǐng)域
[0001]本發(fā)明屬于網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器?！颈尘凹夹g(shù)】
[0002]隨著“互聯(lián)網(wǎng)+”發(fā)展戰(zhàn)略的不斷深入，企業(yè)經(jīng)營體現(xiàn)出越來越多的分散化、網(wǎng)絡(luò)化特征，企業(yè)網(wǎng)絡(luò)規(guī)模越來越大，節(jié)點(diǎn)形式和類型越來越多樣，其復(fù)雜性、動(dòng)態(tài)性特征越來越明顯。企業(yè)網(wǎng)絡(luò)中以企業(yè)為節(jié)點(diǎn)，以企業(yè)之間的關(guān)系為邊。社交網(wǎng)絡(luò)和大數(shù)據(jù)技術(shù)的迅速發(fā)展，為人們解決復(fù)雜網(wǎng)絡(luò)分析問題提供了有效的工具。將社交網(wǎng)絡(luò)的研究思路應(yīng)用于企業(yè)網(wǎng)絡(luò)，進(jìn)行構(gòu)造互聯(lián)網(wǎng)企業(yè)網(wǎng)絡(luò)，在社交網(wǎng)絡(luò)時(shí)代和數(shù)字化企業(yè)時(shí)代，都有著重要意義。 [〇〇〇3]企業(yè)關(guān)系作為傳遞信息的關(guān)鍵紐帶，在企業(yè)業(yè)務(wù)活動(dòng)中扮演著無可替代的角色。 企業(yè)關(guān)系網(wǎng)是一種以企業(yè)為基本單元，與企業(yè)伙伴、供應(yīng)商、分銷商、業(yè)務(wù)外包提供者，甚至競爭對(duì)手等，在實(shí)際業(yè)務(wù)活動(dòng)中所建立的各種關(guān)系共同構(gòu)成的網(wǎng)絡(luò)。企業(yè)可以與不同行業(yè)、 不同領(lǐng)域的企業(yè)或組織建立關(guān)系，其關(guān)系發(fā)生條件以實(shí)際業(yè)務(wù)的發(fā)生(訂單、服務(wù)或資金) 等的存在為前提，因此是一種真實(shí)的關(guān)系，具有重要的價(jià)值。企業(yè)網(wǎng)絡(luò)是指由一組自主獨(dú)立而且相互關(guān)聯(lián)的企業(yè)及各類機(jī)構(gòu)為了共同的目標(biāo)，依據(jù)專業(yè)化分工和協(xié)作建立的一種長期性的企業(yè)間的聯(lián)合體。企業(yè)網(wǎng)絡(luò)關(guān)系包括競爭、產(chǎn)品供應(yīng)、同質(zhì)以及潛在供應(yīng)關(guān)系。
[0004]由于每個(gè)企業(yè)開展業(yè)務(wù)多從企業(yè)本身的自我視角出發(fā)，分析一個(gè)企業(yè)的自我網(wǎng)絡(luò)具有更現(xiàn)實(shí)的意義;比如，汽車工業(yè)是一個(gè)復(fù)雜的網(wǎng)絡(luò)，在原料供應(yīng)商，二級(jí)部件供應(yīng)商，一級(jí)部件供應(yīng)商，汽車制造商，分銷商，顧客所構(gòu)成的網(wǎng)絡(luò)中，汽車制造商一般都是處于核心企業(yè)的地位。其中，自我網(wǎng)絡(luò)(ego network)指環(huán)繞在自我(ego)周圍的社會(huì)網(wǎng)絡(luò)，它既包括 ego與直接相連節(jié)點(diǎn)(alter)的鏈接，也包括這些alter節(jié)點(diǎn)之間的鏈接。結(jié)合網(wǎng)絡(luò)結(jié)構(gòu)特征和用戶描述信息，對(duì)社交網(wǎng)絡(luò)中的自我網(wǎng)絡(luò)進(jìn)行自動(dòng)劃分，得到了中心用戶不同的社交圈子。
[0005]傳統(tǒng)劃分方法的可靠性極大的依賴于評(píng)價(jià)指標(biāo)體系的建立，但是不恰當(dāng)?shù)脑u(píng)價(jià)指標(biāo)會(huì)極大的影響與供應(yīng)商關(guān)系緊密度的判斷。傳統(tǒng)方法的評(píng)價(jià)指標(biāo)可以通過查詢業(yè)務(wù)記錄、發(fā)放調(diào)查問卷、重要事件記錄等方法來獲得，整個(gè)過程需要信息采集員來進(jìn)行相關(guān)資料的搜集，這個(gè)過程是比較繁瑣的。同時(shí)分析員進(jìn)行分析和打分時(shí)，容易產(chǎn)生人為主觀上的誤差。此外，針對(duì)企業(yè)訂單數(shù)據(jù)，傳統(tǒng)方法針對(duì)每個(gè)等級(jí)設(shè)定閾值，從而確定每個(gè)等級(jí)中的供應(yīng)商。這樣的機(jī)械切分方法存在主觀性，并不能反映各個(gè)等級(jí)內(nèi)供應(yīng)商的真實(shí)分布，故導(dǎo)致劃分結(jié)果不準(zhǔn)確。
[0006]因此，亟需一種操作簡便，數(shù)據(jù)精確，便于展示的基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器。
【發(fā)明內(nèi)容】

[0007]為了解決現(xiàn)有技術(shù)的缺點(diǎn)，本發(fā)明提供一種操作簡便，數(shù)據(jù)精確，便于展示的基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法及服務(wù)器。
[0008]為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案:
[0009] —種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，包括:
[0010]步驟(1):獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；所述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間供應(yīng)關(guān)系信息；
[0011] 步驟(2):從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的自我網(wǎng)絡(luò)每條邊的權(quán)重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；
[0012] 步驟(3):從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；[〇〇13]步驟(4):通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定 CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。
[0014]所述步驟(1)中，以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息，構(gòu)建出企業(yè)網(wǎng)絡(luò)。
[0015]所述步驟(2)中，根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò)進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存儲(chǔ)至供應(yīng)商集合中。
[0016]以中心企業(yè)為起點(diǎn)，分別調(diào)取供應(yīng)商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為中心的有向圖結(jié)構(gòu)，進(jìn)而得到中心企業(yè)的自我網(wǎng)絡(luò)。[〇〇17]在所述步驟(4)中對(duì)CCDF曲線進(jìn)行分割的過程中，首先，計(jì)算CCDF曲線中所有相鄰兩點(diǎn)之間的斜率，得到斜率序列；
[0018]根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差;CCDF曲線上任意兩點(diǎn)間的極差等于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；
[0019]使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極差和，并將相對(duì)應(yīng)的極差和存儲(chǔ)至極差和集合中；
[0020]遍歷極差和集合，查找極差和最小值;其中，極差和最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn)為CCDF曲線的最優(yōu)分割點(diǎn)。
[0021] —種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，包括:
[0022]企業(yè)網(wǎng)絡(luò)構(gòu)建模塊，其被配置為獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；所述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間供應(yīng)關(guān)系信息；
[0023]自我網(wǎng)絡(luò)構(gòu)建模塊，其被配置為從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的自我網(wǎng)絡(luò)每條邊的權(quán)重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；[〇〇24] CCDF曲線繪制模塊，其被配置為從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；[〇〇25] CCDF曲線分割模塊，其被配置為通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。
[0026]所述企業(yè)網(wǎng)絡(luò)構(gòu)建模塊中，企業(yè)網(wǎng)絡(luò)是以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息而構(gòu)建。
[0027]所述自我網(wǎng)絡(luò)構(gòu)建模塊，還包括:供應(yīng)商企業(yè)查找模塊，其用于根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò)進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存儲(chǔ)至供應(yīng)商集合中。
[0028]所述自我網(wǎng)絡(luò)構(gòu)建模塊，還包括有向圖結(jié)構(gòu)構(gòu)建模塊，其用于以中心企業(yè)為起點(diǎn)， 分別調(diào)取供應(yīng)商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為中心的有向圖結(jié)構(gòu)。 [〇〇29]所述CCDF曲線分割模塊，包括:
[0030]斜率序列計(jì)算模塊，其被配置為計(jì)算CCDF曲線中所有相鄰兩點(diǎn)之間的斜率，得到斜率序列；
[0031]極差計(jì)算模塊，其被配置為根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差； CCDF曲線上任意兩點(diǎn)間的極差等于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；
[0032]極差和計(jì)算模塊，其被配置為使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極差和，并將相對(duì)應(yīng)的極差和存儲(chǔ)至極差和集合中；[〇〇33]最優(yōu)分割點(diǎn)確定模塊，其被配置為遍歷極差和集合，查找極差和最小值;其中，極差和最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn)為CCDF曲線的最優(yōu)分割點(diǎn)。
[0034]本發(fā)明的基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，在企業(yè)網(wǎng)絡(luò)的基礎(chǔ)上， 基于采購數(shù)據(jù)，最終可以得到企業(yè)自我網(wǎng)絡(luò)中的供應(yīng)商等級(jí)，本發(fā)明排除了主觀判斷與機(jī)械切分的弊端，與現(xiàn)有的劃分技術(shù)相比較，該方法具有以下優(yōu)勢(shì):
[0035](1)本發(fā)明以訂單數(shù)據(jù)為基礎(chǔ)，劃分結(jié)果比較可靠;一個(gè)供應(yīng)商獲得訂單數(shù)量可以直接反映出與制造商的業(yè)務(wù)緊密度，與其他數(shù)據(jù)相比，訂單數(shù)據(jù)簡單、可靠和直觀；
[0036](2)等級(jí)劃分沒有歧義，不存在人為主觀誤差。利用雙對(duì)數(shù)模式下的CCDF曲線對(duì)供應(yīng)商圈子進(jìn)行劃分，可以直接進(jìn)行直線段的拆分，也可以利用斜率算法對(duì)其劃分，劃分過程簡潔、直觀。其中，本發(fā)明利用雙對(duì)數(shù)模式下的CCDF曲線劃分供應(yīng)商等級(jí)的理論依據(jù)是 Pareto分布。該理論描述了自然界和人類社會(huì)尤其是經(jīng)濟(jì)領(lǐng)域較為常見的各種現(xiàn)象，所以本方法的劃分結(jié)果是可信任和具有參考意義的。
[0037](3)本發(fā)明還將不同的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈結(jié)合企業(yè)網(wǎng)絡(luò)進(jìn)行展示，將不同的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈中供應(yīng)商企業(yè)設(shè)為不同的顏色，更加直觀地查看劃分結(jié)果?！靖綀D說明】
[0038]圖1是本發(fā)明的基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法的流程示意圖； [0039 ]圖2是本發(fā)明的分割后的CCDF曲線示意圖；
[0040]圖3是本發(fā)明的用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分服務(wù)器的結(jié)構(gòu)示意圖?！揪唧w實(shí)施方式】
[0041]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0042]圖1是本發(fā)明實(shí)施例中基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法的流程示意圖，如圖所示本實(shí)施例中的基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法包括:
[0043]步驟(1):獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；所述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間供應(yīng)關(guān)系信息；
[0044]步驟(2):從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的自我網(wǎng)絡(luò)每條邊的權(quán)重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；
[0045]步驟(3):從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；
[0046]步驟(4):通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定 CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。
[0047]具體實(shí)現(xiàn)中，步驟(1)中，以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息，構(gòu)建出企業(yè)網(wǎng)絡(luò)。
[0048]在具體實(shí)施例過程中，根據(jù)爬取到的企業(yè)網(wǎng)絡(luò)數(shù)據(jù)構(gòu)建一張有向圖。Ne〇4j是一種圖數(shù)據(jù)庫，采用Ne〇4j保存和處理圖數(shù)據(jù)，可以提高數(shù)據(jù)處理的速度。采用Cypher語言進(jìn)行數(shù)據(jù)庫查詢和操作。構(gòu)造企業(yè)網(wǎng)絡(luò)主要是對(duì)點(diǎn)和邊的建立，包括以下步驟:
[0049]1)企業(yè)結(jié)點(diǎn)建立。從爬取到的數(shù)據(jù)中將每個(gè)企業(yè)取出，將其作為一個(gè)企業(yè)結(jié)點(diǎn)(標(biāo)簽為Enterprise)，按如下Cypher語句插入到Neo4j中。
[0050]Cypher語句:create(n:Enterprise{id: ’企業(yè)id’，mc: ’企業(yè)me’，qt: ’其他企業(yè)屬性，})
[0051]2)企業(yè)之間關(guān)系邊的建立。從爬取到的數(shù)據(jù)中將每條關(guān)系取出，分別得到供應(yīng)商 gid和制造商zid。按如下Cypher語句建立供應(yīng)關(guān)系(標(biāo)簽為Supply_to):
[0052]Cypher語句:match(n:Enterprise{ id: ’ gid’})，(m: Enterprise {id: ’ zid’}) createn_[:Supply_to]_>m〇[〇〇53]具體實(shí)現(xiàn)中，步驟(2)中，根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò)進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存儲(chǔ)至供應(yīng)商集合中。 [〇〇54]以中心企業(yè)為起點(diǎn)，分別調(diào)取供應(yīng)商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為中心的有向圖結(jié)構(gòu)，進(jìn)而得到中心企業(yè)的自我網(wǎng)絡(luò)。
[0055]具體實(shí)施例過程中，給定要分析的企業(yè)zid，將與該企業(yè)相關(guān)的所有供應(yīng)商查找出來，并將邊的權(quán)重設(shè)為供應(yīng)商獲得的訂單數(shù)目orderNum。[〇〇56]自我網(wǎng)絡(luò)獲取:
[0057]Cypher語句:match(n:Enterprise{id: ’zid’ })〈-[r:Supply_to]_(m: Enterprise)return n,m,r
[0058]邊權(quán)重設(shè)置:
[0059]Cypher語句:match(n:Enterprise{id: ’zid’} )〈-[r:Supply_to]_(m:Enterprise {id: ’gid’} )setr.0rderNum = orderNum〇
[0060]步驟(3)的具體實(shí)現(xiàn)過程為:[0〇61]步驟(3.1):按照如下方法計(jì)算雙對(duì)數(shù)模式下CCDF曲線上的每一個(gè)點(diǎn)(x，y):從中心企業(yè)自我網(wǎng)絡(luò)中得到供應(yīng)商及其訂單數(shù)目。
[0062]步驟(3.2):計(jì)算供應(yīng)商總數(shù)gysNum;按照訂單數(shù)目x，統(tǒng)計(jì)擁有此訂單數(shù)目的供應(yīng)商的數(shù)量，然后除以供應(yīng)商總數(shù)即得所占比例，記為m。并且按照訂單數(shù)目從小到大順序進(jìn)行排列。
[0063]Cypher 語句:
[0064]Cypher語句:ma tch(n:Enterprise{id: ’zid’ })〈-[r:Supply_to]-(k: Enterprise)return r.0rderNumas x,count(distinct k)/gysNum as m order by x；
[0065]根據(jù)排序好的序列，計(jì)算每一個(gè)點(diǎn)相應(yīng)的y值:
[0066]計(jì)算點(diǎn)序列(x，y)，(x，y)表示擁有超過訂單數(shù)x的供應(yīng)商所占的比例為y;[0〇67] for i = 2:gysNum，//令y[l] = l,針對(duì)已經(jīng)排序的(x，m)序列進(jìn)行如下循環(huán)
[0068]y[i]=y[1-l]-m[1-l]；
[0069]end
[0070]步驟(3.3):針對(duì)每個(gè)點(diǎn)(x，y)分別取1 og，作為新的點(diǎn)。
[0071]x = log(x) ；y = log(y)[〇〇72]步驟(3.4):最終獲得雙對(duì)數(shù)模式下CCDF圖線的每個(gè)點(diǎn)(x，y)，可以通過曲線展示出來。[〇〇73]具體實(shí)現(xiàn)中，在步驟(4)中對(duì)CCDF曲線進(jìn)行分割的過程中，首先，計(jì)算CCDF曲線中所有相鄰兩點(diǎn)之間的斜率，得到斜率序列；[〇〇74]根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差;CCDF曲線上任意兩點(diǎn)間的極差等于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；
[0075]使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極差和，并將相對(duì)應(yīng)的極差和存儲(chǔ)至極差和集合中；
[0076]遍歷極差和集合，查找極差和最小值;其中，極差和最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn)為CCDF曲線的最優(yōu)分割點(diǎn)。[〇〇77]如圖2所示，本實(shí)施例中CCDF曲線的最優(yōu)分割點(diǎn)為3個(gè)，將CCDF曲線分成了Partl、 Part2、Part3 和Part4這四段。
[0078]經(jīng)過上述步驟，構(gòu)造了一個(gè)企業(yè)的自我網(wǎng)絡(luò)，并且對(duì)其進(jìn)行圈子劃分，得到了各個(gè)圈子內(nèi)的供應(yīng)商。按照各個(gè)圈子中供應(yīng)商訂單數(shù)多少排序，可以分為1、2?K級(jí)供應(yīng)商，其中，K為大于等于1的正整數(shù)?？梢越Y(jié)合Ne〇4j對(duì)不同的供應(yīng)商等級(jí)圈子進(jìn)行展示，主要是給不同等級(jí)的供應(yīng)商標(biāo)記為不同的標(biāo)簽從而進(jìn)行可視化展示。
[0079]Cypher語句如下:
[0080]Cypher語句:match(m:Enterprise{id: ’gid’} )set m: (l/2/3-classSupplier)
[0081]給不同等級(jí)的供應(yīng)商打上不同的標(biāo)簽后，可以根據(jù)標(biāo)簽的不同設(shè)置不同的節(jié)點(diǎn)顯示顏色，從而更好的顯示供應(yīng)商的等級(jí)。
[0082]本發(fā)明以訂單數(shù)據(jù)為基礎(chǔ)，劃分結(jié)果比較可靠。一個(gè)供應(yīng)商獲得訂單數(shù)量可以直接反映出與制造商的業(yè)務(wù)緊密度，與其他數(shù)據(jù)相比，訂單數(shù)據(jù)簡單、可靠和直觀；
[0083]等級(jí)劃分沒有歧義，不存在人為主觀誤差。利用雙對(duì)數(shù)模式下的CCDF曲線對(duì)供應(yīng)商圈子進(jìn)行劃分，可以直接進(jìn)行直線段的拆分，也可以利用斜率算法對(duì)其劃分，劃分過程簡潔、直觀。其中，本發(fā)明利用雙對(duì)數(shù)模式下的CCDF曲線劃分供應(yīng)商等級(jí)的理論依據(jù)是Pareto 分布。該理論描述了自然界和人類社會(huì)尤其是經(jīng)濟(jì)領(lǐng)域較為常見的各種現(xiàn)象，所以本方法的劃分結(jié)果是可信任和具有參考意義的。
[0084]如圖3所示，本發(fā)明的用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，包括:
[0085]企業(yè)網(wǎng)絡(luò)構(gòu)建模塊，其被配置為獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；所述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間供應(yīng)關(guān)系信息；
[0086]自我網(wǎng)絡(luò)構(gòu)建模塊，其被配置為從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的自我網(wǎng)絡(luò)每條邊的權(quán)重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；[〇〇87] CCDF曲線繪制模塊，其被配置為從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；[〇〇88] CCDF曲線分割模塊，其被配置為通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。
[0089]其中，在企業(yè)網(wǎng)絡(luò)構(gòu)建模塊中，企業(yè)網(wǎng)絡(luò)是以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息而構(gòu)建。
[0090]自我網(wǎng)絡(luò)構(gòu)建模塊，還包括:供應(yīng)商企業(yè)查找模塊，其用于根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò)進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存儲(chǔ)至供應(yīng)商集合中。
[0091]自我網(wǎng)絡(luò)構(gòu)建模塊，還包括有向圖結(jié)構(gòu)構(gòu)建模塊，其用于以中心企業(yè)為起點(diǎn)，分別調(diào)取供應(yīng)商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為中心的有向圖結(jié)構(gòu)。[〇〇92]其中，CCDF曲線分割模塊，包括:
[0093]斜率序列計(jì)算模塊，其被配置為計(jì)算CCDF曲線中所有相鄰兩點(diǎn)之間的斜率，得到斜率序列；
[0094]極差計(jì)算模塊，其被配置為根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差； CCDF曲線上任意兩點(diǎn)間的極差等于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；
[0095]極差和計(jì)算模塊，其被配置為使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極差和，并將相對(duì)應(yīng)的極差和存儲(chǔ)至極差和集合中；[〇〇96]最優(yōu)分割點(diǎn)確定模塊，其被配置為遍歷極差和集合，查找極差和最小值;其中，極差和最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn)為CCDF曲線的最優(yōu)分割點(diǎn)。[〇〇97]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory，ROM)或隨機(jī)存儲(chǔ)記憶體(Random AccessMemory，RAM)等。
[0098]上述雖然結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行了描述，但并非對(duì)本發(fā)明保護(hù)范圍的限制，所屬領(lǐng)域技術(shù)人員應(yīng)該明白，在本發(fā)明的技術(shù)方案的基礎(chǔ)上，本領(lǐng)域技術(shù)人員不需要付出創(chuàng)造性勞動(dòng)即可做出的各種修改或變形仍在本發(fā)明的保護(hù)范圍以內(nèi)。
【主權(quán)項(xiàng)】
1.一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，其特征在于，包括:步驟(1):獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形式存儲(chǔ)至數(shù)據(jù)庫中；所 述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間供應(yīng)關(guān)系信息；步驟(2):從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企業(yè)，查找該中心企業(yè)的 所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的自我網(wǎng)絡(luò)每條邊的權(quán) 重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；步驟(3):從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商總和以及中心企業(yè)與所 有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采購訂單數(shù)量為變量的雙 對(duì)數(shù)模式下的CCDF曲線；步驟(4):通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極差的方法，確定CCDF曲 線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供應(yīng)商企業(yè)采用不同顏色 進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。2.如權(quán)利要求1所述的一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，其特征在 于，所述步驟(1)中，以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息，構(gòu)建出企業(yè)網(wǎng)絡(luò)。3.如權(quán)利要求1所述的一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，其特征在 于，所述步驟(2)中，根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò) 進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存儲(chǔ)至供應(yīng)商集合中。4.如權(quán)利要求1所述的一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，其特征在 于，以中心企業(yè)為起點(diǎn)，分別調(diào)取供應(yīng)商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為 中心的有向圖結(jié)構(gòu)，進(jìn)而得到中心企業(yè)的自我網(wǎng)絡(luò)。5.如權(quán)利要求1所述的一種基于采購數(shù)據(jù)的企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分方法，其特征在 于，在所述步驟(4)中對(duì)CCDF曲線進(jìn)行分割的過程中，首先，計(jì)算CCDF曲線中所有相鄰兩點(diǎn) 之間的斜率，得到斜率序列；根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差;CCDF曲線上任意兩點(diǎn)間的極差等 于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極差和，并將相對(duì)應(yīng)的極差和存 儲(chǔ)至極差和集合中；遍歷極差和集合，查找極差和最小值;其中，極差和最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn) 為CCDF曲線的最優(yōu)分割點(diǎn)。6.—種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，其特征在于，包括:企業(yè)網(wǎng)絡(luò)構(gòu)建模塊，其被配置為獲取企業(yè)相關(guān)信息來構(gòu)建企業(yè)網(wǎng)絡(luò)，并以圖的結(jié)構(gòu)形 式存儲(chǔ)至數(shù)據(jù)庫中；所述企業(yè)相關(guān)信息包括企業(yè)屬性信息、企業(yè)間采購訂單數(shù)量及企業(yè)間 供應(yīng)關(guān)系信息；自我網(wǎng)絡(luò)構(gòu)建模塊，其被配置為從數(shù)據(jù)庫存儲(chǔ)的企業(yè)網(wǎng)絡(luò)中，選定一個(gè)企業(yè)為中心企 業(yè)，查找該中心企業(yè)的所有供應(yīng)商企業(yè)來構(gòu)建該中心企業(yè)的自我網(wǎng)絡(luò);其中，該中心企業(yè)的 自我網(wǎng)絡(luò)每條邊的權(quán)重是相應(yīng)邊上兩個(gè)企業(yè)間的采購訂單數(shù)量；CCDF曲線繪制模塊，其被配置為從中心企業(yè)的自我網(wǎng)中，獲取中心企業(yè)的所有供應(yīng)商 總和以及中心企業(yè)與所有供應(yīng)商之間的采購訂單數(shù)量，繪制以中心企業(yè)與供應(yīng)商之間的采 購訂單數(shù)量為變量的雙對(duì)數(shù)模式下的CCDF曲線；CCDF曲線分割模塊，其被配置為通過計(jì)算CCDF曲線中各個(gè)點(diǎn)之間的斜率和查找最小極 差的方法，確定CCDF曲線的最優(yōu)分割點(diǎn)，并將CCDF曲線上最優(yōu)分割點(diǎn)的不同分割段內(nèi)的供 應(yīng)商企業(yè)采用不同顏色進(jìn)行標(biāo)注，最終實(shí)現(xiàn)企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分。7.如權(quán)利要求6所述的一種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，其特征在于，所述 企業(yè)網(wǎng)絡(luò)構(gòu)建模塊中，企業(yè)網(wǎng)絡(luò)是以企業(yè)為節(jié)點(diǎn)，根據(jù)企業(yè)間供應(yīng)關(guān)系信息而構(gòu)建。8.如權(quán)利要求6所述的一種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，其特征在于，所述 自我網(wǎng)絡(luò)構(gòu)建模塊，還包括:供應(yīng)商企業(yè)查找模塊，其用于根據(jù)企業(yè)網(wǎng)絡(luò)在數(shù)據(jù)庫中的圖的 結(jié)構(gòu)，以中心企業(yè)為起點(diǎn)對(duì)企業(yè)網(wǎng)絡(luò)進(jìn)行遍歷，查找所述中心企業(yè)的所有供應(yīng)商企業(yè)，并存 儲(chǔ)至供應(yīng)商集合中。9.如權(quán)利要求6所述的一種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，其特征在于，所述 自我網(wǎng)絡(luò)構(gòu)建模塊，還包括有向圖結(jié)構(gòu)構(gòu)建模塊，其用于以中心企業(yè)為起點(diǎn)，分別調(diào)取供應(yīng) 商集合中的供應(yīng)商并作為終點(diǎn)，構(gòu)建出以中心企業(yè)為中心的有向圖結(jié)構(gòu)。10.如權(quán)利要求6所述的一種用于企業(yè)自我網(wǎng)絡(luò)關(guān)系圈劃分的服務(wù)器，其特征在于，所 述CCDF曲線分割模塊，包括:斜率序列計(jì)算模塊，其被配置為計(jì)算CCDF曲線中所有相鄰兩點(diǎn)之間的斜率，得到斜率 序列；極差計(jì)算模塊，其被配置為根據(jù)斜率序列，計(jì)算CCDF曲線上任意兩點(diǎn)間的極差;CCDF曲 線上任意兩點(diǎn)間的極差等于這兩點(diǎn)之間所有線段中斜率最大值與最小值之差；極差和計(jì)算模塊，其被配置為使用遞歸算法來計(jì)算CCDF曲線的每一種分割相對(duì)應(yīng)的極 差和，并將相對(duì)應(yīng)的極差和存儲(chǔ)至極差和集合中；最優(yōu)分割點(diǎn)確定模塊，其被配置為遍歷極差和集合，查找極差和最小值;其中，極差和 最小值對(duì)應(yīng)的CCDF曲線上的分割點(diǎn)為CCDF曲線的最優(yōu)分割點(diǎn)。
【文檔編號(hào)】G06Q10/06GK106022595SQ201610323831
【公開日】2016年10月12日
【申請(qǐng)日】2016年5月16日
【發(fā)明人】王立強(qiáng), 劉士軍, 潘麗, 孟祥旭, 武蕾, 楊承磊
【申請(qǐng)人】山東大學(xué)