FRINK Linked Data Fragments server

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

• W2922009206 abstract "Covert networks are social networks that often consist of harmful users. Social Network Analysis (SNA) has played an important role in reducing criminal activities (e.g., counter terrorism) via detecting the influential users in such networks. There are various popular measures to quantify how influential or central any vertex is in a network. As expected, strategic and influential miscreants in covert networks would try to hide herself and her partners (called {em leaders}) from being detected via these measures by introducing new edges. Waniek et al. show that the corresponding computational problem, called Hiding Leader, is NP-Complete for the degree and closeness centrality measures. We study the popular core centrality measure and show that the problem is NP-Complete even when the core centrality of every leader is only $3$. On the contrary, we prove that the problem becomes polynomial time solvable for the degree centrality measure if the degree of every leader is bounded above by any constant. We then focus on the optimization version of the problem and show that the Hiding Leader problem admits a $2$ factor approximation algorithm for the degree centrality measure. We complement it by proving that one cannot hope to have any $(2-varepsilon)$ factor approximation algorithm for any constant $varepsilon>0$ unless there is a $varepsilon/2$ factor polynomial time algorithm for the Densest $k$-Subgraph problem which would be considered a significant breakthrough." @default.
• W2922009206 created "2019-03-22" @default.
• W2922009206 creator A5049055881 @default.
• W2922009206 creator A5078621796 @default.
• W2922009206 date "2019-03-14" @default.
• W2922009206 modified "2023-09-27" @default.
• W2922009206 title "Covert Networks: How Hard is It to Hide?" @default.
• W2922009206 cites W108874861 @default.
• W2922009206 cites W1154358131 @default.
• W2922009206 cites W1550811836 @default.
• W2922009206 cites W1555595027 @default.
• W2922009206 cites W1580292412 @default.
• W2922009206 cites W1586797185 @default.
• W2922009206 cites W1591583224 @default.
• W2922009206 cites W1767515428 @default.
• W2922009206 cites W1819194591 @default.
• W2922009206 cites W1903894141 @default.
• W2922009206 cites W1971937094 @default.
• W2922009206 cites W1979088815 @default.
• W2922009206 cites W1987802766 @default.
• W2922009206 cites W1990743511 @default.
• W2922009206 cites W1998091733 @default.
• W2922009206 cites W1999634786 @default.
• W2922009206 cites W2002039869 @default.
• W2922009206 cites W2002853559 @default.
• W2922009206 cites W2008620264 @default.
• W2922009206 cites W2018715584 @default.
• W2922009206 cites W2040007391 @default.
• W2922009206 cites W2053572557 @default.
• W2922009206 cites W2061820396 @default.
• W2922009206 cites W2064849124 @default.
• W2922009206 cites W2086236971 @default.
• W2922009206 cites W2088022964 @default.
• W2922009206 cites W2092755023 @default.
• W2922009206 cites W2103133870 @default.
• W2922009206 cites W2105591913 @default.
• W2922009206 cites W2112556110 @default.
• W2922009206 cites W2112621362 @default.
• W2922009206 cites W2115740112 @default.
• W2922009206 cites W2117715863 @default.
• W2922009206 cites W2119985794 @default.
• W2922009206 cites W2127775997 @default.
• W2922009206 cites W2130067743 @default.
• W2922009206 cites W2133131640 @default.
• W2922009206 cites W2141840866 @default.
• W2922009206 cites W2143450308 @default.
• W2922009206 cites W2148050869 @default.
• W2922009206 cites W2148606255 @default.
• W2922009206 cites W2149161872 @default.
• W2922009206 cites W2161138645 @default.
• W2922009206 cites W2171707538 @default.
• W2922009206 cites W2185379919 @default.
• W2922009206 cites W2187996512 @default.
• W2922009206 cites W2270368980 @default.
• W2922009206 cites W2273525595 @default.
• W2922009206 cites W2293477117 @default.
• W2922009206 cites W2333916314 @default.
• W2922009206 cites W2338639814 @default.
• W2922009206 cites W2388242991 @default.
• W2922009206 cites W2407891964 @default.
• W2922009206 cites W2416644028 @default.
• W2922009206 cites W2460654603 @default.
• W2922009206 cites W2585312675 @default.
• W2922009206 cites W2620696915 @default.
• W2922009206 cites W2776299341 @default.
• W2922009206 cites W2782743306 @default.
• W2922009206 cites W2793382195 @default.
• W2922009206 cites W2793641057 @default.
• W2922009206 cites W2802038099 @default.
• W2922009206 cites W2807726738 @default.
• W2922009206 cites W2909401526 @default.
• W2922009206 cites W2963451035 @default.
• W2922009206 cites W3101158652 @default.
• W2922009206 cites W3101528479 @default.
• W2922009206 cites W3123607850 @default.
• W2922009206 cites W3124535153 @default.
• W2922009206 cites W815720198 @default.
• W2922009206 hasPublicationYear "2019" @default.
• W2922009206 type Work @default.
• W2922009206 sameAs 2922009206 @default.
• W2922009206 citedByCount "0" @default.
• W2922009206 crossrefType "posted-content" @default.
• W2922009206 hasAuthorship W2922009206A5049055881 @default.
• W2922009206 hasAuthorship W2922009206A5078621796 @default.
• W2922009206 hasConcept C104317684 @default.
• W2922009206 hasConcept C112313634 @default.
• W2922009206 hasConcept C114614502 @default.
• W2922009206 hasConcept C118615104 @default.
• W2922009206 hasConcept C121332964 @default.
• W2922009206 hasConcept C124101348 @default.
• W2922009206 hasConcept C127716648 @default.
• W2922009206 hasConcept C132525143 @default.
• W2922009206 hasConcept C134306372 @default.
• W2922009206 hasConcept C136764020 @default.
• W2922009206 hasConcept C138885662 @default.
• W2922009206 hasConcept C185592680 @default.
• W2922009206 hasConcept C188082640 @default.
• W2922009206 hasConcept C199360897 @default.
• W2922009206 hasConcept C24890656 @default.
• W2922009206 hasConcept C2775997480 @default.

• next