The Small Community Phenomenon in Networks: Models, Algorithms and Applications

DOI10.1007/978-3-642-29952-0_10MaRDI QIDQ2898016zbMATH OpenOpenAlexFDO

Authors Pan Peng

Publication date 16 July 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29952-0_10

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The small-community phenomenon in networks
• Community structure in small-world and scale-free networks
• scientific article; zbMATH DE number 5927404
• Communities and their role in small world graphs
• The small-world phenomenon: an algorithmic perspective
• Community detection in sparse random networks
• Community structures in classical network models
• Community structure of complex networks. Based on the author's thesis

Cites work

• A Geometric Preferential Attachment Model of Networks II
• A Geometric Preferential Attachment Model of Networks II
• Collective dynamics of `small-world' networks
• Communities in Networks
• Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters
• Community structures in classical network models
• Contagion
• Emergence of Scaling in Random Networks
• Finding sparse cuts locally using evolving sets
• Graph clustering
• scientific article; zbMATH DE number 6474901 (Why is no real title available?)
• Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
• Networks, crowds and markets. Reasoning about a highly connected world.
• On certain connectivity properties of the internet topology
• On clusterings: good, bad and spectral
• Social networks spread rumors in sublogarithmic time
• The small-community phenomenon in networks
• The small-world phenomenon: an algorithmic perspective
• The structure and dynamics of networks

Cited in

(5)

• The small-community phenomenon in networks
• Principles of network computing
• Community structures in classical network models
• scientific article; zbMATH DE number 5927404 (Why is no real title available?)
• Category-based routing in social networks: membership dimension and the small-world phenomenon

Describes a project that uses

Uses Software

• IsoRankN

This page was built for publication: The Small Community Phenomenon in Networks: Models, Algorithms and Applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2898016)