| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
1 |
2 | 3 |
4 | 5 |
6 | 7 |
| 8 | 9 | 10 | 11 | 12 |
13 |
14 |
15 |
16 |
17 |
18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
Editor Login
Convener in chief:
David Lazer
(Methodology, Networked Governance)
Editors:
Stanley Wasserman
(Current Trends, Methodology, Social Networks)
Guy Stuart
(Economic Sociology, Finance)
David Gibson
(Social Networks, Interaction, Theory)
Allan Friedman
(Simulations)
Jukka-Pekka Onnela
(Methodology, Social Networks, Technology)
Nathan Eagle
(Technology, Social Computing, Powerlaws, Current Trends)
Ben Waber
(Technology, Social Computing) Ines Mergel
(Knowledge Sharing, Social Computing, Social Software, Government 20)
Maria Binz-Scharf
(Qualitative Methodology, Knowledge Sharing, eGovernment)
Alexander Schellong
(Admin, eGovernment, Government 20, Citizen Relationship Management)
Categories
Archives
- November 2009
- October 2009
- September 2009
- July 2009
- June 2009
- May 2009
- April 2009
- March 2009
- February 2009
- January 2009
- December 2008
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- August 2006
- July 2006
- June 2006
- May 2006
- April 2006
- March 2006
- February 2006
- January 2006
- December 2005
- November 2005
Recent Entries
- twitter? Hell no! It's time for twitteleh!
- Cambridge Colloquium on Complexity and Social Networks: Michael Macy on "The Length of Weak Ties"
- A Call for Papers on Twitter networks at the 2010 Sunbelt Social Networks Conference
- David is a Hero
- Endorse the Open Declaration on European Public Services
- Final thoughts for now on the Coburn attacks on the online townhall report
- Following the digital breadcrumbs...
Recent Comments
- Re: Communities in Networks
By: Edu
Date: Sep 30, 2009 6:42 PM - Re: Communities in Networks
By: michal
Date: Sep 21, 2009 6:23 PM
Notification
« Upcoming "Workshop on Information in Networks" | Main | Future Networks Conference at MIT »
21 September 2009
Communities in Networks
Uncovering the "community" structure of social networks has a long history, but communities play a pivotal role in almost all networks across disciplines. Intuitively, one can think of a network community as consisting of a group of nodes that are relatively densely connected to each other but sparsely connected to other dense groups of nodes. Communities are important because they are thought to have a strong bearing on functional units in many networks. So, for example, communities in social networks can correspond to different social groups, such as family, whereas web pages dealing with a given subject tend to form topical communities.
The concept is simple enough, but it turns out that coming up with precise mathematical definitions and algorithms for community detection is one of the most challenging problems in network science. Recently, a lot of the research in this area has been done using ideas from statistical physics, which has an arsenal of tools and concepts to tackle the problem. Unfortunately (but understandably) relatively few non-physicists like to read statistical physics papers.
Together with my colleagues Mason Porter (Oxford University) and Peter Mucha (University of North Carolina at Chapel Hill), we thought it would be useful to let others take a peek at some of this work. In an effort to put in context some of the hundreds of papers, we recently compiled an introductory review on some of our favorite approaches to community detection. While there are excellent existing reviews, our "Communities in Networks", published by Notices of the American Mathematical Society (AMS), tries to make sense of this smorgasbord of methods and, hopefully, lets a broader audience get a flavor of this exciting field.
I hope to be making a couple of postings on community structure and community detection later on. In the meantime, you can see for yourself if we have succeeded by checking out the freely accessible article on the AMS website, or by going to arXiv or SSRN.
The largest connected component of a coauthorship network connecting physicists who have published together on networks. Each node is colored according to community membership.
Posted by JP Onnela at September 21, 2009 9:40 AM
-
.
- Business (4) .
- Citizen Relationship Management (21) .
- Commentary (16) .
- Complexity (4) .
- Congress (2) .
- Current Trends (66) .
- eGovernment (30) .
- Events/Announcements (105) .
- Government 20 (4) .
- Innovation (16) .
- Internet (28) .
- Knowledge Sharing (22) .
- Methodology (39) .
- Networked Governance (23) .
- Networks in political science (7) .
- PNG Working Paper Series (6) .
- Powerlaws (5) .
- Reviews (2) .
- Simulations (1) .
- Small group networks (3) .
- Small Worlds (3) .
- SN in the news (76) .
- Social Capital (6) .
- Social Computing (17) .
- Social Finance (2) .
- Social media (1) .
- Social Networking Platforms (17) .
- Social Psychology (4) .
- Social Software (31) .
- Societal Networks (42) .
- Technology (51) .
- Web 2.0 (3)