FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2240135596> ?p ?o ?g. }

• W2240135596 abstract "Peer-to-peer (P2P) systems such as Gnutella, Napster, e-Mule, Kazaa, and Freenet are increasingly becoming popular for many applications that go beyond downloading music files without paying for it. Examples include P2P systems for network storage, web caching, searching and indexing of relevant documents and distributed network-threat analysis. These environments are rich in data and this data, if mined, can provide valuable source of information. Mining the web cache of users, for example, may often give information about their browsing patterns leading to efficient searching, resource utilization, query routing and more. However, most of the off-the-shelf data analysis techniques are designed for centralized applications where the entire data is stored in a single location. These techniques do not work in a highly decentralized, distributed environment such as a P2P network. We need distributed data mining algorithms that are fundamentally local, scalable, decentralized, asynchronous and anytime to solve this problem.This research proposes DeFraLC: a Determinsitic Framework for Local Computation of functions defined on data distributed in large scale (peer to peer) systems. Computing global data models in such environments can be very expensive. Moving all or some of the data to a central location does not work because of the high cost involved in centralization. The cost increases even more under a dynamic scenario where the peers' data and the network topology change arbitrarily. In this dissertation we have focused on developing algorithms for deterministic function-computation in large scale P2P environments. Our algorithmic framework is local which means that a peer can compute a function based on the information of only a handful of nearby neighbors and the communication overhead of the algorithm is upper bounded by some constant, independent of the size of the system. As a consequence, several messages can be pruned, leading to excellent scalability of our algorithms.The first algorithm that we have developed—PeGMA, Peer-to-Peer Generic Monitoring Algorithm—is capable of computing complex functions defined on the average of the horizontally distributed data. This generic algorithm is extremely accurate, highly scalable and can seamlessly adapt to changes in the data or the network. Following PeGMA, several interesting algorithms can be developed such as the L2 norm monitoring of distributed data which is a very powerful primitive. Using a two step feedback loop, a number of data mining algorithms have been proposed. The first step uses the local algorithm to raise a flag whenever the current data does not fit the function. The second step uses a feedback loop to sample data from the network and build a new function. The correctness of the local algorithm guarantees that once the computation terminates each peer has the same result compared to a centralized scenario. We propose solutions for P2P k-means monitoring, eigen monitoring and multivariate regression in P2P environments. Furthermore, we have shown how a complex data mining algorithm such as decision tree induction can be developed for P2P environments. Finally we have implemented all of the algorithms in a Distributed Data Mining Toolkit (DDMT) developed at the DIADIC research lab at UMBC. Our extensive experimental results show that the proposed algorithms are accurate, efficient and highly scalable." @default.
• W2240135596 created "2016-06-24" @default.
• W2240135596 creator A5001998905 @default.
• W2240135596 creator A5025033744 @default.
• W2240135596 date "2008-01-01" @default.
• W2240135596 modified "2023-10-16" @default.
• W2240135596 title "Efficient local algorithms for distributed data mining in large scale peer to peer environments: a deterministic approach" @default.
• W2240135596 hasPublicationYear "2008" @default.
• W2240135596 type Work @default.
• W2240135596 sameAs 2240135596 @default.
• W2240135596 citedByCount "4" @default.
• W2240135596 countsByYear W22401355962017 @default.
• W2240135596 crossrefType "journal-article" @default.
• W2240135596 hasAuthorship W2240135596A5001998905 @default.
• W2240135596 hasAuthorship W2240135596A5025033744 @default.
• W2240135596 hasConcept C110875604 @default.
• W2240135596 hasConcept C115537543 @default.
• W2240135596 hasConcept C120314980 @default.
• W2240135596 hasConcept C130120984 @default.
• W2240135596 hasConcept C136764020 @default.
• W2240135596 hasConcept C151319957 @default.
• W2240135596 hasConcept C169851745 @default.
• W2240135596 hasConcept C24885549 @default.
• W2240135596 hasConcept C31258907 @default.
• W2240135596 hasConcept C41008148 @default.
• W2240135596 hasConcept C48044578 @default.
• W2240135596 hasConcept C534932454 @default.
• W2240135596 hasConcept C71901391 @default.
• W2240135596 hasConcept C75165309 @default.
• W2240135596 hasConcept C77088390 @default.
• W2240135596 hasConceptScore W2240135596C110875604 @default.
• W2240135596 hasConceptScore W2240135596C115537543 @default.
• W2240135596 hasConceptScore W2240135596C120314980 @default.
• W2240135596 hasConceptScore W2240135596C130120984 @default.
• W2240135596 hasConceptScore W2240135596C136764020 @default.
• W2240135596 hasConceptScore W2240135596C151319957 @default.
• W2240135596 hasConceptScore W2240135596C169851745 @default.
• W2240135596 hasConceptScore W2240135596C24885549 @default.
• W2240135596 hasConceptScore W2240135596C31258907 @default.
• W2240135596 hasConceptScore W2240135596C41008148 @default.
• W2240135596 hasConceptScore W2240135596C48044578 @default.
• W2240135596 hasConceptScore W2240135596C534932454 @default.
• W2240135596 hasConceptScore W2240135596C71901391 @default.
• W2240135596 hasConceptScore W2240135596C75165309 @default.
• W2240135596 hasConceptScore W2240135596C77088390 @default.
• W2240135596 hasLocation W22401355961 @default.
• W2240135596 hasOpenAccess W2240135596 @default.
• W2240135596 hasPrimaryLocation W22401355961 @default.
• W2240135596 hasRelatedWork W111586162 @default.
• W2240135596 hasRelatedWork W2039802754 @default.
• W2240135596 hasRelatedWork W2068272918 @default.
• W2240135596 hasRelatedWork W2069238595 @default.
• W2240135596 hasRelatedWork W2099531949 @default.
• W2240135596 hasRelatedWork W2101517602 @default.
• W2240135596 hasRelatedWork W2128820101 @default.
• W2240135596 hasRelatedWork W2131144322 @default.
• W2240135596 hasRelatedWork W2155325661 @default.
• W2240135596 hasRelatedWork W2157568282 @default.
• W2240135596 hasRelatedWork W2188610747 @default.
• W2240135596 hasRelatedWork W2238320038 @default.
• W2240135596 hasRelatedWork W2397342787 @default.
• W2240135596 hasRelatedWork W2560478610 @default.
• W2240135596 hasRelatedWork W2760970392 @default.
• W2240135596 hasRelatedWork W2986560668 @default.
• W2240135596 hasRelatedWork W2998174829 @default.
• W2240135596 hasRelatedWork W3148940241 @default.
• W2240135596 hasRelatedWork W98982354 @default.
• W2240135596 hasRelatedWork W2186014560 @default.
• W2240135596 isParatext "false" @default.
• W2240135596 isRetracted "false" @default.
• W2240135596 magId "2240135596" @default.
• W2240135596 workType "article" @default.