Classic Old Photos

01/16/2013 at 4:24 pm

Searching through the old family photos had revealed some timeless photos. Each of the photos and the stories that accompany them have brought many nostalgic smiles and laughs. Below are some of the most classic photos of myself. There are countless others of my siblings that only get more enjoyable with time.…

JSM 2010: An Example of Performance Analysis for Network Community Detection

08/02/2010 at 9:08 pm

Abstract:¬†Community detection algorithms have many applications ranging from search engines on the world wide web to the detection terrorist networks. While the computer scientists are trying to detect “clumpiness” in networks, as statisticians we are analyzing the performance of the algorithm. We pick a node and determine its expected number of neighbors with a degree greater than or equal to this chosen node. This is colloquially referred to the number of nodes in the chosen node’s “bucket”. We show that, for a multigraph with an arbitrary node degree distribution, both the number of nodes in the bucket and the number of pairs of nodes in the bucket are asymptotically finite. This is in contrast to an Erdos Renyi random graph where this quantity increases with O(n).

Poster: JSM 2010 Poster