Sciweavers

301 search results - page 2 / 61
» On Finding Dense Subgraphs
Sort
View
GD
2005
Springer
13 years 10 months ago
Energy-Based Clustering of Graphs with Nonuniform Degrees
Widely varying node degrees occur in software dependency graphs, hyperlink structures, social networks, and many other real-world graphs. Finding dense subgraphs in such graphs is ...
Andreas Noack
TKDE
2012
250views Formal Methods» more  TKDE 2012»
11 years 7 months ago
Dense Subgraph Extraction with Application to Community Detection
— This paper presents a method for identifying a set of dense subgraphs of a given sparse graph. Within the main applications of this “dense subgraph problem”, the dense subg...
Jie Chen 0007, Yousef Saad
RECOMB
2010
Springer
13 years 11 months ago
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs
Abstract. In this paper, we focus on finding complex annotation patterns representing novel and interesting hypotheses from gene annotation data. We define a generalization of th...
Barna Saha, Allison Hoch, Samir Khuller, Louiqa Ra...
SSDBM
2010
IEEE
185views Database» more  SSDBM 2010»
13 years 3 months ago
DESSIN: Mining Dense Subgraph Patterns in a Single Graph
Currently, a large amount of data can be best represented as graphs, e.g., social networks, protein interaction networks, etc. The analysis of these networks is an urgent research ...
Shirong Li, Shijie Zhang, Jiong Yang
COCOON
2007
Springer
13 years 11 months ago
Isolation Concepts for Enumerating Dense Subgraphs
Christian Komusiewicz, Falk Hüffner, Hannes M...