Data structures and network algorithms
Data structures and network algorithms
A faster deterministic maximum flow algorithm
SODA selected papers from the third annual ACM-SIAM symposium on Discrete algorithms
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Approximation algorithms
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Proceedings of the 16th international conference on World Wide Web
Extraction and classification of dense communities in the web
Proceedings of the 16th international conference on World Wide Web
Structural and temporal analysis of the blogosphere through community factorization
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting research topics via the correlation between graphs and texts
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
User-assisted similarity estimation for searching related web pages
Proceedings of the eighteenth conference on Hypertext and hypermedia
Discovering and Visualizing Network Communities
WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Characterizing and predicting community members from evolutionary and heterogeneous networks
Proceedings of the 17th ACM conference on Information and knowledge management
Extraction and classification of dense implicit communities in the Web graph
ACM Transactions on the Web (TWEB)
Web Structure Mining by Isolated Cliques
IEICE - Transactions on Information and Systems
Global defensive alliances in star graphs
Discrete Applied Mathematics
Topical Analysis for Identification of Web Communities
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
A collusion-resistant automation scheme for social moderation systems
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Automatic topic detection with an incremental clustering algorithm
WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
TAGs: scalable threshold-based algorithms for proximity computation in graphs
Proceedings of the 14th International Conference on Extending Database Technology
Community discovery using nonnegative matrix factorization
Data Mining and Knowledge Discovery
Social based layouts for the increase of locality in graph operations
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Web communities identification from random walks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Specific-Purpose web searches on the basis of structure and contents
Proceedings of the 2005 international conference on Federation over the Web
A better strategy of discovering link-pattern based communities by classical clustering methods
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Community detection in Social Media
Data Mining and Knowledge Discovery
Deduced social networks for an educational digital library
Proceedings of the 12th ACM/IEEE-CS joint conference on Digital Libraries
Temporal semantic centrality for the analysis of communication networks
ICWE'12 Proceedings of the 12th international conference on Web Engineering
Self-Organizing map and tree topology for graph summarization
ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part II
Extracting research communities from bibliographic data
International Journal of Knowledge-based and Intelligent Engineering Systems - Intelligent Information Processing: Techniques and Applications
Hi-index | 0.00 |
We introduce a stricter Web community definition to overcome boundary ambiguity of a Web community defined by Flake, Lawrence and Giles [2], and consider the problem of finding communities that satisfy our definition. We discuss how to find such communities and hardness of this problem.We also propose Web page partitioning by equivalence relation defined using the class of communities of our definition. Though the problem of efficiently finding all communities of our definition is NP-complete, we propose an efficient method of finding a subclass of communities among the sets partitioned by each of n-1 cuts represented by a Gomory-Hu tree [10], and partitioning a Web graph by equivalence relation defined using the subclass.According to our preliminary experiments, partitioning by our method divided the pages retrieved by keyword search into several different categories to some extent.