neo4j算法(1)-介紹


neo4j為圖數據庫,其中涉及的也就為圖算法,圖算法被用來度量圖形,節點及關系。

在neo4j中,通過call algo.list() 可查看neo4j中的算法列表。

在neo4j官方文檔中,主要記錄如下各種方法:

一.   中心性算法(Centrality algorithms)
      中心度算法主要用來判斷一個圖中不同節點的重要性:
       (1)PageRank(頁面排名算法,algo.pageRank)
       (2)ArticleRank(文檔排名算法,algo.articleRank)
       (3)Betweenness Centrality(中介中心性,algo.betweenness)
       (4)Closeness Centrality(緊密中心性,algo.closeness)
       (5)Harmonic Centrality(諧波中心性(這個翻譯一直拿不准),algo.closseness)
       (6)Eigenvecor Centrality (特征向量中心性,algo.eigenvector)
       (7)Degree Centrality(度中心性,algo.degree)
       
二.   社區發現算法(Community detection algorithms)
      評估一個群體是如何聚集或划分的,以及其增強或分裂的趨勢:
        (1)Louvain(魯汶算法,algo.louvain)
        (2)Label Propagation(標簽傳播算法,algo.labelPropagagtion)
        (3)Connected Components(連通組件算法,algo.unionFind)
        (4)Strongly Connected Compontents(強連通組件,algo.scc)
        (5)Triangle Counting/Clustering Coefficient(三角計數/聚類系數,algo.triangleCount)
        (6) Balanced Triads(平衡三角算法,algo.balancedTriads)
        
三.    路徑尋找算法(Path Finding algorithms)     
      用於找到最短路徑,或者評估路徑的可用性和質量:
        (1)Minimum Weight Spanning Tree(最小權重生成樹,algo.mst)
        (2)Shortest Path(最短路徑,algo.shortestPath)
        (3)Single Source Shortesr Path(單源最短路徑,algo.shortestPath.deltastepping)
        (4)All Pairs Shortest Path (全節點對最短路徑,algo.allShortestPath)
        (5)A* (A star, algo.shortestPath.astar)
        (6)Yen’s K-shortest paths(Yen k最短路徑,algo.kShortestPaths)
        (7)Random Walk(隨機路徑,algo.randomWalk)

四.  相似度算法(Similarity algorithms)
      用於計算節點間的相似度:
        (1)Jaccard Similarity(Jaccard相似度,algo.similarity.jaccard)
        (2)Consine Similarity(余弦相似度,algo.similarity.consine)
        (3)Pearson Similarity(Pearson相似度,algo.similarity.pearson)
        (4)Euclidean Distance(歐式距離,algo.similarity.euclidean)
        (5)Overlap Similarity(重疊相似度,algo.similarity.overlap)

五.   鏈接預測算法(Link Prediction algorithms)
      下面算法有助於確定一對節點的緊密程度。然后,我們將使用計算的分數作為鏈接預測解決方案的一部分:
        (1)Adamic Adar(algo.linkprediction.adamicAdar)
        (2)Common Neighbors(相同鄰居,algo.linkprediction.commonNeighbors)
        (3)Preferential Attachment(擇優連接,algo.linkprediction.preferentialAttachment)
        (4)Resource Allocation(資源分配,algo.linkprediction.resourceAllocation)
        (5)Same Community(相同社區,algo.linkprediction.sameCommunity)
        (6)Total Neighbors(總鄰居,algo.linkprediction.totalNeighbors)

六   預處理算法(Preprocessing functions and procedures)
        數據處理過程:
         (1)One Hot Encoding (algo.ml.oneHotEncoding)

原文地址:https://www.cnblogs.com/mzyn22/archive/2019/06/21/11065162.html

                                </div>


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM