Filters








706 Hits in 2.6 sec

Distributed pagerank for P2P systems

K. Sankaralingam, S. Sethumadhavan, J.C. Browne
High Performance Distributed Computing, 2003. Proceedings. 12th IEEE International Symposium on  
This paper defines and describes a fully distributed implementation of Google's highly effective Pagerank algorithm, for "peer to peer"(P2P) systems.  ...  A complete solution of the distributed pagerank computation for an inplace network converges rapidly (1% accuracy in 10 iterations) for large systems although the time for an iteration may be long.  ...  Acknowledgments We thank the anonymous reviewers for their suggestions that helped improve the quality of this paper. We would like to thank Mike Dahlin for his insightful comments and suggestions.  ... 
doi:10.1109/hpdc.2003.1210016 dblp:conf/hpdc/SankaralingamSB03 fatcat:emwprdsbhnadhoavraioc33zj4

Pagerank Computation and Keyword Search on Distributed Systems and P2P Networks

Karthikeyan Sankaralingam, Madhulika Yalamanchi, Simha Sethumadhavan, James C. Browne
2003 Journal of Grid Computing  
This paper presents a fully distributed computation for Google's pagerank algorithm.  ...  Continuously accurate pageranks are enabled by incremental computation of pageranks for documents as they are inserted onto a network storage host and incremental recomputation of pageranks when documents  ...  Acknowledgments We would like to thank Mike Dahlin for his insightful comments and suggestions.  ... 
doi:10.1023/b:grid.0000035202.38582.c8 fatcat:7zthffvgwbfwhc5rtleioa4lte

Proof: A DHT-Based Peer-to-Peer Search Engine

Kai-hsiang Yang, Jan-ming Ho
2006 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06)  
Current state-of-the-art keyword search approaches for structured P2P systems are based on inverted list intersection.  ...  We propose a new P2P keyword search scheme, called "Proof", to reduce network traffic for queries.  ...  Structured P2P systems implement a Distributed Hash Table (DHT), which manages a global identifier (ID) space.  ... 
doi:10.1109/wi.2006.137 dblp:conf/webi/YangH06 fatcat:l7hzkxc5unbd3g3dsfpf346ure

BotCloud: Detecting botnets using MapReduce

Jerome Francois, Shaonan Wang, Walter Bronzi, Radu State, Thomas Engel
2011 2011 IEEE International Workshop on Information Forensics and Security  
We propose in this paper a distributed computing framework that leverages a host dependency model and an adapted PageRank [1] algorithm.  ...  Understanding the novel generation of botnets relying on peerto-peer networks is crucial for mitigating this threat.  ...  Note: figures include wikimedia contents (visit http://commons.wikimedia.org for license information).  ... 
doi:10.1109/wifs.2011.6123125 dblp:conf/wifs/FrancoisWBSE11 fatcat:2clbcd67mre7npjvjwaf3s3cry

Proof: A Novel DHT-Based Peer-to-Peer Search Engine

K.-H. YANG, J.-M. HO
2007 IEICE transactions on communications  
Current stateof-the-art keyword search approaches for structured P2P systems are based on inverted list intersection.  ...  However, the biggest challenge in those approaches is that when the indices are distributed over peers, a simple query may cause a large amount of data to be transmitted over the network.  ...  Structured P2P systems implement a Distributed Hash Table ( DHT) to manage a global identifier (ID) space.  ... 
doi:10.1093/ietcom/e90-b.4.817 fatcat:xnkuyjnhoff6pjlpxfpvqpfwea

DEVS simulation of peer-to-peer file-sharing

Alan Davoust, Gabriel Wainer, Babak Esfandiari
2012 2012 International Conference on High Performance Computing & Simulation (HPCS)  
As a case study, we apply our framework to simulate a P2P web, and show the emergence of an interesting page distribution.  ...  We present a framework to simulate a peer-topeer (P2P) file-sharing network, based on the Discrete Event Systems Specification (DEVS) formalism.  ...  Such P2P simulation systems offer sizeable libraries of P2P protocols, and in some cases provide quality tools for packet-level simulation.  ... 
doi:10.1109/hpcsim.2012.6266937 dblp:conf/ieeehpcs/DavoustWE12 fatcat:nmix3zpvpzh4fdeub5f757gxly

BotTrack: Tracking Botnets Using NetFlow and PageRank [chapter]

Jérôme François, Shaonan Wang, Radu State, Thomas Engel
2011 Lecture Notes in Computer Science  
This paper proposes a novel approach for this task, where NetFlow related data is correlated and a host dependency model is leveraged for advanced data mining purposes.  ...  We extend the popular linkage analysis algorithm PageRank [27] with an additional clustering process in order to efficiently detect stealthy botnets using peer-to-peer communication infrastructures and  ...  Nagaraja for discussions and advice on our work, especially on how to generate realistic datasets [25] .  ... 
doi:10.1007/978-3-642-20757-0_1 fatcat:t5msnepkrba6vfs47cqfiz7nay

Computing trusted authority scores in peer-to-peer web search networks

Josiane Xavier Parreira, Debora Donato, Carlos Castillo, Gerhard Weikum
2007 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web - AIRWeb '07  
Weikum in VLDB 2006) we presented the JXP algorithm for distributed computing PageRank scores for information units (Web pages, sites, peers, social groups, etc.) within a link-or endorsement-based graph  ...  Peer-to-peer (P2P) networks have received great attention for sharing and searching information in large user communities.  ...  factor for PageRank.  ... 
doi:10.1145/1244408.1244422 fatcat:2qtwfqtes5axhogl57k4fg7wki

New metrics for reputation management in P2P networks

Debora Donato, Mario Paniccia, Maddalena Selis, Carlos Castillo, Giovanni Cortese, Stefano Leonardi
2007 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web - AIRWeb '07  
In this work we study the effectiveness of mechanisms for decentralized reputation management in P2P networks.  ...  We depart from EigenTrust, an algorithm designed for reputation management in file sharing applications over p2p networks.  ...  Data overlays and collaborative content distribution systems have a need for a distributed metrics evaluation mechanism.  ... 
doi:10.1145/1244408.1244421 fatcat:b5vdllepojed5ayxw5reqr4ebu

Distributed page ranking in structured P2P networks

ShuMing Shi, Jin Yu, GuangWen Yang, DingXing Wang
2003 2003 International Conference on Parallel Processing, 2003. Proceedings.  
This paper discusses the techniques of performing distributed page ranking on top of structured peer-to-peer  ...  Algorithm 1: PageRank Algorithm Open System PageRank Algorithm 1 can't be simply scaled for distributed PageRank for two reasons: Firstly, as each machine only contains part of the whole link graph,  ...  In addition, formula 2.1 view pages crawled as a closed system; while in distributed systems, web pages in each machine must be views as open systems, for they must communication with pages in other machines  ... 
doi:10.1109/icpp.2003.1240579 dblp:conf/icpp/ShiYYW03 fatcat:qctxb42uzzajzefrvcknrwatqu

DSphere: A Source-Centric Approach to Crawling, Indexing and Searching the World Wide Web

Bhuvan Bamba, Ling Liu, James Caverlee, Vaibhav Padliya, Mudhakar Srivatsa, Tushar Bansal, Mahesh Palekar, Joseph Patrao, Suiyang Li, Aameek Singh
2007 2007 IEEE 23rd International Conference on Data Engineering  
We describe DSPHERE 1 − a decentralized system for crawling, indexing, searching and ranking of documents in the World Wide Web.  ...  , indexing and searching the Web in a distributed source-specific fashion.  ...  We have developed two different versions of the crawler, one using a structured P2P topology based on a Distributed Hash Table protocol (called Apoidea) and another using an unstructured P2P system based  ... 
doi:10.1109/icde.2007.369060 dblp:conf/icde/BambaLCPSBPPLS07 fatcat:bjl4o23mqjfifkwgeu7u5ddx3a

Neighbourhood maps: decentralised ranking in small-world P2P networks

M. Dell'Amico
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
For this reason, reputation ranking is often based on local history knowledge available on the evaluating node.  ...  Reputation in P2P networks is an important tool to encourage cooperation among peers. It is based on ranking of peers according to their past behaviour.  ...  Marina Ribaudo for their kind suggestions and support, and the anonymous reviewers for their insightful remarks.  ... 
doi:10.1109/ipdps.2006.1639702 dblp:conf/ipps/DellAmico06 fatcat:3uovtcvljbgencne4mytrynz4y

Review of: "Numerical algorithms for personalized search in self-organizing information networks" by Sep Kamvar, Princeton Univ. Press, 2010, 160pp., ISBN13: 978-0-691-14503-7

David F. Gleich
2011 Linear Algebra and its Applications  
Chapter 2 tersely introduces the overall PageRank idea, the underlying PageRank Markov chain, and how the power method computes the PageRank vector, which is the stationary distribution of the PageRank  ...  Using these eigenvalues, the next chapter analyses the condition number of a linear system to compute the PageRank vector.  ...  For example, I had not been aware of the A d extrapolation procedure in Chapter 5, which appears to be a highly competitive algorithm for PageRank, or the author's work on adaptive P2P topologies, which  ... 
doi:10.1016/j.laa.2011.01.013 fatcat:selvuzwhjrf7fjucfmuxi3527m

Improved Parallel PageRank Algorithm for Spam Filtering

Hema Dubey, Nilay Khare, K. K. Appu Kuttan, Shreyas Bhatia
2016 Indian Journal of Science and Technology  
The original PageRank 2,3 uses a uniform PageRank distribution for calculation of PageRank.  ...  The proposed work uses different functions for calculation of PageRank values for non-uniform distribution, the functions used are: -1, Logarithmic Function: and Square Function: .  ... 
doi:10.17485/ijst/2016/v9i38/90410 fatcat:xlx6fmxalnckfpls2ihv2kt3fu

On the effectiveness of structural detection and defense against P2P-based botnets

Duc T. Ha, Guanhua Yan, Stephan Eidenbenz, Hung Q. Ngo
2009 2009 IEEE/IFIP International Conference on Dependable Systems & Networks  
As popular distributed systems, they allow bots to communicate easily while protecting the botmaster from being discovered.  ...  Recently, peer-to-peer (P2P) networks have emerged as a covert communication platform for malicious programs known as bots.  ...  We would like to thank the anonymous referees for the valuable comments and Dr. Yves Roudier for his help on revising this paper.  ... 
doi:10.1109/dsn.2009.5270322 dblp:conf/dsn/HaYEN09 fatcat:56wsygqefbhcfjp34c2rkxyo5m
« Previous Showing results 1 — 15 out of 706 results