Computing the Maximum Clique Distance on a Large-Scale Network

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 99 === We study the clique diameter problem. Given an undirected, unweighted graph containing a set of cliques, we are interested in finding the maximum distance among all pairs of cliques. In the context of social network analysis, a clique represents an ideal commun...

Full description

Bibliographic Details
Main Authors: Sheng-Yao Tseng, 曾聖耀
Other Authors: 趙坤茂
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/70994751016546503262