Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092277776> ?p ?o ?g. }
- W3092277776 endingPage "1708" @default.
- W3092277776 startingPage "1698" @default.
- W3092277776 abstract "Sampling is a widely used graph reduction technique to accelerate graph computations and simplify graph visualizations. By comprehensively analyzing the literature on graph sampling, we assume that existing algorithms cannot effectively preserve minority structures that are rare and small in a graph but are very important in graph analysis. In this work, we initially conduct a pilot user study to investigate representative minority structures that are most appealing to human viewers. We then perform an experimental study to evaluate the performance of existing graph sampling algorithms regarding minority structure preservation. Results confirm our assumption and suggest key points for designing a new graph sampling approach named mino-centric graph sampling (MCGS). In this approach, a triangle-based algorithm and a cut-point-based algorithm are proposed to efficiently identify minority structures. A set of importance assessment criteria are designed to guide the preservation of important minority structures. Three optimization objectives are introduced into a greedy strategy to balance the preservation between minority and majority structures and suppress the generation of new minority structures. A series of experiments and case studies are conducted to evaluate the effectiveness of the proposed MCGS." @default.
- W3092277776 created "2020-10-15" @default.
- W3092277776 creator A5002135895 @default.
- W3092277776 creator A5014009990 @default.
- W3092277776 creator A5028771381 @default.
- W3092277776 creator A5031995008 @default.
- W3092277776 creator A5037522383 @default.
- W3092277776 creator A5038775008 @default.
- W3092277776 creator A5067115806 @default.
- W3092277776 creator A5071560359 @default.
- W3092277776 creator A5075239258 @default.
- W3092277776 creator A5079986783 @default.
- W3092277776 date "2021-02-01" @default.
- W3092277776 modified "2023-10-15" @default.
- W3092277776 title "Preserving Minority Structures in Graph Sampling" @default.
- W3092277776 cites W1549390321 @default.
- W3092277776 cites W1558755690 @default.
- W3092277776 cites W1601764037 @default.
- W3092277776 cites W1678356000 @default.
- W3092277776 cites W1835434843 @default.
- W3092277776 cites W1897665750 @default.
- W3092277776 cites W1904672382 @default.
- W3092277776 cites W1929685443 @default.
- W3092277776 cites W1971458834 @default.
- W3092277776 cites W1976575590 @default.
- W3092277776 cites W1981893977 @default.
- W3092277776 cites W1982785963 @default.
- W3092277776 cites W2001325956 @default.
- W3092277776 cites W2021437384 @default.
- W3092277776 cites W2022132320 @default.
- W3092277776 cites W2024060531 @default.
- W3092277776 cites W2028695285 @default.
- W3092277776 cites W2028897509 @default.
- W3092277776 cites W2031683108 @default.
- W3092277776 cites W2032280284 @default.
- W3092277776 cites W2045025184 @default.
- W3092277776 cites W2057685268 @default.
- W3092277776 cites W2072688741 @default.
- W3092277776 cites W2078948061 @default.
- W3092277776 cites W2086182666 @default.
- W3092277776 cites W2097571405 @default.
- W3092277776 cites W2100904096 @default.
- W3092277776 cites W2103799649 @default.
- W3092277776 cites W2106315062 @default.
- W3092277776 cites W2111708605 @default.
- W3092277776 cites W2118910235 @default.
- W3092277776 cites W2128679907 @default.
- W3092277776 cites W2133212379 @default.
- W3092277776 cites W2139534421 @default.
- W3092277776 cites W2142517301 @default.
- W3092277776 cites W2146008005 @default.
- W3092277776 cites W2146055051 @default.
- W3092277776 cites W2146458746 @default.
- W3092277776 cites W2170358724 @default.
- W3092277776 cites W2172232043 @default.
- W3092277776 cites W2222326741 @default.
- W3092277776 cites W2243560673 @default.
- W3092277776 cites W2249991349 @default.
- W3092277776 cites W2290293486 @default.
- W3092277776 cites W2343061342 @default.
- W3092277776 cites W2395651776 @default.
- W3092277776 cites W2399429828 @default.
- W3092277776 cites W2494166009 @default.
- W3092277776 cites W2507350365 @default.
- W3092277776 cites W2524741398 @default.
- W3092277776 cites W2572060670 @default.
- W3092277776 cites W2584037923 @default.
- W3092277776 cites W2591448937 @default.
- W3092277776 cites W2753615759 @default.
- W3092277776 cites W2792500827 @default.
- W3092277776 cites W2810117028 @default.
- W3092277776 cites W2857341988 @default.
- W3092277776 cites W2888104250 @default.
- W3092277776 cites W2888650943 @default.
- W3092277776 cites W2889920478 @default.
- W3092277776 cites W2890433923 @default.
- W3092277776 cites W289067472 @default.
- W3092277776 cites W2891571448 @default.
- W3092277776 cites W2893883473 @default.
- W3092277776 cites W2902557073 @default.
- W3092277776 cites W2963960570 @default.
- W3092277776 cites W2964153721 @default.
- W3092277776 cites W2967057359 @default.
- W3092277776 cites W2968865716 @default.
- W3092277776 cites W3150031559 @default.
- W3092277776 cites W4234214883 @default.
- W3092277776 cites W4241491750 @default.
- W3092277776 cites W4252520857 @default.
- W3092277776 cites W4255375128 @default.
- W3092277776 cites W716856 @default.
- W3092277776 doi "https://doi.org/10.1109/tvcg.2020.3030428" @default.
- W3092277776 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33048731" @default.
- W3092277776 hasPublicationYear "2021" @default.
- W3092277776 type Work @default.
- W3092277776 sameAs 3092277776 @default.
- W3092277776 citedByCount "45" @default.
- W3092277776 countsByYear W30922777762020 @default.
- W3092277776 countsByYear W30922777762021 @default.