Sunday, June 28, 2026 Strategy, technology, media, and social systems

I Think

Sorin Adam Matei

Analysis, research, maps, and essays from Sorin Adam Matei.

Tag: network

What is the Internet? What does the Internet do? Why is it an “inter-net” and not just a simple “net? An introduction and tutorial

This is a tutorial on a set of core concepts related to Internet communication for my courses at Purdue University. For technical details, take a look at the PowerPoint presentation The Internet is not one net. It is more versatile than that. The…

Finding Community Structure in Mega-scale Social Networks

Rhia improves upon work done by http://arxiv.org/abs/cond-mat/0408187 Community analysis algorithm proposed by Clauset, Newman, and Moore (CNM algorithm) finds community structure in social networks. Unfortunately, CNM algorithm does not scale well and its use is practically limited to networks whose sizes are…

Wow: An Algorithm for calculating community structure

MEJ Newman seems to have not only cracked the tough nut of detecting community structure in large networks but has also written the code to help the research community do it as well… Many kudos…. A. Clauset, M.E.J. Newman and C. Moore,…

Community structure in directed networks

Just as the man says, how do you detect communities in networks that are asymetric… We consider the problem of finding communities or modules in directed networks. The most common approach to this problem in the previous literature has been simply to…

Maps of random walks on complex networks reveal community structure

Fascinating paper on revealing community structure in networks… Similar to Newman’s work… To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes…

Finding community structure in networks using the eigenvectors of matrices

Is this a way of getting at what has become the holly grail of community research, namely detecting structure in any given group? We consider the problem of detecting communities or modules in networks, groups of vertices with a higher-than-average density of…