How robust is the core of a network?, Machine Learning and Knowledge Discovery in Databases, vol.33, pp.541-556, 2013. ,
, Social Network Data Analytics, 2011.
Managing and Mining Graph Data, 2010. ,
Truss-based community search: A truss-equivalence based indexing approach, Proceedings of the VLDB Endowment, vol.10, pp.1298-1309, 2017. ,
Identification of influential spreaders in online social networks using interaction weighted k-core decomposition method, Physica A: Statistical Mechanics and its Applications, vol.468, pp.278-288, 2017. ,
K-core decomposition: A tool for the visualization of large scale networks, Adv. Neural Inf. Process. Syst, vol.18, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-00004807
Large scale networks fingerprinting and visualization using the k-core decomposition, NIPS '06: Advances in Neural Information Processing Systems, vol.37, pp.41-50, 2006. ,
k-core decomposition: a tool for the analysis of large scale internet graphs, vol.33, 2005. ,
k-core decomposition of internet graphs: Hierarchies, self-similarity and measurement biases, NHM, vol.3, issue.2, p.371, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00012974
Finding dense subgraphs with size bounds, WAW, vol.38, pp.25-37, 2009. ,
Learning a hidden graph using o( logn) queries per edge, J. Comput. Syst. Sci, vol.74, issue.4, p.13, 2008. ,
Distributed k-core decomposition and maintenance in large dynamic graphs, Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, DEBS '16, p.31, 2016. ,
Digraphs: Theory, Algorithms and Applications, vol.10, 2008. ,
Recommendations in location-based social networks: a survey, GeoInformatica, vol.19, issue.3, p.19, 2015. ,
Gephi: an open source software for exploring and manipulating networks, Icwsm, vol.8, p.37, 2009. ,
Partitioning approach to visualization of large graphs, International Symposium on Graph Drawing, vol.36, pp.90-97, 1999. ,
Generalized cores. CoRR, 2002. ,
An o(m) algorithm for cores decomposition of networks, 2003. ,
Higher-order organization of complex networks, Science, vol.353, issue.6295, p.18, 2016. ,
Preventing unraveling in social networks: the anchored k-core problem, ICALP '11: Proceedings of the 39th International Colloquium Conference on Automata, Languages, and Programming, vol.39, pp.440-451, 2011. ,
Dynamic reorganization of brain functional networks during cognition, NeuroImage, vol.114, 2015. ,
The webgraph framework i: Compression techniques, Proceedings of the 13th International Conference on World Wide Web, WWW '04, p.22, 2004. ,
Core Decomposition of Massive, Information-Rich Graphs, vol.42, pp.1-11, 2017. ,
Core decomposition of uncertain graphs, KDD, vol.33, p.32, 2014. ,
Distance-generalized core decomposition, Proceedings of the 2019 ACM SIGMOD International Conference on Management of Data, vol.18, 2019. ,
The skyline operator, Proceedings 17th International Conference on Data Engineering, vol.38, pp.421-430, 2001. ,
The anatomy of a large-scale hypertextual web search engine, Proceedings of the Seventh International Conference on World Wide Web 7, WWW7, pp.107-117, 1998. ,
Measuring user influence on twitter using modified k-shell decomposition, The Social Mobile Web, volume WS-11-02 of AAAI Workshops. AAAI, vol.35, 2011. ,
A model of internet topology using k-shell decomposition, vol.104, pp.11150-11154, 2007. ,
Cohesive Subgraph Computation over Large Sparse Graphs, 2018. ,
Minimum Degree-Based Core Decomposition, Springer Series in the Data Sciences, p.42, 2018. ,
Efficient core decomposition in massive networks, ICDE, vol.21, pp.51-62, 2011. ,
Using k-core decomposition to find cluster centers for k-means algorithm in graphx on spark, Proceedings of the 8-th International Conference on Cloud Computing, GRIDs, and Virtualization, pp.93-98, 2017. ,
Trusses: Cohesive subgraphs for social network analysis, vol.14, 2008. ,
Deciphering the global organization of clustering in real complex networks, Scientific reports, vol.3, p.36, 2013. ,
Mining Graph Data, 2006. ,
Local search of communities in large graphs, Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, p.38, 2014. ,
Large scale density-friendly graph decomposition via convex programming, Proceedings of the 26th International Conference on World Wide Web, WWW '17, vol.15, pp.233-242, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01699048
Mapreduce: Simplified data processing on large clusters, Proceedings of the 6th Conference on Symposium on Opearting Systems Design & Implementation, vol.6, p.29, 2004. ,
Efficient fault-tolerant group recommendation using alpha-beta-core, Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM '17, vol.11, pp.2047-2050, 2017. ,
, Physical Review Letters, vol.96, issue.040601, 2006.
Core Decomposition Analysis of Weighted Biological Networks, vol.40, 2016. ,
s-core network decomposition: A generalization of k-core analysis to weighted networks, Phys. Rev. E, vol.88, p.62819, 2013. ,
K-core decomposition of a protein domain co-occurrence network reveals lower cancer mutation rates for interior cores, Journal of Clinical Bioinformatics, vol.5, issue.1, p.1, 2015. ,
On chromatic number of graphs and set-systems, Acta Mathematica Academiae Scientiarum Hungarica, vol.17, issue.1-2, pp.61-99, 1966. ,
Effective community search over large spatial graphs, Proc. VLDB Endow, vol.10, pp.709-720, 2017. ,
Effective community search for large attributed graphs, Proc. VLDB Endow, vol.9, p.37, 2016. ,
Computing the degeneracy of large graphs, Latin American Symposium on Theoretical Informatics, pp.250-260, 2014. ,
A hierarchical model of metabolic machinery based on the kcore decomposition of plant metabolic networks, PLOS ONE, vol.13, issue.5, pp.1-15, 2018. ,
A set of measures of centrality based on betweenness, Sociometry, vol.40, issue.1, pp.35-41, 1977. ,
A sufficient condition for backtrack-free search, J. ACM, vol.29, issue.1, pp.24-32, 1982. ,
Mining (maximal) span-cores from temporal networks, Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp.107-116, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01863956
Core decomposition and densest subgraph in multilayer networks, Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, CIKM '17, vol.13, pp.1807-1816, 2017. ,
A k-shell decomposition method for weighted networks, New Journal of Physics, vol.14, issue.8, 2012. ,
Social resilience in online communities: The autopsy of friendster, COSN '13: Proceedings of the First ACM Conference on Online Social Networks, vol.39, pp.39-50, 2013. ,
A structural approach to disentangle the visualization of bipartite biological networks, Complexity, vol.40, 2018. ,
Bipartgraph: An interactive application to plot bipartite ecological networks. bioRxiv, vol.40, 2017. ,
Ranking of critical species to preserve the functionality of mutualistic networks using the k-core decomposition, PeerJ, vol.5, issue.e3321, 2017. ,
Visual exploration of collaboration networks based on graph degeneracy, Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, p.37, 2012. ,
Quantifying trust dynamics in signed graphs, the s-cores approach, Proceedings of the 2014 SIAM International Conference on Data Mining, vol.11, pp.668-676, 2014. ,
URL : https://hal.archives-ouvertes.fr/lirmm-01083529
Corecluster: A degeneracy based graph clustering framework, AAAI '14: Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, vol.37, pp.44-50, 2014. ,
URL : https://hal.archives-ouvertes.fr/lirmm-01083536
D-cores: Measuring collaboration of directed graphs based on degeneracy, ICDM '11: Proceedings of the 11th IEEE International Conference on Data Mining, vol.10, pp.201-210, 2011. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00846768
Evaluating cooperation in communities with the k-core structure, ASONAM '11: Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, pp.87-93, 2011. ,
D-cores: measuring collaboration of directed graphs based on degeneracy, Knowl. Inf. Syst, vol.35, issue.2, pp.311-343, 2013. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00846768
Nimblecore: A space-efficient external memory algorithm for estimating core numbers, ASONAM, vol.22, pp.207-214, 2016. ,
The k-peak decomposition: Mapping the global structure of graphs, Proceedings of the 26th International Conference on World Wide Web, WWW '17, pp.1441-1450, 2017. ,
Mapping the structural core of human cerebral cortex, PLOS Biology, vol.6, issue.7, p.41, 2008. ,
Analyzing the structure of earthquake network by k-core decomposition, Physica A: Statistical Mechanics and its Applications, vol.421, pp.34-43, 2015. ,
Characterization of graphs using degree cores, WAW '08: Algorithms and Models for the Web-Graph, vol.33, pp.137-148, 2008. ,
Percolation on random networks with arbitrary k-core structure, Physical Review E, vol.88, issue.6, p.62820, 2013. ,
k-core decomposition on giraph and graphchi, Advances in Intelligent Networking and Collaborative Systems, pp.274-284, 2018. ,
Truss decomposition of probabilistic graphs: Semantics and algorithms, Proceedings of the 2016 ACM SIGMOD International Conference on Management of Data, SIGMOD '16, vol.14, pp.77-90, 2016. ,
Analysis of core-periphery organization in protein contact networks reveals groups of structurally and functionally critical residues, Journal of Biosciences, vol.40, issue.4, pp.683-699, 2015. ,
Parallel k-core decomposition on multicore platforms, IPDPS Workshops, vol.29, pp.1482-1491, 2017. ,
Mining uncertain graphs: An overview, Algorithmic Aspects of Cloud Computing, p.12, 2017. ,
Maximizing the spread of influence through a social network, Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '03, p.43, 2003. ,
K-core decomposition of large networks on a single PC, vol.9, pp.13-23, 2015. ,
The linkage of a graph, SIAM J. Comput, vol.25, issue.3, pp.626-647, 1996. ,
Identification of influential spreaders in complex networks, Nature Physics, vol.35, 2010. ,
The web as a graph, PODS, vol.6, 2000. ,
The slashdot zoo: Mining a social network with negative edges, Proceedings of the 18th International Conference on World Wide Web, WWW '09, p.11, 2009. ,
Spectral analysis of signed graphs for clustering, prediction and visualization, SDM, p.11, 2010. ,
On finding the maxima of a set of vectors, J. ACM, vol.22, issue.4, pp.469-476, 1975. ,
Graphchi: Large-scale graph computation on just a pc, Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI'12, p.22, 2012. ,
K -shell decomposition reveals hierarchical cortical organization of the human brain, New Journal of Physics, vol.18, issue.8, p.41, 2016. ,
Measuring and improving the core resilience of networks, Proceedings of the 2018 World Wide Web Conference, WWW '18, vol.33, pp.609-618, 2018. ,
Planetary-scale views on a large instant-messaging network, WWW '08: Proceedings of the 17th International Conference on World Wide Web, vol.33, pp.915-924, 2008. ,
Signed networks in social media, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '10, p.11, 2010. ,
SNAP Datasets: Stanford large network dataset collection, p.31, 2014. ,
Persistent community search in temporal networks, IEEE 34th International Conference on Data Engineering (ICDE), vol.38, pp.797-808, 2018. ,
Skyline community search in multi-valued networks, Proceedings of the 2018 ACM SIGMOD International Conference on Management of Data, SIGMOD '18, vol.38, pp.457-472, 2018. ,
Influential community search in large networks, Proceedings of the VLDB Endowment, vol.8, pp.509-520, 2015. ,
Efficient core maintenance in large dynamic graphs, IEEE Transactions on Knowledge and Data Engineering, vol.26, issue.10, p.24, 2014. ,
White. k-degenerate graphs, Canadian Journal of Mathematics, vol.22, pp.1082-1096, 1970. ,
Identifying the node spreading influence with largest k-core values, Physics Letters A, vol.378, issue.45, pp.3279-3284, 2014. ,
Graph-based keyword extraction for single-document summarization, Proceedings of the workshop on Multi-source Multilingual Information Extraction and Summarization, p.38, 2008. ,
Vital nodes identification in complex networks, Physics Reports, vol.650, p.35, 2016. ,
The h-index of a network node and its relation to degree and coreness, Nature Communications, vol.7, 2016. ,
Core and periphery structures in protein interaction networks, BMC Bioinformatics, vol.10, issue.4, p.8, 2009. ,
Pregel: A system for large-scale graph processing, Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD '10, vol.30, pp.135-146, 2010. ,
Core decomposition in graphs: Concepts, algorithms and applications, EDBT, pp.720-721, 2016. ,
Locating influential nodes in complex networks, Scientific reports, vol.6, 2016. ,
To stay or not to stay: modeling engagement dynamics in social graphs, 22nd ACM International Conference on Information and Knowledge Management, CIKM'13, vol.39, pp.469-478, 2013. ,
Vulnerability assessment in social networks under cascadebased node departures, Europhysics Letters), vol.110, issue.6, p.68006, 2015. ,
Smallest-last ordering and clustering and graph coloring algorithms, J. ACM, vol.30, issue.3, p.21, 1983. ,
Degeneracy-based real-time sub-event detection in twitter stream, ICWSM, vol.38, pp.248-257, 2015. ,
Real-time keyword extraction from conversations, Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics, vol.2, pp.462-467, 2017. ,
Textrank: Bringing order into text, Proceedings of the 2004 conference on empirical methods in natural language processing, vol.38, 2004. ,
Distributed k-core decomposition, PODC, vol.30, pp.207-208, 2011. ,
Distributed k-core decomposition, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.2, pp.288-300, 2013. ,
The jamming transition is a k-core percolation transition, Physica A: Statistical Mechanics and its Applications, vol.516, p.41, 2019. ,
The k-core as a predictor of structural collapse in mutualistic ecosystems, Nature Physics, vol.10, 2018. ,
A degeneracy framework for graph similarity, IJCAI, vol.40, pp.2595-2601, 2018. ,
Locally estimating core numbers, ICDM, vol.27, pp.460-469, 2014. ,
The pursuit of a good possible world: Extracting representative instances of uncertain graphs, Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, p.31, 2014. ,
Uncertain graph processing through representative instances, ACM Trans. Database Syst, vol.40, issue.3, p.31, 2015. ,
Epidemic spreading in scale-free networks, Physical review letters, vol.86, issue.14, p.3200, 2001. ,
Spreading dynamics in complex networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2013, issue.12, p.12002, 2013. ,
Searching for superspreaders of information in real-world social media, Scientific reports, vol.4, p.5547, 2014. ,
Protein complex prediction for large protein protein interaction networks with the core & peel method, BMC Bioinformatics, vol.17, issue.12, p.372, 2016. ,
Efficient probabilistic k-core computation on uncertain graphs, IEEE 34th International Conference on Data Engineering (ICDE), pp.1192-1203, 2018. ,
Protein-protein interactions: methods for detection and analysis, Microbiological reviews, vol.59, pp.94-123, 1995. ,
K-nearest neighbors in uncertain graphs, Proceedings of the VLDB Endowment, p.31, 2010. ,
Main core retention on graph-of-words for single-document keyword extraction, ECIR '15: Proceedings of the 37th European Conference on Information Retrieval, vol.38, pp.382-393, 2015. ,
Influence of wiring cost on the large-scale architecture of human cortical connectivity, PLOS Computational Biology, vol.10, issue.4, p.41, 2014. ,
Incremental k-core decomposition: algorithms and evaluation, The VLDB Journal, vol.25, issue.3, pp.425-447, 2016. ,
Streaming algorithms for k-core decomposition, Proceedings of the VLDB Endowment, vol.6, pp.433-444, 2013. ,
Peeling bipartite networks for dense subgraph discovery, Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM, pp.504-512, 2018. ,
Local algorithms for hierarchical dense subgraph discovery, Proc. VLDB Endow, vol.12, issue.1, pp.43-56, 2018. ,
Finding the hierarchy of dense subgraphs using nucleus decompositions, Proceedings of the 24th International Conference on World Wide Web, WWW '15, vol.17, pp.927-937, 2015. ,
Core2vec: A core-preserving feature learning framework for networks, IEEE/ACM 2018 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2018, p.43, 2018. ,
Minimal sets to destroy the k-core in random networks, Physical Review E, vol.99, issue.2, p.22310, 2019. ,
URL : https://hal.archives-ouvertes.fr/cea-01933160
, Network Structure and Minimum Degree. Social Networks, vol.5, p.20, 1983.
Park: An efficient algorithm for k-core decomposition on multicore processors, Proceedings -2014 IEEE International Conference on Big Data, p.52, 2014. ,
Large-scale network organization in the avian forebrain: a connectivity matrix and theoretical analysis, Frontiers in Computational Neuroscience, vol.7, p.41, 2013. ,
Corescope: Graph mining using k-core analysis -patterns, anomalies and algorithms, ICDM, vol.34, pp.469-478, 2016. ,
Patterns and anomalies in k-cores of real-world graphs with applications, Knowl. Inf. Syst, vol.54, issue.3, pp.677-710, 2018. ,
The community-search problem and how to plan a successful cocktail party, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining -KDD '10, p.37, 2010. ,
Core discovery in hidden graphs, CoRR, vol.13, 2017. ,
Finding maximum degrees in hidden bipartite graphs, Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD '10, p.13, 2010. ,
Density-friendly graph decomposition, WWW, vol.15, pp.1089-1099, 2015. ,
A global geometric framework for nonlinear dimensionality reduction. science, vol.290, p.42, 2000. ,
A graph degeneracy-based approach to keyword extraction, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, vol.38, pp.1860-1870, 2016. ,
Gowvis: a web application for graph-of-words-based text visualization and summarization, Proceedings of ACL-2016 System Demonstrations, vol.38, pp.151-156, 2016. ,
Doulion: counting triangles in massive graphs with a coin, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, p.34, 2009. ,
The anatomy of the facebook social graph, vol.33, 2011. ,
Rich-club organization of the human connectome, Journal of Neuroscience, vol.31, issue.44, p.41, 2011. ,
Emergence of core-peripheries in networks, Nature Communications, vol.7, 2016. ,
A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, p.42, 2007. ,
Truss decomposition in massive networks, Proceedings of the VLDB Endowment, vol.5, issue.9, pp.812-823, 2012. ,
Efficient computing of radius-bounded k-cores, IEEE 34th International Conference on Data Engineering (ICDE), vol.19, pp.233-244, 2018. ,
Parallel algorithm for core maintenance in dynamic graphs, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), vol.00, pp.2366-2371, 2017. ,
I/O efficient core graph decomposition at web scale, IEEE 32nd International Conference on Data Engineering (ICDE), pp.133-144, 2016. ,
I/o efficient core graph decomposition: Application to degeneracy ordering, IEEE Transactions on Knowledge & Data Engineering, vol.31, issue.1, pp.75-90, 2019. ,
, The Definitive Guide. O'Reilly, p.29, 2015.
The minimal k-core problem for modeling k-assemblies, The Journal of Mathematical Neuroscience (JMN), vol.5, issue.1, p.41, 2015. ,
Core decomposition in large temporal graphs, BigData, pp.649-658, 2015. ,
Blogel: A block-centric framework for distributed computation on real-world graphs, Proceedings of the VLDB Endowment, vol.7, p.31, 1981. ,
Identifying the most connected vertices in hidden bipartite graphs using group testing, IEEE Transactions on Knowledge & Data Engineering, vol.25, p.13, 2013. ,
Apache spark: A unified engine for big data processing, Commun. ACM, vol.59, issue.11, p.29, 2016. ,
Fast and simple decycling and dismantling of networks, Scientific reports, vol.6, p.37954, 2016. ,
Olak: An efficient algorithm to prevent unraveling in social networks, Proceedings of the VLDB Endowment, vol.10, pp.649-660, 2017. ,
Finding critical users for social network engagement: The collapsed k-core problem, Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, vol.39, pp.245-251, 2017. ,
When engagement meets similarity: Efficient (k,r)-core computation on social networks, Proceedings of the VLDB Endowment, vol.10, pp.998-1009, 2017. ,
Evolution of the Internet and its cores, New Journal of Physics, vol.10, issue.12, p.123027, 2008. ,
Extracting analyzing and visualizing triangle k-core motifs within networks, ICDE '12: Proceedings of the 2012 IEEE 28th International Conference on Data Engineering, pp.1049-1060, 2012. ,
A fast order-based approach for core maintenance, 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp.337-348, 2017. ,
Analysis of the spreading influence of the nodes with minimum k-shell value in complex networks, Acta Physica Sinica, vol.62, issue.10, p.108902, 2013. ,
Networks with arbitrary edge multiplicities, Europhysics Letters), vol.97, issue.2, p.36, 2012. ,
Truss decomposition of uncertain graphs, Knowledge and Information Systems, vol.50, issue.1, pp.197-230, 2017. ,