Browsing by Author "陳志銘、陳瑄易"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    基於鄰接矩陣修飾之社群偵測演算法
    (2015) 楊智琨; Yang, Jhin-Kun
    社群偵測(community detection)是社會網路分析(social network analysis)所使用的一種方法之一，通過比對社群網路內實體之間的連線關係能找出網路當中看不到的隱性族群，能用已挖掘潛藏在數據背後所隱藏的重要訊息，在這近十年來，已受到各領域學者的關注。期間，亦有不少針對分群定義社群偵測的演算法不斷被學者提出。 在社群偵測演算法當中，本研究以Martelot與Hankin提出的快速品質塊膜度最佳化演算法(以下簡稱FMSm演算法)為基礎，提出強化特定網路節點關連之方法探討鄰接矩陣(adjacency matrix)修飾對FMSm演算法在社群偵測產生的影響。 在節點間鄰接關係之修飾中，本研究基於相同族群之節點會有高度關聯性之條件及過去文獻經常使用的隨機漫步法提出以共同好友集與PageRank方法從原始鄰接矩陣中萃取精煉矩陣，並與原始鄰接矩陣疊加之修飾演算法－F-FMSm與P-FMSm。經實驗結果證實，利用本研究所提出鄰接關係之修飾，能增加網路內部節點間相似關聯的差異性，使社群偵測演算法在判別節點所屬族群時，在分歧點差異較多之情況下將節點分至正確的族群當中。在標竿模型下量測，F-FMSm與P-FMSm在標竿網路樣本中最高可提升NMI (Normalized Mutual Information) 量值9.5%與6.2%，在非結合基因類型之演算法當中，此方法中有最優良的整體表現。