1、社會網(wǎng)絡是指個體與個體之間、群體與群體之間為達到特定目的進行信息交流的關系網(wǎng)絡，由個體和個體之間的關系所組成。這幾年隨著信息技術的發(fā)展，社會網(wǎng)絡逐漸成為新的跨領域研究熱點。
　　網(wǎng)絡結構是社會網(wǎng)絡的重要特征，網(wǎng)絡結構反映了網(wǎng)絡中個體節(jié)點行為的區(qū)域性特征以及群體之間重要的關聯(lián)關系。分析這些數(shù)據(jù)之間內在的聯(lián)系，利用這些基本要素來挖掘網(wǎng)絡的結構，進而根據(jù)結構來進行網(wǎng)絡層次劃分以及社團劃分，可以更深刻和全面地分析網(wǎng)絡的健壯性、抗毀性和穩(wěn)定

2、性。
　　本文從網(wǎng)絡的層次結構和社區(qū)結構兩個角度來研究社會網(wǎng)絡的結構特性，針對具有高度組織結構的社會網(wǎng)絡和一般性結構的社會網(wǎng)絡分別提出了一種結構發(fā)現(xiàn)算法：基于割集的網(wǎng)絡層次組織結構發(fā)現(xiàn)方法和基于定長隨機行走的社區(qū)發(fā)現(xiàn)方法?；诟罴木W(wǎng)絡層次組織結構發(fā)現(xiàn)方法，從節(jié)點重要性角度出發(fā)，針對高度組織網(wǎng)絡的層次組織特性，提出了一種新的度量方法，從局部和全局的綜合角度來評估節(jié)點的重要性，并利用BP神經網(wǎng)絡方法，通過對局部和全局信息的權值進行優(yōu)