FRINK Linked Data Fragments server

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

• W3012937529 abstract "Clique is one of the most fundamental models for cohesive subgraph mining in network analysis. Existing clique model mainly focuses on unsigned networks. In real world, however, many applications are modeled as signed networks with positive and negative edges. As the signed networks hold their own properties different from the unsigned networks, the existing clique model is inapplicable for the signed networks. Motivated by this, we propose the balanced clique model that considers the most fundamental and dominant theory, structural balance theory, for signed networks, and study the maximal balanced clique enumeration problem which computes all the maximal balanced cliques in a given signed network. We show that the maximal balanced clique enumeration problem is NP-Hard. A straightforward solution for the maximal balanced clique enumeration problem is to treat the signed network as two unsigned networks and leverage the off-the-shelf techniques for unsigned networks. However, such a solution is inefficient for large signed networks. To address this problem, in this paper, we first propose a new maximal balanced clique enumeration algorithm by exploiting the unique properties of signed networks. Based on the new proposed algorithm, we devise two optimization strategies to further improve the efficiency of the enumeration. We conduct extensive experiments on large real and synthetic datasets. The experimental results demonstrate the efficiency, effectiveness and scalability of our proposed algorithms." @default.
• W3012937529 created "2020-03-27" @default.
• W3012937529 creator A5046220908 @default.
• W3012937529 creator A5059458833 @default.
• W3012937529 creator A5060397695 @default.
• W3012937529 creator A5069580961 @default.
• W3012937529 creator A5079659938 @default.
• W3012937529 date "2020-04-19" @default.
• W3012937529 modified "2023-10-01" @default.
• W3012937529 title "Efficient Maximal Balanced Clique Enumeration in Signed Networks" @default.
• W3012937529 cites W1567562836 @default.
• W3012937529 cites W1576857282 @default.
• W3012937529 cites W1963605141 @default.
• W3012937529 cites W1969579989 @default.
• W3012937529 cites W1980096229 @default.
• W3012937529 cites W2001966531 @default.
• W3012937529 cites W2028902195 @default.
• W3012937529 cites W2029778779 @default.
• W3012937529 cites W2046270811 @default.
• W3012937529 cites W2046643693 @default.
• W3012937529 cites W2052524682 @default.
• W3012937529 cites W2053081145 @default.
• W3012937529 cites W2055245094 @default.
• W3012937529 cites W2068396411 @default.
• W3012937529 cites W2081580037 @default.
• W3012937529 cites W2083392533 @default.
• W3012937529 cites W2116007667 @default.
• W3012937529 cites W2125895010 @default.
• W3012937529 cites W2142517301 @default.
• W3012937529 cites W2148178939 @default.
• W3012937529 cites W2157353577 @default.
• W3012937529 cites W2160429376 @default.
• W3012937529 cites W2231297807 @default.
• W3012937529 cites W2297018065 @default.
• W3012937529 cites W2364972310 @default.
• W3012937529 cites W2571329707 @default.
• W3012937529 cites W2613069795 @default.
• W3012937529 cites W2774090050 @default.
• W3012937529 cites W2783863635 @default.
• W3012937529 cites W2794823917 @default.
• W3012937529 cites W2799662216 @default.
• W3012937529 cites W2801139070 @default.
• W3012937529 cites W2884999113 @default.
• W3012937529 cites W2911528866 @default.
• W3012937529 cites W2942445691 @default.
• W3012937529 cites W2963239711 @default.
• W3012937529 cites W2964140784 @default.
• W3012937529 cites W2964278185 @default.
• W3012937529 cites W3008629102 @default.
• W3012937529 cites W3130246349 @default.
• W3012937529 cites W3142588439 @default.
• W3012937529 cites W4298299405 @default.
• W3012937529 doi "https://doi.org/10.1145/3366423.3380119" @default.
• W3012937529 hasPublicationYear "2020" @default.
• W3012937529 type Work @default.
• W3012937529 sameAs 3012937529 @default.
• W3012937529 citedByCount "28" @default.
• W3012937529 countsByYear W30129375292020 @default.
• W3012937529 countsByYear W30129375292021 @default.
• W3012937529 countsByYear W30129375292022 @default.
• W3012937529 countsByYear W30129375292023 @default.
• W3012937529 crossrefType "proceedings-article" @default.
• W3012937529 hasAuthorship W3012937529A5046220908 @default.
• W3012937529 hasAuthorship W3012937529A5059458833 @default.
• W3012937529 hasAuthorship W3012937529A5060397695 @default.
• W3012937529 hasAuthorship W3012937529A5069580961 @default.
• W3012937529 hasAuthorship W3012937529A5079659938 @default.
• W3012937529 hasBestOaLocation W30129375292 @default.
• W3012937529 hasConcept C102192266 @default.
• W3012937529 hasConcept C11413529 @default.
• W3012937529 hasConcept C114614502 @default.
• W3012937529 hasConcept C118615104 @default.
• W3012937529 hasConcept C126255220 @default.
• W3012937529 hasConcept C132525143 @default.
• W3012937529 hasConcept C150997102 @default.
• W3012937529 hasConcept C153083717 @default.
• W3012937529 hasConcept C154945302 @default.
• W3012937529 hasConcept C156340839 @default.
• W3012937529 hasConcept C160446614 @default.
• W3012937529 hasConcept C2777035058 @default.
• W3012937529 hasConcept C33923547 @default.
• W3012937529 hasConcept C41008148 @default.
• W3012937529 hasConcept C48044578 @default.
• W3012937529 hasConcept C77088390 @default.
• W3012937529 hasConcept C80444323 @default.
• W3012937529 hasConceptScore W3012937529C102192266 @default.
• W3012937529 hasConceptScore W3012937529C11413529 @default.
• W3012937529 hasConceptScore W3012937529C114614502 @default.
• W3012937529 hasConceptScore W3012937529C118615104 @default.
• W3012937529 hasConceptScore W3012937529C126255220 @default.
• W3012937529 hasConceptScore W3012937529C132525143 @default.
• W3012937529 hasConceptScore W3012937529C150997102 @default.
• W3012937529 hasConceptScore W3012937529C153083717 @default.
• W3012937529 hasConceptScore W3012937529C154945302 @default.
• W3012937529 hasConceptScore W3012937529C156340839 @default.
• W3012937529 hasConceptScore W3012937529C160446614 @default.
• W3012937529 hasConceptScore W3012937529C2777035058 @default.
• W3012937529 hasConceptScore W3012937529C33923547 @default.
• W3012937529 hasConceptScore W3012937529C41008148 @default.
• W3012937529 hasConceptScore W3012937529C48044578 @default.

• next