“Whoa! It’s like Spotify but for academic articles.”

Instant Access to Thousands of Journals for just $40/month

Try 2 weeks free now

Detecting Overlapping Community Structures in Networks



Community structure has been recognized as an important statistical feature of networked systems over the past decade. A lot of work has been done to discover isolated communities from a network, and the focus was on developing of algorithms with high quality and good performance. However, there is less work done on the discovery of overlapping community structure, even though it could better capture the nature of network in some real-world applications. For example, people are always provided with varying characteristics and interests, and are able to join very different communities in their social network. In this context, we present a novel overlapping community structures detecting algorithm which first finds the seed sets by the spectral partition and then extends them with a special random walks technique. At every expansion step, the modularity function Q is chosen to measure the expansion structures. The function has become one of the popular standards in community detecting and is defined in Newman and Girvan (Phys. Rev. 69:026113, 2004 ). We also give a theoretic analysis to the whole expansion process and prove that our algorithm gets the best community structures greedily. Extensive experiments are conducted in real-world networks with various sizes. The results show that overlapping is important to find the complete community structures and our method outperforms the C -means in quality.



World Wide WebSpringer Journals

Published: Jun 1, 2009

DOI: 10.1007/s11280-009-0060-x

Free Preview of First Page

Loading next page...

You’re reading a free preview. Subscribe to read the entire article.

DeepDyve is your
personal research library

It’s your single place to instantly
discover and read the research
that matters to you.

Enjoy unlimited access and
personalized recommendations from
over 12 million articles from more than
10,000 peer-reviewed journals.

All for just $40/month

Try 2 weeks free now

Explore the DeepDyve Library

How DeepDyve Works

Spend time researching, not time worrying you’re buying articles that might not be useful.

Unlimited reading

Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere.

Stay up to date

Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates.

Organize your research

It’s easy to organize your research with our built-in tools.

Your journals are on DeepDyve

Read from thousands of the leading scholarly journals from Springer, Elsevier, Nature, IEEE, Wiley-Blackwell and more.

All the latest content is available, no embargo periods.

See the journals in your area

Simple and Affordable Pricing

14-day free trial. Cancel anytime, with a 30-day money-back guarantee.

Monthly Plan

  • Read unlimited articles
  • Personalized recommendations
  • Print 20 pages per month
  • 20% off on PDF purchases
  • Organize your research
  • Get updates on your journals and topic searches


Best Deal — 25% off

Annual Plan

  • All the features of the Professional Plan, but for 25% off!
  • For the normal price of 10 articles elsewhere, you get one full year of unlimited access to articles.

billed annually