How robust is the core of a network?, Machine Learning and Knowledge Discovery in Databases, 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, pp.41-50, 2006. ,
k-core decomposition: a tool for the analysis of large scale internet graphs, 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, pp.25-37, 2009. ,
DOI : 10.1007/978-3-540-95995-3_3
Learning a hidden graph using o( logn) queries per edge, J. Comput. Syst. Sci, vol.74, issue.4, pp.546-556, 2008. ,
DOI : 10.1007/978-3-540-27819-1_15
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, pp.161-168, 2016. ,
Digraphs: Theory, Algorithms and Applications, 2008. ,
Gephi: an open source software for exploring and manipulating networks, Icwsm, vol.8, pp.361-362, 2009. ,
Partitioning approach to visualization of large graphs, International Symposium on Graph Drawing, pp.90-97, 1999. ,
, , 2002.
An o(m) algorithm for cores decomposition of networks, 2003. ,
Higher-order organization of complex networks, vol.353, pp.163-166, 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, 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, pp.595-602, 2004. ,
Core Decomposition of Massive, Information-Rich Graphs, pp.1-11, 2017. ,
Core decomposition of uncertain graphs, KDD, pp.1316-1325, 2014. ,
Social network analysis and visualization [applications corner, IEEE Signal Processing Magazine, vol.25, issue.6, 2008. ,
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, 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, pp.21-39 ,
Efficient core decomposition in massive networks, ICDE, pp.51-62, 2011. ,
Using k-core decomposition to find cluster centers for kmeans algorithm in graphx on spark, he Eighth International Conference on Cloud Computing, GRIDs, and Virtualization, pp.93-98, 2017. ,
Trusses: Cohesive subgraphs for social network analysis, 2008. ,
Deciphering the global organization of clustering in real complex networks, Scientific reports, vol.3, p.2517, 2013. ,
Mining Graph Data, 2006. ,
Local search of communities in large graphs, SIGMOD, pp.991-1002, 2014. ,
Large scale density-friendly graph decomposition via convex programming, Proceedings of the 26th International Conference on World Wide Web, WWW '17, 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, pp.10-10, 2004. ,
k-core organization of complex networks, Physical Review Letters, vol.96, p.40601, 2006. ,
Core Decomposition Analysis of Weighted Biological Networks, 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. ,
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, 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, pp.39-50, 2013. ,
A structural approach to disentangle the visualization of bipartite biological networks, Complexity, vol.02, pp.1-11, 2018. ,
Bipartgraph: An interactive application to plot bipartite ecological networks, 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, pp.1512-1515, 2012. ,
Quantifying trust dynamics in signed graphs, the s-cores approach, Proceedings of the 2014 SIAM International Conference on Data Mining, pp.668-676, 2014. ,
URL : https://hal.archives-ouvertes.fr/lirmm-01083529
Quantifying trust dynamics in signed graphs, the s-cores approach, SDM, 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, 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, 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, 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.159, 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, pp.137-148, 2008. ,
Percolation on random networks with arbitrary k-core structure, vol.88, 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 International Conference on Management of Data, SIGMOD '16, 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, pp.1482-1491, 2017. ,
Mining uncertain graphs: An overview, Algorithmic Aspects of Cloud Computing, pp.87-116, 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, pp.137-146, 2003. ,
K-core decomposition of large networks on a single PC, PVLDB, vol.9, issue.1, 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, 2010. ,
The web as a graph, PODS, 2000. ,
The slashdot zoo: Mining a social network with negative edges, Proceedings of the 18th International Conference on World Wide Web, WWW '09, pp.741-750, 2009. ,
Spectral analysis of signed graphs for clustering, prediction and visualization, SDM, pp.559-570, 2010. ,
Graphchi: Large-scale graph computation on just a pc, Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI'12, pp.31-46, 2012. ,
Vital nodes identification in complex networks, Physics Reports, vol.650, pp.1-63, 2016. ,
K-shell decomposition reveals hierarchical cortical organization of the human brain, New Journal of Physics, vol.18, issue.8, p.83013, 2016. ,
Keyword and keyphrase extraction using centrality measures on collocation networks, 2014. ,
Planetary-scale views on a large instant-messaging network, WWW '08: Proceedings of the 17th International Conference on World Wide Web, pp.915-924, 2008. ,
Signed networks in social media, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '10, pp.1361-1370, 2010. ,
SNAP Datasets: Stanford large network dataset collection, 2014. ,
S-kcore: A social-aware kcore decomposition algorithm in pocket switched networks, 2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing (EUC 2010)(EUC), vol.00, p.2010 ,
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, pp.2453-2465, 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, pp.17-24, 2008. ,
The h-index of a network node and its relation to degree and coreness, Nature Communications, vol.7, p.10168, 2016. ,
Core and periphery structures in protein interaction networks, BMC Bioinformatics, vol.10, 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, 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, p.19307, 2016. ,
To stay or not to stay: modeling engagement dynamics in social graphs, 22nd ACM International Conference on Information and Knowledge Management, CIKM'13, pp.469-478, 2013. ,
Vulnerability assessment in social networks under cascade-based node departures, Europhysics Letters), vol.110, issue.6, p.68006, 2015. ,
A distributed k-core decomposition algorithm on spark, Proceedings of the 2017 IEEE International Conference on Big Data (Big Data), BIG DATA '17, pp.976-981, 2017. ,
Applications of Network Science to Criminal Networks, University Education, and Ecology, 2017. ,
Smallest-last ordering and clustering and graph coloring algorithms, J. ACM, vol.30, issue.3, pp.417-427, 1983. ,
Degeneracy-based real-time sub-event detection in twitter stream, ICWSM, pp.248-257, 2015. ,
Real-time keyword extraction from conversations, Proceedings of the 15th Conference of the European Chapter, vol.2, pp.462-467, 2017. ,
DOI : 10.18653/v1/e17-2074
URL : https://doi.org/10.18653/v1/e17-2074
Identifying important classes of large software systems through k-core decomposition, Advances in Complex Systems, vol.17, p.1550004, 2015. ,
Textrank: Bringing order into text, Proceedings of the 2004 conference on empirical methods in natural language processing, 2004. ,
Distributed k-core decomposition, PODC, pp.207-208, 2011. ,
DOI : 10.1145/1993806.1993836
URL : http://arxiv.org/pdf/1103.5320
Distributed k-core decomposition, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.2, pp.288-300, 2013. ,
DOI : 10.1145/1993806.1993836
URL : http://arxiv.org/pdf/1103.5320
The k-core as a predictor of structural collapse in mutualistic ecosystems, Nature Physics, vol.10, 2018. ,
A degeneracy framework for graph similarity, IJCAI, pp.2595-2601, 2018. ,
Locally estimating core numbers, ICDM, pp.460-469, 2014. ,
The pursuit of a good possible world: Extracting representative instances of uncertain graphs, SIGMOD, pp.967-978, 2014. ,
Uncertain graph processing through representative instances, ACM Trans. Database Syst, vol.40, issue.3, 2015. ,
DOI : 10.1145/2818182
Epidemic spreading in scale-free networks, Physical review letters, vol.86, issue.14, p.3200, 2001. ,
DOI : 10.1515/9781400841356.493
URL : https://repository.library.northeastern.edu/files/neu:331357/fulltext.pdf
Mapreduce-based distributed k-shell decomposition for online social networks, IEEE World Congress on Services, vol.0, pp.30-37, 2014. ,
DOI : 10.1109/services.2014.16
Spreading dynamics in complex networks, Journal of Statistical Mechanics: Theory and Experiment, issue.12, p.12002, 2013. ,
DOI : 10.1088/1742-5468/2013/12/p12002
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, 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp.1192-1203, 2018. ,
DOI : 10.1109/icde.2018.00110
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, pp.997-1008, 2010. ,
DOI : 10.14778/1920841.1920967
URL : http://www.comp.nus.edu.sg/%7Evldb2010/proceedings/files/papers/R89.pdf
Hybrid virtual network embedding with k-core decomposition and time-oriented priority, ICC, pp.2695-2699, 2012. ,
DOI : 10.1109/icc.2012.6363761
Main core retention on graph-of-words for single-document keyword extraction, ECIR '15: Proceedings of the 37th European Conference on Information Retrieval, pp.382-393, 2015. ,
Influence of wiring cost on the large-scale architecture of human cortical connectivity, PLOS Computational Biology, vol.10, issue.4, pp.1-24, 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. ,
Finding the hierarchy of dense subgraphs using nucleus decompositions, Proceedings of the 24th International Conference on World Wide Web, WWW '15, 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, pp.487-490, 2018. ,
, Network Structure and Minimum Degree. Social Networks, vol.5, pp.269-287, 1983.
Park: An efficient algorithm for k-core decomposition on multicore processors, Proceedings-2014 IEEE International Conference on Big Data, pp.9-16, 2014. ,
Large-scale network organization in the avian forebrain: a connectivity matrix and theoretical analysis, Frontiers in Computational Neuroscience, vol.7, p.89, 2013. ,
Corescope: Graph mining using k-core analysis-patterns, anomalies and algorithms, ICDM, 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 hadoop distributed file system, Proceedings of the 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), MSST '10, pp.1-10, 2010. ,
Core discovery in hidden graphs, CoRR, 2017. ,
Finding maximum degrees in hidden bipartite graphs, Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD '10, pp.891-902, 2010. ,
Density-friendly graph decomposition, WWW, pp.1089-1099, 2015. ,
A global geometric framework for nonlinear dimensionality reduction, science, vol.290, issue.5500, pp.2319-2323, 2000. ,
A graph degeneracy-based approach to keyword extraction, Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pp.1860-1870, 2016. ,
Gowvis: a web application for graph-of-words-based text visualization and summarization, Proceedings of ACL-2016 System Demonstrations, 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, pp.837-846, 2009. ,
The anatomy of the facebook social graph, 2011. ,
Discovery of top-k dense subgraphs in dynamic graph collections, Scientific and Statistical Database Management, pp.213-230, 2012. ,
Rich-club organization of the human connectome, Journal of Neuroscience, vol.31, issue.44, pp.15775-15786, 2011. ,
Emergence of coreperipheries in networks, Nature Communications, vol.7, 2016. ,
A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, pp.395-416, 2007. ,
Truss decomposition in massive networks, Proceedings of the VLDB Endowment, vol.5, pp.812-823, 2012. ,
Efficient computing of radius-bounded k-cores, 2018 IEEE 34th International Conference on Data Engineering (ICDE), 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. ,
Hadoop: The Definitive Guide, 2015. ,
The minimal k-core problem for modeling k-assemblies, The Journal of Mathematical Neuroscience (JMN), vol.5, issue.1, p.14, 2015. ,
Core decomposition in large temporal graphs, BigData, pp.649-658, 2015. ,
DOI : 10.1109/bigdata.2015.7363809
Blogel: A block-centric framework for distributed computation on real-world graphs, Proceedings of the VLDB Endowment, vol.7, pp.1981-1992, 2014. ,
Identifying the most connected vertices in hidden bipartite graphs using group testing, IEEE Transactions on Knowledge & Data Engineering, vol.25, p.2013 ,
Apache spark: A unified engine for big data processing, Commun. ACM, vol.59, issue.11, pp.56-65, 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, 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. ,
DOI : 10.14778/3115404.3115406
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. ,
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.28005, 2012. ,
Truss decomposition of uncertain graphs, Knowledge and Information Systems, vol.50, issue.1, pp.197-230, 2017. ,