6 July 2012 Finding structures in large-scale graphs
Author Affiliations +
Abstract
One of the most vexing challenges of working with graphical structures is that most algorithms scale poorly as the graph becomes very large. The computation is extremely expensive even for polynomial algorithms, thus making it desirable to devise fast approximation algorithms. We herein propose a framework using advanced tools 1-6 from random graph theory and spectral graph theory to address the quantitative analysis of the structure and dynamics of large-scale networks. This framework enables one to carry out analytic computations of observable network structures and capture the most relevant and refined quantities of realworld networks.
© (2012) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sang Peter Chin, Sang Peter Chin, Elizabeth Reilly, Elizabeth Reilly, Linyuan Lu, Linyuan Lu, "Finding structures in large-scale graphs", Proc. SPIE 8408, Cyber Sensing 2012, 840805 (6 July 2012); doi: 10.1117/12.978069; https://doi.org/10.1117/12.978069
PROCEEDINGS
8 PAGES


SHARE
Back to Top