FRINK Linked Data Fragments server

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

• W2950677968 abstract "Bipartite networks manifest as a stream of edges that represent transactions, e.g., purchases by retail customers. Many machine learning applications employ neighborhood-based measures to characterize the similarity among the nodes, such as the pairwise number of common neighbors (CN) and related metrics. While the number of node pairs that share neighbors is potentially enormous, only a relatively small proportion of them have many common neighbors. This motivates finding a weighted sampling approach to preferentially sample these node pairs. This paper presents a new sampling algorithm that provides a fixed size unbiased estimate of the similarity matrix resulting from a bipartite graph stream projection. The algorithm has two components. First, it maintains a reservoir of sampled bipartite edges with sampling weights that favor selection of high similarity nodes. Second, arriving edges generate a stream of textsl{similarity updates} based on their adjacency with the current sample. These updates are aggregated in a second reservoir sample-based stream aggregator to yield the final unbiased estimate. Experiments on real world graphs show that a 10% sample at each stage yields estimates of high similarity edges with weighted relative errors of about 1%." @default.
• W2950677968 created "2019-06-27" @default.
• W2950677968 creator A5002086037 @default.
• W2950677968 creator A5048558842 @default.
• W2950677968 creator A5059294839 @default.
• W2950677968 date "2017-12-22" @default.
• W2950677968 modified "2023-09-27" @default.
• W2950677968 title "Sampling for Approximate Bipartite Network Projection" @default.
• W2950677968 cites W1553409264 @default.
• W2950677968 cites W1559129532 @default.
• W2950677968 cites W1571664355 @default.
• W2950677968 cites W1639030016 @default.
• W2950677968 cites W1854214752 @default.
• W2950677968 cites W1859098111 @default.
• W2950677968 cites W1965972569 @default.
• W2950677968 cites W1968289940 @default.
• W2950677968 cites W1991099830 @default.
• W2950677968 cites W1994389483 @default.
• W2950677968 cites W2001947543 @default.
• W2950677968 cites W2046983134 @default.
• W2950677968 cites W2060385919 @default.
• W2950677968 cites W2083045667 @default.
• W2950677968 cites W2093063455 @default.
• W2950677968 cites W2118934678 @default.
• W2950677968 cites W2121710227 @default.
• W2950677968 cites W2131263991 @default.
• W2950677968 cites W2157523155 @default.
• W2950677968 cites W2294347342 @default.
• W2950677968 cites W2440288152 @default.
• W2950677968 cites W2515413370 @default.
• W2950677968 cites W2531147518 @default.
• W2950677968 cites W2553567329 @default.
• W2950677968 cites W2770335055 @default.
• W2950677968 cites W2949692548 @default.
• W2950677968 cites W2950550864 @default.
• W2950677968 cites W2951394562 @default.
• W2950677968 cites W2955735196 @default.
• W2950677968 cites W2963316155 @default.
• W2950677968 cites W301824129 @default.
• W2950677968 doi "https://doi.org/10.48550/arxiv.1712.08685" @default.
• W2950677968 hasPublicationYear "2017" @default.
• W2950677968 type Work @default.
• W2950677968 sameAs 2950677968 @default.
• W2950677968 citedByCount "0" @default.
• W2950677968 crossrefType "posted-content" @default.
• W2950677968 hasAuthorship W2950677968A5002086037 @default.
• W2950677968 hasAuthorship W2950677968A5048558842 @default.
• W2950677968 hasAuthorship W2950677968A5059294839 @default.
• W2950677968 hasBestOaLocation W29506779681 @default.
• W2950677968 hasConcept C103278499 @default.
• W2950677968 hasConcept C105795698 @default.
• W2950677968 hasConcept C106131492 @default.
• W2950677968 hasConcept C11413529 @default.
• W2950677968 hasConcept C114614502 @default.
• W2950677968 hasConcept C115961682 @default.
• W2950677968 hasConcept C127413603 @default.
• W2950677968 hasConcept C132525143 @default.
• W2950677968 hasConcept C140779682 @default.
• W2950677968 hasConcept C154945302 @default.
• W2950677968 hasConcept C180356752 @default.
• W2950677968 hasConcept C184898388 @default.
• W2950677968 hasConcept C185592680 @default.
• W2950677968 hasConcept C197657726 @default.
• W2950677968 hasConcept C198531522 @default.
• W2950677968 hasConcept C31972630 @default.
• W2950677968 hasConcept C33923547 @default.
• W2950677968 hasConcept C41008148 @default.
• W2950677968 hasConcept C43617362 @default.
• W2950677968 hasConcept C62611344 @default.
• W2950677968 hasConcept C66938386 @default.
• W2950677968 hasConceptScore W2950677968C103278499 @default.
• W2950677968 hasConceptScore W2950677968C105795698 @default.
• W2950677968 hasConceptScore W2950677968C106131492 @default.
• W2950677968 hasConceptScore W2950677968C11413529 @default.
• W2950677968 hasConceptScore W2950677968C114614502 @default.
• W2950677968 hasConceptScore W2950677968C115961682 @default.
• W2950677968 hasConceptScore W2950677968C127413603 @default.
• W2950677968 hasConceptScore W2950677968C132525143 @default.
• W2950677968 hasConceptScore W2950677968C140779682 @default.
• W2950677968 hasConceptScore W2950677968C154945302 @default.
• W2950677968 hasConceptScore W2950677968C180356752 @default.
• W2950677968 hasConceptScore W2950677968C184898388 @default.
• W2950677968 hasConceptScore W2950677968C185592680 @default.
• W2950677968 hasConceptScore W2950677968C197657726 @default.
• W2950677968 hasConceptScore W2950677968C198531522 @default.
• W2950677968 hasConceptScore W2950677968C31972630 @default.
• W2950677968 hasConceptScore W2950677968C33923547 @default.
• W2950677968 hasConceptScore W2950677968C41008148 @default.
• W2950677968 hasConceptScore W2950677968C43617362 @default.
• W2950677968 hasConceptScore W2950677968C62611344 @default.
• W2950677968 hasConceptScore W2950677968C66938386 @default.
• W2950677968 hasLocation W29506779681 @default.
• W2950677968 hasOpenAccess W2950677968 @default.
• W2950677968 hasPrimaryLocation W29506779681 @default.
• W2950677968 hasRelatedWork W113425656 @default.
• W2950677968 hasRelatedWork W2037816483 @default.
• W2950677968 hasRelatedWork W2061206640 @default.
• W2950677968 hasRelatedWork W2143000384 @default.
• W2950677968 hasRelatedWork W2945395689 @default.
• W2950677968 hasRelatedWork W3005445288 @default.

• next