404 search results - page 4 / 81 » A Dynamic Algorithm for Local Community Detection in Graphs |
153
click to vote
WAW
2010
Springer
15 years 2 days ago
2010
Springer
We give algorithms for finding graph clusters and drawing graphs, highlighting local community structure within the context of a larger network. For a given graph G, we use the per...
124
click to vote
WWW
2010
ACM
15 years 9 months ago
2010
ACM
Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses...
137
click to vote
ICDE
2010
IEEE
15 years 7 months ago
2010
IEEE
— Finding decompositions of a graph into a family of clusters is crucial to understanding its underlying structure. While most existing approaches focus on partitioning the nodes...
114
click to vote
CORR
2012
Springer
13 years 10 months ago
2012
Springer
The problem of finding locally dense components of a graph is an important primitive in data analysis, with wide-ranging applications from community mining to spam detection and ...
138
click to vote
KDD
2008
ACM
16 years 2 months ago
2008
ACM
Low-rank approximations of the adjacency matrix of a graph are essential in finding patterns (such as communities) and detecting anomalies. Additionally, it is desirable to track ...