计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
5期
8-9,13
,共3页
电信社群网%极大连通子图%算法
電信社群網%極大連通子圖%算法
전신사군망%겁대련통자도%산법
随着电信事业的发展,电信社群网的分析逐渐兴起.根据电信数据的特点,以关系数据库为基础,实现了一个极大连通子图求解算法(MCSG).该算法利用等价类的概念实现了图数据分层处理,利用边标识法表示极大连通子图,确保了结果中顶点和边信息的完整性.实验表明,MCSG算法有效实现了对电信社群网的分割.
隨著電信事業的髮展,電信社群網的分析逐漸興起.根據電信數據的特點,以關繫數據庫為基礎,實現瞭一箇極大連通子圖求解算法(MCSG).該算法利用等價類的概唸實現瞭圖數據分層處理,利用邊標識法錶示極大連通子圖,確保瞭結果中頂點和邊信息的完整性.實驗錶明,MCSG算法有效實現瞭對電信社群網的分割.
수착전신사업적발전,전신사군망적분석축점흥기.근거전신수거적특점,이관계수거고위기출,실현료일개겁대련통자도구해산법(MCSG).해산법이용등개류적개념실현료도수거분층처리,이용변표식법표시겁대련통자도,학보료결과중정점화변신식적완정성.실험표명,MCSG산법유효실현료대전신사군망적분할.
