Community Structure of Complex Networks - download pdf or read online

By Hua-Wei Shen (auth.)

ISBN-10: 3642318207

ISBN-13: 9783642318207

ISBN-10: 3642318215

ISBN-13: 9783642318214

Community constitution is a salient structural attribute of many real-world networks. groups are typically hierarchical, overlapping, multi-scale and coexist with different forms of structural regularities of networks. This poses significant demanding situations for traditional equipment of group detection. This ebook will comprehensively introduce the newest advances in group detection, particularly the detection of overlapping and hierarchical group constructions, the detection of multi-scale groups in heterogeneous networks, and the exploration of a number of sorts of structural regularities. those advances were effectively utilized to investigate large-scale on-line social networks, reminiscent of fb and Twitter. This e-book presents readers a handy approach to seize the innovative of neighborhood detection in complicated networks.
The thesis on which this booklet is predicated was once venerated with the “Top a hundred very good Doctoral Dissertations Award” from the chinese language Academy of Sciences and used to be nominated because the “Outstanding Doctoral Dissertation” via the chinese language machine Federation.

Show description

Read or Download Community Structure of Complex Networks PDF

Best user experience & usability books

Read e-book online Inhabited Information Spaces : Living with your Data PDF

In an period while expanding numbers of individuals are engaging in learn and interacting with each other during the web, the learn of 'Inhabited info areas' is geared toward encouraging a extra fruitful trade among the clients, and the electronic information they're having access to. Introducing the hot and constructing box of Inhabited details areas, this booklet covers every kind of collaborative structures together with digital environments and newer thoughts comparable to hybrid and augmented real-world platforms.

Marc Christie, Tsai-Yen Li's Smart Graphics: 12th International Symposium, SG 2014, PDF

This publication constitutes the lawsuits of the twelfth foreign Symposium on clever pics, SG 2014, held in Taipei, Taiwan, in August 2014. The 14 complete and four brief papers provided during this quantity have been rigorously reviewed and chosen from 26 submissions. they're prepared in topical sections named: information visualization; sketching and multi-touch interplay; aesthetics and shrewdpermanent instruments for artists; shrewdpermanent instruments for 3D contents; and posters.

Get Human-Centered Software Engineering: 5th IFIP WG 13.2 PDF

This ebook constitutes the refereed complaints of the fifth IFIP WG thirteen. 2 overseas convention on Human-Centered software program Engineering, HCSE 2014, held in Paderborn, Germany, in September 2014. The thirteen complete papers and 10 brief papers awarded including one keynote have been conscientiously reviewed and chosen from 35 submissions.

Download e-book for iPad: Case-Based Reasoning Research and Development: 23rd by Eyke Hüllermeier, Mirjam Minor

This booklet constitutes the refereed complaints of the twenty third foreign convention on Case-Based Reasoning examine and improvement, ICCBR 2015, held in Frankfurt am major, Germany, in September 2015.

Additional resources for Community Structure of Complex Networks

Example text

Org. 26 2 Detecting the Overlapping and Hierarchical Community Structure The word association network is constructed from the South Florida Free Association norms list. The original network is directed and weighted. The weight of a directed link from one word to another indicates the frequency that the people in the survey associated the end point of the link with its start point. The directed links are replaced by undirected ones with a weight equal to the sum of the weights of the corresponding two oppositely directed links.

Let mx denote the set of the original network’s nodes corresponding to the xth node in G . 11) vw and the strength (degree) of the xth node sx = Bxy = y αvmx kv . 12) 34 2 Detecting the Overlapping and Hierarchical Community Structure For clarity, Fig. 7 illustrates the construction process of the maximal clique network from an example network with the parameter k = 3. 7(b) shows the subordinate nodes and the maximal cliques. Each of them becomes a node in the resulting maximal clique network. For example, the maximal clique {1, 2, 4} corresponds to the node a and the subordinate node {5} corresponds to the node d.

The partition with the maximum modularity is regarded as the optimal partition of network. We employ the algorithm proposed in [34] to partition our maximal clique network. As an example, Fig. 8 shows the partition of a maximal clique network. Different parts of the partition are differentiated by shapes or colors. 3 Extending Modularity to Quantify the Overlapping Community Structure 35 Fig. 8 The maximal clique network constructed from the schematic network in Fig. 6. The label near each node shows its corresponding nodes in the original network.

Download PDF sample

Community Structure of Complex Networks by Hua-Wei Shen (auth.)


by Joseph
4.3

Rated 4.67 of 5 – based on 17 votes