Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hyperlink Analysis for the Web
IEEE Internet Computing
Learning probabilistic models of link structure
The Journal of Machine Learning Research
Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time 0(m1.31)
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
ICML '06 Proceedings of the 23rd international conference on Machine learning
MISSL: multiple-instance semi-supervised learning
ICML '06 Proceedings of the 23rd international conference on Machine learning
Semi-supervised conditional random fields for improved sequence segmentation and labeling
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Transductive link spam detection
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
IEEE Transactions on Knowledge and Data Engineering
Learning random walks to rank nodes in graphs
Proceedings of the 24th international conference on Machine learning
Kernel selection forl semi-supervised kernel machines
Proceedings of the 24th international conference on Machine learning
Constructing basis functions from directed graphs for value function approximation
Proceedings of the 24th international conference on Machine learning
Spectral clustering and transductive learning with multiple views
Proceedings of the 24th international conference on Machine learning
Combining content and link for classification using matrix factorization
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
Applying link-based classification to label blogs
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Learning multiple graphs for document recommendations
Proceedings of the 17th international conference on World Wide Web
Learning to rank relational objects and its application to web search
Proceedings of the 17th international conference on World Wide Web
Community evolution in dynamic multi-mode networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Semi-supervised Classification from Discriminative Random Walks
ECML PKDD '08 Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I
Classifying networked entities with modularity kernels
Proceedings of the 17th ACM conference on Information and knowledge management
Protein functional class prediction with a combined graph
Expert Systems with Applications: An International Journal
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
Node isolation model and age-based neighbor selection in unstructured P2P networks
IEEE/ACM Transactions on Networking (TON)
Applying Link-Based Classification to Label Blogs
Advances in Web Mining and Web Usage Analysis
A Method for Classifying Vertices of Labeled Graphs Applied to Knowledge Discovery from Molecules
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Semi-supervised fuzzy clustering: A kernel-based approach
Knowledge-Based Systems
A Probabilistic Semantic Based Mixture Collaborative Filtering
UIC '09 Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing
Graph-Based Discrete Differential Geometry for Critical Instance Filtering
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
On evolutionary spectral clustering
ACM Transactions on Knowledge Discovery from Data (TKDD)
A volume-based heat-diffusion classifier
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Relation regularized matrix factorization
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Some new directions in graph-based semi-supervised learning
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Scaling up semi-supervised learning: an efficient and effective LLGC variant
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Tracking the random surfer: empirically measured teleportation parameters in PageRank
Proceedings of the 19th international conference on World wide web
Automatic extraction of clickable structured web contents for name entity queries
Proceedings of the 19th international conference on World wide web
Exploiting propositionalization based on random relational rules for semi-supervised learning
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
DivRank: the interplay of prestige and diversity in information networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Extracting structures in image collections for object recognition
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part I
Directed graph learning via high-order co-linkage analysis
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Let web spammers expose themselves
Proceedings of the fourth ACM international conference on Web search and data mining
Symmetrizations for clustering directed graphs
Proceedings of the 14th International Conference on Extending Database Technology
An Inner-Outer Iteration for Computing PageRank
SIAM Journal on Scientific Computing
Ranking on large-scale graphs with rich metadata
Proceedings of the 20th international conference companion on World wide web
Community discovery using nonnegative matrix factorization
Data Mining and Knowledge Discovery
Hypergraph with sampling for image retrieval
Pattern Recognition
Graph transduction as a non-cooperative game
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Semi-supervised ranking on very large graphs with rich metadata
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Towards feature selection in network
Proceedings of the 20th ACM international conference on Information and knowledge management
Classification and annotation in social corpora using multiple relations
Proceedings of the 20th ACM international conference on Information and knowledge management
Semi-Supervised Learning with Measure Propagation
The Journal of Machine Learning Research
Web communities identification from random walks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Information marginalization on subgraphs
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Multiple-Instance learning via random walk
ECML'06 Proceedings of the 17th European conference on Machine Learning
Overlapping clusters for distributed computation
Proceedings of the fifth ACM international conference on Web search and data mining
The laplacian paradigm: emerging algorithms for massive graphs
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Class label enhancement via related instances
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Graph transduction as a noncooperative game
Neural Computation
Concept labeling: building text classifiers with minimal supervision
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
On supervised mining of dynamic content-based networks1
Statistical Analysis and Data Mining
Large-scale graph mining and learning for information retrieval
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
A regularization framework in polar coordinates for transductive learning in networked data
Information Sciences: an International Journal
A link-analysis-based discriminant analysis for exploring partially labeled graphs
Pattern Recognition Letters
Graph degree linkage: agglomerative clustering on a directed graph
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Hypergraph learning with hyperedge expansion
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Heat flow-thermodynamic depth complexity in directed networks
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Effect on generalization of using relational information in list-wise algorithms
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Global Similarity in Social Networks with Typed Edges
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Semi-Supervised learning on a budget: scaling up to large datasets
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Spectral embedding for dynamic social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Pre-release box-office success prediction for motion pictures
MLDM'13 Proceedings of the 9th international conference on Machine Learning and Data Mining in Pattern Recognition
Social spammer detection in microblogging
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Learning latent representations of nodes for classifying in heterogeneous social networks
Proceedings of the 7th ACM international conference on Web search and data mining
Hi-index | 0.00 |
We propose a general framework for learning from labeled and unlabeled data on a directed graph in which the structure of the graph including the directionality of the edges is considered. The time complexity of the algorithm derived from this framework is nearly linear due to recently developed numerical techniques. In the absence of labeled instances, this framework can be utilized as a spectral clustering method for directed graphs, which generalizes the spectral clustering approach for undirected graphs. We have applied our framework to real-world web classification problems and obtained encouraging results.