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»
12 years 1 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
14 years 3 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»
14 years 4 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»
14 years 4 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