Sciweavers

214 search results - page 1 / 43
» On the separability of structural classes of communities
Sort
View
KDD
2012
ACM
197views Data Mining» more  KDD 2012»
11 years 7 months ago
On the separability of structural classes of communities
Three major factors govern the intricacies of community extraction in networks: (1) the application domain includes a wide variety of networks of fundamentally different natures,...
Bruno D. Abrahao, Sucheta Soundarajan, John E. Hop...
LICS
2000
IEEE
13 years 9 months ago
The Role of Decidability in First Order Separations over Classes of Finite Structures
We establish that the decidability of the first order theory of a class of finite structures ¢ is a simple and useful condition for guaranteeing that the expressive power of FO...
Steven Lindell, Scott Weinstein
COCO
2004
Springer
106views Algorithms» more  COCO 2004»
13 years 10 months ago
Separating Complexity Classes Using Structural Properties
We study the robustness of complete sets for various complexity classes. A complete set A is robust if for any f(n)-dense set S ∈ P, A−S is still complete, where f(n) ranges f...
Harry Buhrman, Leen Torenvliet
WINE
2005
Springer
144views Economy» more  WINE 2005»
13 years 10 months ago
Club Formation by Rational Sharing: Content, Viability and Community Structure
A sharing community prospers when participation and contribution are both high. We suggest both, while being related decisions every peer makes, should be given separate rational ...
W.-Y. Ng, D. M. Chiu, W. K. Lin