Extreme Clustering Coefficients In High Edge Density Networks

• Main Authors: Chieh-Hsiang Liang, 梁捷翔
• Other Authors: 蔡憶佳
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/31972955354085060082

碩士 === 淡江大學 === 資訊工程學系資訊網路與通訊碩士班 === 98 === This paper proposed two models with extreme average clustering coefficients and small path length properties for high edge density network. High density networks are common in the analysis of social networks and biological networks. This paper studies networks with extreme statistical properties, that is, max/min clustering coefficients and short average distances. In addition to those properties, the proposed models indicated that in addition to the existing small-world network model and random network model, there are other network models that may produce clustering coefficients filling the gap between those two models and the maximal achievable clustering coefficients.