Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Laplacian Eigenmaps for dimensionality reduction and data representation
Neural Computation
Proceedings of the 13th international conference on World Wide Web
Diffusion Kernels on Statistical Manifolds
The Journal of Machine Learning Research
Predictive ranking: a novel page ranking approach by estimating the web structure
WWW '05 Special interest tracks and posters of the 14th international conference on World Wide Web
Learning to rank using gradient descent
ICML '05 Proceedings of the 22nd international conference on Machine learning
Detecting spam web pages through content analysis
Proceedings of the 15th international conference on World Wide Web
Improving web search ranking by incorporating user behavior information
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Generalizing PageRank: damping functions for link-based ranking algorithms
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Combating web spam with trustrank
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Mining social networks using heat diffusion processes for marketing candidates selection
Proceedings of the 17th ACM conference on Information and knowledge management
Learning latent semantic relations from clickthrough data for query suggestion
Proceedings of the 17th ACM conference on Information and knowledge management
Ranking billions of web pages using diodes
Communications of the ACM - A Blind Person's Interaction with Technology
A viewpoint-based approach for interaction graph analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
A Coalitional Game Model for Heat Diffusion Based Incentive Routing and Forwarding Scheme
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Exploiting bidirectional links: making spamming detection easier
Proceedings of the 18th ACM conference on Information and knowledge management
Automatic seed set expansion for trust propagation based anti-spamming algorithms
Proceedings of the eleventh international workshop on Web information and data management
A volume-based heat-diffusion classifier
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A brief survey of computational approaches in social computing
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
AdHeat: an influence-based diffusion model for propagating hints to match ads
Proceedings of the 19th international conference on World wide web
Detecting spam blogs from blog search results
Information Processing and Management: an International Journal
Mining query log graphs towards a query folksonomy
Concurrency and Computation: Practice & Experience
Constructing a reliable Web graph with information on browsing behavior
Decision Support Systems
Automatic seed set expansion for trust propagation based anti-spam algorithms
Information Sciences: an International Journal
Combating Web spam through trust-distrust propagation with confidence
Pattern Recognition Letters
Nearest neighbour based social recommendation using heat diffusion
Proceedings of the 6th ACM India Computing Convention
Learning social network embeddings for predicting information diffusion
Proceedings of the 7th ACM international conference on Web search and data mining
| Hi-index | 0.00 |
While the PageRank algorithm has proven to be very effective for ranking Web pages, the rank scores of Web pages can be manipulated. To handle the manipulation problem and to cast a new insight on the Web structure, we propose a ranking algorithm called DiffusionRank. DiffusionRank is motivated by the heat diffusion phenomena, which can be connected to Web ranking because the activities flow on the Web can be imagined as heat flow, the link from a page to another can be treated as the pipe of an air-conditioner, and heat flow can embody the structure of the underlying Web graph. Theoretically we show that DiffusionRank can serve as a generalization of PageRank when the heat diffusion co-efficient γ tends to infinity. In such a case 1=γ= 0, DiffusionRank (PageRank) has low ability of anti-manipulation. When γ = 0, DiffusionRank obtains the highest ability of anti-manipulation, but in such a case, the web structure is completely ignored. Consequently, γ is an interesting factor that can control the balance between the ability of preserving the original Web and the ability of reducing the effect of manipulation. It is found empirically that, when γ = 1, DiffusionRank has a Penicillin-like effect on the link manipulation. Moreover, DiffusionRank can be employed to find group-to-group relations on the Web, to divide the Web graph into several parts, and to find link communities. Experimental results show that the DiffusionRank algorithm achieves the above mentioned advantages as expected.