FRINK Linked Data Fragments server

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

• W4385270233 abstract "Bipartite graph is an important data structure that widely exists in disease prevention and control, community detection, and other real-life applications. In a bipartite graph, edges not only connect entries of different types but also are bridges of different communities in the above applications. However, research to date has not yet focused on edge importance in bipartite graphs. Inspired by this, we study a new problem of top-k edge search in bipartite graphs with the goal of finding k most important edges for a given bipartite graph; these edges are crucial bridges among communities. In particular, we introduce the measure of ego-betweenness for evaluating the importance of edges. To handle this problem effectively, a lazy bound-based algorithm is first proposed by integrating an upper bound pruning strategy. After that, to further get better efficiency, a greedy bound-based heuristic algorithm is explored on the basis of a tighter upper bound which contributes to reducing redundant computation for calculating ego-betweenness. Last but not least, two parallel techniques with different levels of granularity, called P -src and P -task, are respectively introduced to further improve the search efficiency. The experimental results on both real-world and synthetic graphs demonstrate the efficiency and scalability of the proposed algorithms." @default.
• W4385270233 created "2023-07-27" @default.
• W4385270233 creator A5018453698 @default.
• W4385270233 creator A5043494334 @default.
• W4385270233 creator A5060157218 @default.
• W4385270233 creator A5077593594 @default.
• W4385270233 creator A5078793726 @default.
• W4385270233 date "2023-04-01" @default.
• W4385270233 modified "2023-09-25" @default.
• W4385270233 title "Finding Top-k Important Edges on Bipartite Graphs: Ego-betweenness Centrality-based Approaches" @default.
• W4385270233 cites W1029409534 @default.
• W4385270233 cites W1482680420 @default.
• W4385270233 cites W1883226873 @default.
• W4385270233 cites W1965499304 @default.
• W4385270233 cites W1967570846 @default.
• W4385270233 cites W1970945038 @default.
• W4385270233 cites W1971421925 @default.
• W4385270233 cites W1971937094 @default.
• W4385270233 cites W1986310535 @default.
• W4385270233 cites W1987643017 @default.
• W4385270233 cites W1988803458 @default.
• W4385270233 cites W1992250165 @default.
• W4385270233 cites W1998460673 @default.
• W4385270233 cites W2005603588 @default.
• W4385270233 cites W2012909434 @default.
• W4385270233 cites W2022218646 @default.
• W4385270233 cites W2026417691 @default.
• W4385270233 cites W2042577993 @default.
• W4385270233 cites W2066636486 @default.
• W4385270233 cites W2074118146 @default.
• W4385270233 cites W2095293504 @default.
• W4385270233 cites W2099970772 @default.
• W4385270233 cites W2129620576 @default.
• W4385270233 cites W2136656254 @default.
• W4385270233 cites W2141641104 @default.
• W4385270233 cites W2147854962 @default.
• W4385270233 cites W2151187166 @default.
• W4385270233 cites W2170616854 @default.
• W4385270233 cites W2171707538 @default.
• W4385270233 cites W2200568848 @default.
• W4385270233 cites W2265341574 @default.
• W4385270233 cites W2469279958 @default.
• W4385270233 cites W2616769589 @default.
• W4385270233 cites W2770225549 @default.
• W4385270233 cites W2791473713 @default.
• W4385270233 cites W2884593183 @default.
• W4385270233 cites W2945472042 @default.
• W4385270233 cites W2963205199 @default.
• W4385270233 cites W2965557726 @default.
• W4385270233 cites W3029150735 @default.
• W4385270233 cites W3030964384 @default.
• W4385270233 cites W3034374044 @default.
• W4385270233 cites W3037117430 @default.
• W4385270233 cites W3095510352 @default.
• W4385270233 cites W3173381866 @default.
• W4385270233 cites W3173953560 @default.
• W4385270233 cites W3174039756 @default.
• W4385270233 cites W3201171444 @default.
• W4385270233 cites W4206550911 @default.
• W4385270233 cites W4210757530 @default.
• W4385270233 cites W4221136212 @default.
• W4385270233 cites W4283325326 @default.
• W4385270233 cites W4285089897 @default.
• W4385270233 cites W4289533839 @default.
• W4385270233 cites W4289533936 @default.
• W4385270233 cites W4289534015 @default.
• W4385270233 cites W4295745552 @default.
• W4385270233 cites W4312191310 @default.
• W4385270233 doi "https://doi.org/10.1109/icde55515.2023.00186" @default.
• W4385270233 hasPublicationYear "2023" @default.
• W4385270233 type Work @default.
• W4385270233 citedByCount "0" @default.
• W4385270233 crossrefType "proceedings-article" @default.
• W4385270233 hasAuthorship W4385270233A5018453698 @default.
• W4385270233 hasAuthorship W4385270233A5043494334 @default.
• W4385270233 hasAuthorship W4385270233A5060157218 @default.
• W4385270233 hasAuthorship W4385270233A5077593594 @default.
• W4385270233 hasAuthorship W4385270233A5078793726 @default.
• W4385270233 hasConcept C100107663 @default.
• W4385270233 hasConcept C114614502 @default.
• W4385270233 hasConcept C117045392 @default.
• W4385270233 hasConcept C132525143 @default.
• W4385270233 hasConcept C154945302 @default.
• W4385270233 hasConcept C173801870 @default.
• W4385270233 hasConcept C197657726 @default.
• W4385270233 hasConcept C203776342 @default.
• W4385270233 hasConcept C33923547 @default.
• W4385270233 hasConcept C41008148 @default.
• W4385270233 hasConcept C43517604 @default.
• W4385270233 hasConcept C48044578 @default.
• W4385270233 hasConcept C53811970 @default.
• W4385270233 hasConcept C77088390 @default.
• W4385270233 hasConcept C80444323 @default.
• W4385270233 hasConceptScore W4385270233C100107663 @default.
• W4385270233 hasConceptScore W4385270233C114614502 @default.
• W4385270233 hasConceptScore W4385270233C117045392 @default.
• W4385270233 hasConceptScore W4385270233C132525143 @default.
• W4385270233 hasConceptScore W4385270233C154945302 @default.
• W4385270233 hasConceptScore W4385270233C173801870 @default.
• W4385270233 hasConceptScore W4385270233C197657726 @default.

• next