專利名稱：社區(qū)發(fā)現方法
技術領域：
本發(fā)明屬于社會網絡領域，具體涉及一種基于多屬性相似度的社區(qū)發(fā)現方法。
背景技術：
隨著互聯網的快速發(fā)展，社會網絡得到了越來越多的關注，如何發(fā)掘社會網絡內個體的關系，已經成為研究的重點。社會網絡是由一個個單獨的個體組成的，這些個體之間相互聯系相互依賴形成了一個關系網絡，這些個體之間的聯系有緊密的，也有稀疏的，將社會網絡中具有緊密聯系的個體的集合稱為社區(qū)。社區(qū)發(fā)現是社會網絡分析的一種重要方法，可以發(fā)現社會網絡中內部緊密聯系的個體；社區(qū)存在的意義是為了給社會網絡中的個體提供一個相互交流和共享信息的平臺，因此，如何正確劃分一個社區(qū)將直接決定這個社區(qū)的價值?，F有的社區(qū)發(fā)現方法主要有兩類，第一類方法是基于個體的興趣，計算各個個體興趣的相似度，將個體按興趣劃分到不同的群組，從而得到以興趣為中心的社區(qū)結構；第二類方法是基于個體的直接關系，將社會網絡劃分為各個社區(qū)，形成以個體為中心的社區(qū)網絡。按照上述方法劃分社區(qū)時都存在一定的缺陷。第一類方法只按照個體的興趣來劃分社區(qū)，這樣的社區(qū)屬性比較單調，可交流或共享的信息局限，且個體之間的關系不緊密，即使有相同的興趣可能也會因為層次的不同而不能很好的溝通；按照第二類方法劃分的社區(qū)中，個體聯系比較緊密，但由于社區(qū)屬性過于龐雜，主題明確不明確，個體之間不能有很好的交流點。

發(fā)明內容
本發(fā)明的目的是為了解決現有的社區(qū)發(fā)現方法存在的上述問題，提出了一種社區(qū)發(fā)現方法。本發(fā)明的技術方案是一種社區(qū)發(fā)現方法，具體包括如下步驟步驟I :建立一個基準特征向量￡和特征詞庫；步驟2 :提取社會網絡中的用戶特征詞，所述社會網絡可以圖的形式來表示，令G= (V, E)，其中，G表示一個社會網絡，V表示用戶V的集合，E表示用戶之間邊e的集合；社會網絡圖中的每個節(jié)點代表一個用戶，每個用戶的用戶信息用來描述用戶的屬性，用戶信息可以分割為多個標簽，標簽是用戶信息的基本單位。將每個標簽看成關鍵詞，然后將各個關鍵詞與已建立的特征詞庫里的特征詞作比較，若該關鍵詞存在于特征詞庫里，則該關鍵詞就為特征詞，反之，則不是特征詞；步驟3 :建立用戶特征向量,用戶Vi的特征向量用數學符號= [AjJiiXjJ')., ...)來表示，其中，i為用戶標號，為，屬，ζ，Α:，...為特征向量爲的分量；步驟4:計算用戶相似度，根據步驟3得到用戶特征向量，隨機以某一個用戶為基準，計算其余用戶與該基準用戶的相似程度，兩個用戶Vi和\相似度的采用如下公式得到
權利要求
1.一種社區(qū)發(fā)現方法，具體包括如下步驟 步驟1 :建立一個基準特征向量Z和特征詞庫； 步驟2:提取社會網絡中的用戶特征詞，所述社會網絡可以圖的形式來表示，令G= (V, E)，其中，G表示一個社會網絡，V表示用戶V的集合，E表示用戶之間邊e的集合；社會網絡圖中的每個節(jié)點代表一個用戶，每個用戶的用戶信息用來描述用戶的屬性，用戶信息可以分割為多個標簽，標簽是用戶信息的基本單位，將每個標簽看成關鍵詞，然后將各個關鍵詞與已建立的特征詞庫里的特征詞作比較，若該關鍵詞存在于特征詞庫里，則該關鍵詞就為特征詞，反之，則不是特征詞； 步驟3 :建立用戶特征向量，用戶Vi的特征向量ζ用數學符號4 =(為,爲來表示，其中，i為用戶標號，為，...為特征向量Ii的分量； 步驟4 :計算用戶相似度，根據步驟3得到用戶特征向量，隨機以某一個用戶為基準，計算其余用戶與該基準用戶的相似程度，兩個用戶Vi和\相似度的采用如下公式得到
2.根據權利要求I所述的社區(qū)發(fā)現方法，其特征在于，步驟6中所述的發(fā)現新的社區(qū)具體過程如下 步驟7 :計算步驟6中得到的新用戶對應的用戶特征向量，新用戶對應的用戶特征向量是通過其子用戶的特征向量計算得到的，該步驟分為兩個部分更新基準特征向量￡和計算新用戶特征向量； 更新基準特征向量Z :將所有子用戶的各個分量的模相加，得到新用戶各個分量的相似度權值Wm，其中，m表示新用戶的標號，具體的計算公式為
全文摘要
本發(fā)明公開了一種社區(qū)發(fā)現方法。包括步驟分析每個用戶的信息，從中提取特征詞，計算用戶對應的特征向量；以某一個用戶為基準，計算其余用戶與該用戶的相似度；將相似度高于門限值的用戶標記為相似用戶，將所有相似用戶合并成為一個新的用戶，被合并的相似用戶記錄為新用戶的子用戶，計算并簡化新用戶的特征向量；直到新用戶達到設定的社區(qū)發(fā)現門限時完成新社區(qū)的發(fā)現。本發(fā)明的方法根據用戶多屬性相似度進行社區(qū)劃分，不依賴用戶的網絡行為，在社會網絡形成之初就能將興趣相似、研究方向相似、行為方式相似的用戶們組織在一個社區(qū)內，且發(fā)現的社區(qū)屬性豐富，社區(qū)用戶相似度高，能夠為用戶提供一個較為理想的信息交流和共享的平臺。
文檔編號G06F17/30GK102880644SQ20121030409
公開日2013年1月16日 申請日期2012年8月24日 優(yōu)先權日2012年8月24日
發(fā)明者于秦, 李定偉, 馬立香, 毛玉明 申請人:電子科技大學