Fast algorithms for determining (generalized) core groups in social networks
From MaRDI portal
Publication:2442801
Partitions of sets (05A18) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Social networks; opinion dynamics (91D30)
Recommendations
Cites work
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- \(k\)-core decomposition of internet graphs: hierarchies, self-similarity and measurement biases
- An upper bound for the chromatic number of a graph and its application to timetabling problems
- Asymptotic normality of the \(k\)-core in random graphs
- scientific article; zbMATH DE number 2084315 (Why is no real title available?)
- scientific article; zbMATH DE number 1168330 (Why is no real title available?)
Cited in
(44)- Efficient and effective community search
- The maximum clique interdiction problem
- An efficient exact algorithm for triangle listing in large graphs
- Identifying and ranking influential spreaders in complex networks by neighborhood coreness
- Efficient search for informational cores in complex systems: application to brain networks
- Experiments on \(F\)-restricted bi-pattern mining
- An order approach for the core maintenance problem on edge-weighted graphs
- Discovering subjectively interesting multigraph patterns
- Parsimonious formulations for low-diameter clusters
- Percolation on complex networks: theory and application
- Space efficient linear time algorithms for BFS, DFS and applications
- Degree sequences of monocore graphs
- Efficient temporal core maintenance of massive graphs
- Random networks are heterogeneous exhibiting a multi-scaling law
- Restricted bi-pattern mining
- Unfolding the core structure of the reciprocal graph of a massive online social network
- Core decomposition, maintenance and applications
- Metanetworks of artificially evolved regulatory networks
- Parallel maximum clique algorithms with applications to network analysis
- The k-Dense Method to Extract Communities from Complex Networks
- Practical minimum cut algorithms
- Distributed core decomposition in probabilistic graphs
- Graph kernels: a survey
- Core-satellite graphs: clustering, assortativity and spectral properties
- On Fault-Tolerant Low-Diameter Clusters in Graphs
- Bounds and algorithms for graph trusses
- A k-shell decomposition method for weighted networks
- Incremental problems in the parameterized complexity setting
- Density decompositions of networks
- A parallel maximum clique algorithm for large and massive sparse graphs
- Statistical models for cores decomposition of an undirected random graph
- The weak core and the structure of elites in social multiplex networks
- Network analysis of Zentralblatt MATH data
- Tree decompositions and social graphs
- A family of pairwise multi-marginal optimal transports that define a generalized metric
- Efficient algorithms for finding diversified top-k structural hole spanners in social networks
- OCSM: finding overlapping cohesive subgraphs with minimum degree
- Hypercore decomposition for non-fragile hyperedges: concepts, algorithms, observations, and applications
- Predicting epidemic threshold in complex networks by graph neural network
- Detecting strong cliques in co-authorship networks
- Algorithms for the truss maintenance problem on edge-weighted graphs
- Formation of collaboration networks among Russian sociologists (2010--2021)
- Core detection via Ricci curvature flows on weighted graphs
- A parameterized complexity view on collapsing \(k\)-cores
This page was built for publication: Fast algorithms for determining (generalized) core groups in social networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2442801)
