[. Adiga, A. Kumar, and S. Vullikanti, How Robust Is the Core of a Network? In PKDD '13: Machine Learning and Knowledge Discovery in Databases, pp.541-556, 2013.

M. Aery and S. Chakravarthy, InfoSift: Adapting Graph Mining Techniques for Text Classification, FLAIRS '05: Proceedings of the Eighteenth International Florida Artificial Intelligence Research Society Conference, pp.277-282, 2005.

H. [. Albert, A. L. Jeong, and . Barabási, Error and attack tolerance of complex networks, Nature, vol.1696, issue.6794, pp.6794-51, 2000.
DOI : 10.1038/35019019

[. Albert and A. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, pp.47-97, 2002.
DOI : 10.1103/RevModPhys.74.47

[. Albert, H. Jeong, and A. Barabasi, The diameter of the World Wide Web, Nature, vol.401, pp.130-131, 1999.

]. J. Ahbv06, A. Ignacio-alvarez-hamelin, A. Barrat, and . Vespignani, Large scale networks fingerprinting and visualization using the k-core decomposition, NIPS '06: Advances in Neural Information Processing Systems, pp.41-50, 2006.

[. Alvarez-hamelin and L. Dall, Asta, Alain Barrat, and Alessandro Vespignani. k-core Decomposition of Internet Graphs: Hierarchies, Self-similarity and Measurement Biases

[. Anagnostopoulos, R. Kumar, and M. Mahdian, Influence and correlation in social networks, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.7-15, 2008.
DOI : 10.1145/1401890.1401897

R. Andersen and K. Chellapilla, Finding Dense Subgraphs with Size Bounds. In WAW '09: Algorithms and Models for the Web-Graph, pp.25-37, 2009.

]. I. And+00, J. Androutsopoulos, K. Koutsias, G. Chandrinos, C. Paliouras et al., An Evaluation of Naive Bayesian Anti- Spam Filtering, MLNIA '00: Proceedings of the Workshop on Machine Learning in the New Information Age, 2000.

A. Arora, E. Mayfield, C. Penstein-rosé, and E. Nyberg, Sentiment Classification Using Automatically Extracted Subgraph Features, CAAGET '10: Proceedings of the NAACL HLT 2010 Workshop on Computational Approaches to Analysis and Generation of Emotion in Text, pp.131-139, 2010.

[. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, Group formation in large social networks, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.44-54, 2006.
DOI : 10.1145/1150402.1150412

[. Bae and S. Kim, Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Physica A: Statistical Mechanics and its Applications, pp.549-559, 2014.

M. [. Baeza-yates and . Lalmas, User Engagement:The Network Effect Matters!, CIKM '12: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp.1-2, 2012.

A. Ricardo, B. Baeza-yates, and . Ribeiro-neto, Modern Information Retrieval, 1999.

R. [. Barabasi and . Albert, Emergence of scaling in random networks, Science, vol.286, pp.5439-509, 1999.

A. Barrat, M. Barthlemy, and A. Vespignani, Dynamical Processes on Complex Networks, pp.76-78, 2008.
DOI : 10.1017/CBO9780511791383

[. Basaras, D. Katsaros, and L. Tassiulas, Detecting Influential Spreaders in Complex, Dynamic Networks, Computer, vol.46, issue.4, pp.24-29, 2013.
DOI : 10.1109/MC.2013.75

V. Batagelj and M. Zaversnik, An O(m) Algorithm for Cores Decomposition of Networks, CoRR, vol.13, issue.27, pp.71-112, 2003.

[. Becchetti, P. Boldi, C. Castillo, and A. Gionis, Efficient algorithms for large-scale local triangle counting, ACM Transactions on Knowledge Discovery from Data, vol.4, issue.3, pp.3-4, 2010.
DOI : 10.1145/1839490.1839494

[. Bhawalkar, J. Kleinberg, K. Lewi, T. Roughgarden, and A. Sharma, 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.

R. Blanco and C. Lioma, Graph-based term weighting for information retrieval, Information Retrieval, vol.393, issue.3, pp.1-54, 2012.
DOI : 10.1007/s10791-011-9172-x

R. Blanco and C. Lioma, Random walk term weighting for information retrieval, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '07, pp.829-830, 2007.
DOI : 10.1145/1277741.1277930

]. V. Blo+08, J. L. Blondel, R. Guillaume, E. L. Lambiotte, and . Mech, Fast unfolding of communities in large networks, J. Stat. Mech, vol.136, issue.137, p.10008, 2008.

]. S. Boc+06, V. Boccaletti, Y. Latora, M. Moreno, D. Chavez et al., Complex networks: Structure and dynamics, Physics Reports, vol.424, pp.4-5, 2006.

M. Boguñábogu?boguñá and R. Pastor-satorras, Epidemic spreading in correlated complex networks, Physical Review E, vol.66, issue.4, p.47104, 2002.
DOI : 10.1103/PhysRevE.66.047104

[. Bonchi, F. Gullo, A. Kaltenbrunner, and Y. Volkovich, Core decomposition of uncertain graphs, Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '14, pp.1316-1325, 2014.
DOI : 10.1145/2623330.2623655

J. Borge-holthoefer, A. Rivero, and Y. Moreno, Locating privileged spreaders on an online social network, Physical Review E, vol.85, issue.6
DOI : 10.1103/PhysRevE.85.066123

S. [. Boudin, J. M. Huet, and . Torres-moreno, A Graph-based Approach to Cross-language Multi-document Summarization, Polibits, vol.43
DOI : 10.17562/PB-43-16

[. Boudin, A Comparison of Centrality Measures for Graph- Based Keyphrase Extraction, IJCNLP '13: Proceedings of the Sixth International Joint Conference on Natural Language Processing, pp.834-838, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00850187

[. Bougouin, F. Boudin, and B. Daille, TopicRank: Graph-Based Topic Ranking for Keyphrase Extraction, IJCNLP '13: Proceedings of the Sixth International Joint Conference on Natural Language Processing, pp.543-551, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00917969

[. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, vol.30, issue.1-7, pp.107-117, 1998.
DOI : 10.1016/S0169-7552(98)00110-X

E. Andries, W. H. Brouwer, and . Haemers, Spectra of Graphs

D. S. Callaway, M. E. Newman, S. H. Strogatz, and D. J. Watts, Network Robustness and Fragility: Percolation on Random Graphs, Physical Review Letters, vol.85, issue.25, pp.5468-5471, 2000.
DOI : 10.1103/PhysRevLett.85.5468

S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, A model of Internet topology using k-shell decomposition, Proceedings of the National Academy of Sciences, vol.104, issue.27, pp.27-11150, 2007.
DOI : 10.1073/pnas.0701175104

J. Casas-roma and D. Fragkiskos, Malliaros, and Michalis Vazirgiannis . k-Degree Anonymity on Directed Networks, Manuscript, 2015.

C. Castellano and R. Pastor-satorras, Thresholds for Epidemic Spreading in Networks, Physical Review Letters, vol.105, issue.21, p.218701, 2010.
DOI : 10.1103/PhysRevLett.105.218701

[. Chakrabarti and C. Faloutsos, Graph Mining: Laws, Tools, and Case Studies, Synthesis Lectures on Data Mining and Knowledge Discovery, vol.3, issue.3, p.2012
DOI : 10.2200/S00449ED1V01Y201209DMK006

D. Chen, H. Gao, L. ¨. Linyuan, and T. Zhou, Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering, PLoS ONE, vol.14, issue.10, pp.10-77455, 2013.
DOI : 10.1371/journal.pone.0077455.t005

[. Chen, L. Linyuan, M. Shang, Y. Zhang, and T. Zhou, Identifying influential nodes in complex networks, Physica A: Statistical Mechanics and its Applications, pp.1777-1787, 2012.
DOI : 10.1016/j.physa.2011.09.017

P. Chen, C. Chou, and M. Chen, Distributed algorithms for k-truss decomposition, 2014 IEEE International Conference on Big Data (Big Data), pp.471-480, 2014.
DOI : 10.1109/BigData.2014.7004264

[. Cheng, Y. Ke, S. Chu, and M. T. Ozsu, Efficient core decomposition in massive networks, 2011 IEEE 27th International Conference on Data Engineering, pp.51-62, 2011.
DOI : 10.1109/ICDE.2011.5767911

]. F. Chu97 and . Chung, Spectral Graph Theory, 1997.

A. Clauset, C. R. Shalizi, and M. E. Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, pp.661-703, 2009.
DOI : 10.1137/070710111

J. Cohen, Graph Twiddling in a MapReduce World Computing in Science and Engg, pp.29-41, 2009.

J. Cohen, Trusses: Cohesive subgraphs for social network analysis, National Security Agency Technical Report, vol.16, issue.84, pp.75-81, 2008.

R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function, 2010.
DOI : 10.1017/CBO9780511780356

[. Cui, Y. Xiao, H. Wang, and W. Wang, Local search of communities in large graphs, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, pp.991-1002, 2014.
DOI : 10.1145/2588555.2612179

[. Dasgupta, R. Singh, B. Viswanathan, D. Chakraborty, S. Mukherjea et al., Social ties and their relevance to churn in mobile telecom networks, Proceedings of the 11th international conference on Extending database technology Advances in database technology, EDBT '08, pp.668-677, 2008.
DOI : 10.1145/1353343.1353424

J. Dean and S. Ghemawat, MapReduce, OSDI '04: Proceedings of the 6th Conference on Symposium on Operating Systems Design & Implementation, pp.137-150, 2004.
DOI : 10.1145/1327452.1327492

R. [. Denis, M. Gilleron, and . Tommasi, Text classification from positive and unlabeled examples, IPMU '02: Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp.1927-1934, 2002.
URL : https://hal.archives-ouvertes.fr/inria-00538889

[. Deshpande, M. Kuramochi, N. Wale, and G. Karypis, Frequent substructure-based approaches for classifying chemical compounds, IEEE Transactions on Knowledge and Data Engineering, vol.17, issue.8, pp.1036-1050, 2005.
DOI : 10.1109/TKDE.2005.127

S. Inderjit and . Dhillon, Co-clustering Documents and Words Using Bipartite Spectral Graph Partitioning, KDD '01: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.269-274, 2001.

P. Domingos and M. Richardson, Mining the network value of customers, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '01, pp.57-66, 2001.
DOI : 10.1145/502512.502525

A. [. Dorogovtsev, J. F. Goltsev, and . Mendes, -Core Organization of Complex Networks, Physical Review Letters, vol.96, issue.4, p.40601, 2006.
DOI : 10.1103/PhysRevLett.96.040601

[. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, pp.36-53, 2010.
DOI : 10.1017/CBO9780511761942

D. Eppstein and J. Wang, Fast Approximation of Centrality, Journal of Graph Algorithms and Applications, vol.8, issue.1, pp.39-45, 2004.
DOI : 10.7155/jgaa.00081

A. [. Erdöserd¨erdös and . Rényi, On the evolution of random graphs

A. [. Erd?-os and . Hajnal, On chromatic number of graphs and set-systems, Acta Mathematica Academiae Scientiarum Hungarica, vol.17, pp.1-2, 1966.

[. Unes-erkan and D. R. Radev, LexRank: Graph-based Lexical Centrality As Salience in Text Summarization, J. Artif

[. Faloutsos, P. Faloutsos, and C. Faloutsos, On Power-law Relationships of the Internet Topology, SIG- COMM '99: Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp.251-262, 1999.

S. Fortunato, Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.3-5, 2010.
DOI : 10.1016/j.physrep.2009.11.002

E. C. Freuder, A Sufficient Condition for Backtrack-Free Search, Journal of the ACM, vol.29, issue.1, pp.24-32, 1982.
DOI : 10.1145/322290.322292

F. Johannes and . Urnkranz, A Study Using n-gram Features for Text Categorization, Austrian Research Institute for Artificial Intelligence, 1998.

[. Garas, F. Schweitzer, and S. Havlin, A kshell decomposition method for weighted networks, New Journal of Physics, vol.14, pp.8-2012

[. Garcia, P. Mavrodiev, and F. Schweitzer, Social resilience in online communities, Proceedings of the first ACM conference on Online social networks, COSN '13, pp.39-50, 2013.
DOI : 10.1145/2512938.2512946

[. Giatsidis, D. M. Thilikos, and M. Vazirgiannis, D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy, 2011 IEEE 11th International Conference on Data Mining, pp.201-210, 2011.
DOI : 10.1109/ICDM.2011.46

URL : https://hal.archives-ouvertes.fr/lirmm-00846768

[. Giatsidis, D. M. Thilikos, and M. Vazirgiannis, Evaluating Cooperation in Communities with the k-Core Structure, 2011 International Conference on Advances in Social Networks Analysis and Mining, pp.87-93, 2011.
DOI : 10.1109/ASONAM.2011.65

[. Giatsidis, F. D. Malliaros, D. M. Thilikos, and M. Vazirgiannis, 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

[. Giatsidis, B. Cautis, S. Maniu, D. M. Thilikos, and M. Vazirgiannis, Quantifying trust dynamics in signed graphs, the S-Cores approach, SDM '14: Proceedings of the 2014 SIAM International Conference on Data Mining, pp.668-676, 2014.
DOI : 10.1137/1.9781611973440.77

URL : https://hal.archives-ouvertes.fr/lirmm-01083529

M. [. Girvan and . Newman, Community structure in social and biological networks, Proceedings of the National Academy of Sciences, vol.99, issue.12, pp.12-7821, 2002.
DOI : 10.1073/pnas.122653799

F. David, C. Gleich, and . Seshadhri, Vertex neighborhoods, low conductance cuts, and good seeds for local community methods

A. Harkins, Network Games with Perfect Complements, pp.30-56, 2013.

[. Hassan, R. Mihalcea, and C. Banea, Random- Walk Term Weighting for Improved Text Classification, ICSC '07: Proceedings of the Internation Conference on Semantic Computing, pp.242-249, 2007.

J. Healy, J. Janssen, E. Milios, and W. Aiello, Characterization of Graphs Using Degree Cores, WAW '08: Algorithms and Models for the Web-Graph, pp.137-148, 2008.
DOI : 10.1007/978-3-540-78808-9_13

[. Hébert-dufresne, A. Allard, J. Young, and L. J. Dubé, -core structure, Physical Review E, vol.88, issue.6, p.62820, 2013.
DOI : 10.1103/PhysRevE.88.062820

[. Hou, Y. Yao, and D. Liao, Identifying allaround nodes for spreading dynamics in complex networks

H. Huang, L. Cheng, W. Qin, J. Tian, and Y. Xu, Querying k-truss community in large and dynamic graphs, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, pp.1311-1322, 2014.
DOI : 10.1145/2588555.2610495

[. Jiang, F. Coenen, R. Sanderson, and M. Zito, Text classification using graph mining-based feature extraction . Knowl.-Based Syst, pp.302-308, 2010.

[. Joachims, Text Categorization with Suport Vector Machines: Learning with Many Relevant Features, ECML '98: Proceedings of the 10th European Conference on Machine Learning, pp.137-142, 1998.

[. Joachims, Transductive Inference for Text Classification Using Support Vector Machines, ICML '99: Proceedings of the Sixteenth International Conference on Machine Learning, pp.200-209, 1999.

[. Kempe and J. Kleinberg, Influential Nodes in a Diffusion Model for Social Networks, ICALP '05: Proceedings of the 32nd International Conference on Automata, Languages and Programming, pp.1127-1138, 2005.
DOI : 10.1007/11523468_91

[. Kempe and J. Kleinberg, 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.
DOI : 10.1145/956750.956769

[. Kempe and J. Kleinberg, 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.105-147, 2015.
DOI : 10.1145/956750.956769

A. [. Kermack and . Mckendrick, A Contribution to the Mathematical Theory of Epidemics, Proceedings of the Royal Society of London, vol.115, pp.772-700, 1927.

[. Kim, K. Han, H. Rim, and S. Myaeng, Some Effective Techniques for Naive Bayes Text Classification, IEEE Trans. Knowl. Data Eng, vol.18, pp.11-1457, 2006.

M. Lefteris, D. M. Kirousis, and . Thilikos, The Linkage of a Graph, SIAM J. Comput, vol.25, pp.3-626, 1996.

]. M. Kit+10, L. Kitsak, S. Gallos, F. Havlin, L. Liljeros et al., Identification of Influential Spreaders in Complex Networks, Nature Physics, vol.6, issue.65, pp.11-888, 2010.

J. Kleinberg and E. Tardos, Algorithm Design, 2005.

J. Kunegis, A. Lommatzsch, and C. Bauckhage, The slashdot zoo, Proceedings of the 18th international conference on World wide web, WWW '09, pp.741-750, 2009.
DOI : 10.1145/1526709.1526809

J. Kunegis, S. Schmidt, A. Lommatzsch, J. ¨. Lerner, E. W. et al., Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization, SDM '10: Proceedings of the SIAM International Conference on Data Mining, pp.559-570, 2010.
DOI : 10.1137/1.9781611972801.49

[. Lahiri, S. R. Choudhury, and C. Caragea, Keyword and Keyphrase Extraction Using Centrality Measures on Collocation Networks, CoRR, vol.116, p.18, 2014.

. Lan+-]-man, C. Lan, . Tan, . Hwee-boon, S. Low et al., A Comprehensive Comparative Study on Term Weighting Schemes for Text Categorization with Support Vector Machines, WWW '05: Proceedings of the 14th International Conference on World Wide Web, pp.1032-1033

[. Lan, C. Lim-tan, J. Su, and Y. Lu, Supervised and Traditional Term Weighting Methods for Automatic Text Categorization, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.4, pp.721-735, 2009.
DOI : 10.1109/TPAMI.2008.110

[. Latapy, Main-memory triangle computations for very large (sparse (power-law)) graphs, Theoretical Computer Science, vol.407, issue.1-3, pp.1-3, 2008.
DOI : 10.1016/j.tcs.2008.07.017

URL : https://hal.archives-ouvertes.fr/hal-01146068

S. Lattanzi and D. Sivakumar, Affiliation networks, Proceedings of the 41st annual ACM symposium on Symposium on theory of computing, STOC '09, pp.427-434, 2009.
DOI : 10.1145/1536414.1536474

E. Leopold and J. Kindermann, Text Categorization with Support Vector Machines. How to Represent Texts in Input Space?, Mach. Learn, vol.46, pp.1-3, 2002.

J. Leskovec and C. Faloutsos, Sampling from large graphs, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.631-636, 2006.
DOI : 10.1145/1150402.1150479

J. Leskovec and E. Horvitz, Planetary-scale views on a large instant-messaging network, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.915-924, 2008.
DOI : 10.1145/1367497.1367620

J. Leskovec, D. Huttenlocher, and J. Kleinberg, Predicting positive and negative links in online social networks, Proceedings of the 19th international conference on World wide web, WWW '10, pp.641-650, 2010.
DOI : 10.1145/1772690.1772756

J. Leskovec, D. Huttenlocher, and J. Kleinberg, Signed networks in social media, Proceedings of the 28th international conference on Human factors in computing systems, CHI '10, pp.1361-1370, 2010.
DOI : 10.1145/1753326.1753532

J. Leskovec, J. Kleinberg, and C. Faloutsos, Graph evolution, ACM Transactions on Knowledge Discovery from Data, vol.1, issue.1
DOI : 10.1145/1217299.1217301

J. Leskovec, J. Kleinberg, and C. Faloutsos, Graphs over time, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining , KDD '05, pp.177-187, 2005.
DOI : 10.1145/1081870.1081893

J. Leskovec and A. Krevl, SNAP Datasets: Stanford Large Network Dataset Collection, 2014.

[. Lewis, Representation and Learning in Information Retrieval, 1992.

[. Li, T. Zhou, L. ¨. Linyuan, and D. Chen, Identifying influential spreaders by weighted LeaderRank. Physica A: Statistical Mechanics and its Applications, pp.47-55, 2014.

[. Li, L. Qin, J. X. Yu, and R. Mao, Influential community search in large networks, Proc. VLDB Endow, pp.5-509, 2015.
DOI : 10.14778/2735479.2735484

M. Litvak and M. Last, Graph-based keyword extraction for single-document summarization, Proceedings of the Workshop on Multi-source Multilingual Information Extraction and Summarization, MMIES '08, pp.17-24, 2008.
DOI : 10.3115/1613172.1613178

L. Liu, J. Tang, J. Han, M. Jiang, and S. Yang, Mining topic-level influence in heterogeneous networks, Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pp.199-208, 2010.
DOI : 10.1145/1871437.1871467

[. Lodhi, C. Saunders, J. Shawe-taylor, N. Cristianini, and C. Watkins, Text Classification Using String Kernels, J. Mach. Learn. Res, vol.2, pp.419-444, 2002.

[. Low, J. Gonzalez, A. Kyrola, D. Bickson, C. Guestrin et al., GraphLab: A New Framework For Parallel Machine Learning, UAI '10: Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, pp.340-349, 2010.

L. Linyuan, Y. Zhang, C. H. Yeung, and T. Zhou, Leaders in social networks, the delicious case, PloS one, vol.6, issue.6, p.21202, 2011.

U. Luxburg, A tutorial on spectral clustering, Statistics and Computing, vol.21, issue.1, pp.395-416, 2007.
DOI : 10.1007/s11222-007-9033-z

A. L. Maas, R. E. Daly, P. T. Pham, D. Huang, A. Y. Ng et al., Learning Word Vectors for Sentiment Analysis, HLT '11: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, pp.142-150, 2011.

S. Mbw10-]-arun, T. Y. Maiya, and . Berger-wolf, Sampling Community Structure, WWW '10: Proceedings of the 19th International Conference on World Wide Web, pp.701-710, 2010.

D. Fragkiskos, V. Malliaros, C. Megalooikonomou, and . Faloutsos, Estimating Robustness in Large Social Graphs, Knowledge and Information Systems, pp.1-34, 2014.

D. Fragkiskos, K. Malliaros, and . Skianis, Graph-Based Term Weighting for Text Categorization, In ASONAM ', vol.15, p.2015

D. Fragkiskos and . Malliaros, Konstantinos Skianis, and Michalis Vazirgiannis. A Graph-Based Framework for Text Categorization: Term Weighting and Selection as Ranking of Interconnected Features, Manuscript, 2015.

D. Fragkiskos, M. Malliaros, and . Vazirgiannis, Vulnerability Assessment in Social Networks under Cascade-based Node Departures, EPLEurophysics Letters), vol.110, issue.6, p.68006, 2015.

D. Christopher, P. Manning, H. Raghavan, and . Schützesch¨schütze, Introduction to Information Retrieval, 2008.

H. Vahideh, R. Manshadi, and . Johari, Supermodular Network Games, Allerton, pp.1369-1376, 2009.

A. Markov, M. Last, and A. Kandel, Fast Categorization of Web Documents Represented by Graphs, Advances in Web Mining and Web Usage Analysis, pp.56-71, 2007.
DOI : 10.1007/978-3-540-77485-3_4

J. Martineau and T. Finin, Delta TFIDF: An Improved Feature Space for Sentiment Analysis, ICWSM '09: Proceedings of the Third International Conference on Weblogs and Social Media, 2009.

W. David, L. L. Matula, and . Beck, Smallest-last Ordering and Clustering and Graph Coloring Algorithms, J. ACM, vol.30, pp.3-417, 1983.

A. Mccallum and K. Nigam, A Comparison of Event Models for Naive Bayes Text Classification, AAAI '98: Proceedings of the Workshop on Learning for Text Categorization, pp.41-48, 1998.

[. Van-mieghem, Graph Spectra for Complex Networks, p.11, 2011.
DOI : 10.1017/CBO9780511921681

[. Mihalcea and P. Tarau, TextRank: Bringing Order into Text, EMNLP '04: Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, pp.404-411, 2004.

[. Milgram, The small-world problem, Psychology Today, vol.1, pp.1-61, 1967.
DOI : 10.1037/e400002009-005

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, pp.29-42, 2007.
DOI : 10.1145/1298306.1298311

[. Montresor, F. D. Pellegrini, and D. Miorandi, Distributed k-Core Decomposition, IEEE Transactions on Parallel and Distributed Systems, vol.24, issue.2, pp.288-300, 2013.
DOI : 10.1109/TPDS.2012.124

R. [. Moreno, A. Pastor-satorras, and . Vespignani, Epidemic outbreaks in complex heterogeneous networks, The European Physical Journal B, vol.26, issue.4, pp.521-529, 2002.
DOI : 10.1140/epjb/e20020122

E. Adilson, Y. Motter, and . Lai, Cascade-based attacks on complex networks, Phys Rev E, vol.66, issue.56, pp.65102-59, 2002.

]. M. New02 and . Newman, Spread of epidemic disease on networks, Physical Review E, vol.661, p.16128, 2002.

[. Newman, Networks: An Introduction, pp.111-113, 2010.
DOI : 10.1093/acprof:oso/9780199206650.001.0001

]. M. New03 and . Newman, The Structure and Function of Complex Networks, SIAM Review, vol.45, issue.2, pp.167-256, 2003.

[. Nigam, A. K. Mccallum, S. Thrun, and T. Mitchell, Text Classification from Labeled and Unlabeled Documents Using EM, Mach. Learn, vol.39, pp.2-3, 2000.

P. Michael, B. D. O-'brien, and . Sullivan, Locally Estimating Core Numbers, ICDM '14: 2014 IEEE International Conference on Data Mining, pp.460-469, 2014.

[. Okamoto, W. Chen, and X. Li, Ranking of Closeness Centrality for Large-Scale Social Networks, FAW '08: Proceedings of the 2nd Annual International Workshop on Frontiers in Algorithmics, pp.186-195, 2008.
DOI : 10.1007/978-3-540-69311-6_21

[. Paltoglou and M. Thelwall, A Study of Information Retrieval Weighting Schemes for Sentiment Analysis, ACL '10: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pp.1386-1395, 2010.

[. Park, F. Silvestri, U. Kang, and R. Pagh, MapReduce Triangle Enumeration With Guarantees, Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, CIKM '14, pp.1739-1748, 2014.
DOI : 10.1145/2661829.2662017

[. Pastor-satorras and A. Vespignani, Epidemic dynamics in finite size scale-free networks, Physical Review E, vol.65, issue.3
DOI : 10.1103/PhysRevE.65.035108

[. Pastor-satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Physical Review Letters, vol.86, issue.14, pp.3200-3203, 2001.
DOI : 10.1103/PhysRevLett.86.3200

[. Patil, J. Liu, and J. Gao, Predicting group stability in online social networks, Proceedings of the 22nd international conference on World Wide Web, WWW '13, pp.1021-1030, 2013.
DOI : 10.1145/2488388.2488477

A. Patil, J. Liu, B. Price, H. Sharara, and O. Brdiczka, Modeling Destructive Group Dynamics in On-Line Gaming Communities, ICWSM '12: Proceedings of the Sixth International Conference on Weblogs and Social Media, pp.290-297, 2012.

[. Pechlivanidou, D. Katsaros, and L. Tassiulas, MapReduce-Based Distributed K-Shell Decomposition for Online Social Networks, 2014 IEEE World Congress on Services, pp.30-37, 2014.
DOI : 10.1109/SERVICES.2014.16

S. Pei and H. A. Makse, Spreading dynamics in complex networks, Journal of Statistical Mechanics: Theory and Experiment, vol.2013, issue.12, pp.12-12002, 2013.
DOI : 10.1088/1742-5468/2013/12/P12002

J. [. Pittel, N. Spencer, and . Wormald, Sudden Emergence of a Giantk-Core in a Random Graph, Journal of Combinatorial Theory, Series B, vol.67, issue.1, pp.111-151, 1996.
DOI : 10.1006/jctb.1996.0036

]. B. Pra+11, D. Prakash, M. Chakrabarti, N. Faloutsos, C. Valler et al., Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks, ICDM '11: Proceedings of the 2011 IEEE 11th International Conference on Data Mining, pp.537-546, 2011.

]. B. Pra+12, D. Prakash, N. C. Chakrabarti, and . Valler, Michalis Faloutsos, and Christos Faloutsos. Threshold conditions for arbitrary cascade models on arbitrary networks, Knowledge and Information Systems, vol.333, pp.549-575, 2012.

[. Quick, P. Wilkinson, and D. Hardcastle, Using Pregel-like Large Scale Graph Processing Frameworks for Social Network Analysis, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
DOI : 10.1109/ASONAM.2012.254

[. Redmond, M. Harrigan, and P. Cunningham, Mining Dense Structures to Uncover Anomalous Behaviour in Financial Network Data, MSM '11: Proceedings of the, 2011.
DOI : 10.1007/978-3-642-33684-3_4

A. R. Elmore and . Hurson, TF-ICF: A New Term Weighting Scheme for Clustering Dynamic Data Streams, ICMLA '06: Proceedings of the 5th International Conference on Machine Learning and Applications, pp.258-263, 2006.

[. Richardson, R. Agrawal, and P. Domingos, Trust Management for the Semantic Web, ISWC '03: Proceedings of the Second International Semantic Web Conference, pp.351-368, 2003.
DOI : 10.1007/978-3-540-39718-2_23

[. Richardson and P. Domingos, Mining Knowledgesharing Sites for Viral Marketing, KDD '02: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.61-70, 2002.

]. S. Rob+96, S. Robertson, S. Walker, M. M. Jones, M. Hancock-beaulieu et al., Okapi at TREC-3, TREC '96: Proceedings of Text Retrieval Conference, pp.109-126, 1996.

[. Robertson, Understanding inverse document frequency: on theoretical arguments for IDF, Journal of Documentation, vol.60, issue.5, pp.2004-118, 2004.
DOI : 10.1108/00220410410560582

M. Daniel, B. Romero, J. Meeder, and . Kleinberg, Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter, WWW, pp.695-704, 2011.

G. Maria-evgenia, F. D. Rossi, M. Malliaros, and . Vazirgiannis, Spread It Good, Spread It Fast: Identification of Influential Nodes in Social Networks, WWW '15: Proceedings of the 24th International Conference on World Wide Web Companion, pp.101-102, 2015.

A. Ryan and . Rossi, Fast Triangle Core Decomposition for Mining Large Graphs, PAKDD '14: Advances in Knowledge Discovery and Data Mining, pp.310-322, 2014.

A. Ryan, N. K. Rossi, and . Ahmed, Coloring Large Complex Networks, Social Network Analysis and Mining, vol.41, issue.228, pp.1-37, 2014.

[. Rousseau and M. Vazirgiannis, Graph-of-word and TW-IDF, Proceedings of the 22nd ACM international conference on Conference on information & knowledge management, CIKM '13, pp.59-68, 2013.
DOI : 10.1145/2505515.2505671

[. Rousseau and M. Vazirgiannis, 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.
DOI : 10.1007/978-3-319-16354-3_42

[. Rousseau, E. Kiagias, and M. Vazirgiannis, Text Categorization as a Graph Classification Problem, Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), p.2015
DOI : 10.3115/v1/P15-1164

G. Salton and C. Buckley, Term-weighting approaches in automatic text retrieval, Information Processing & Management, vol.24, issue.5, pp.5-513, 1988.
DOI : 10.1016/0306-4573(88)90021-0

A. Erdem-sariyuce, C. Seshadhri, A. Pinar, and U. V. Catalyurek, Finding the Hierarchy of Dense Subgraphs Using Nucleus Decompositions, WWW '15: Proceedings of the 24th Bibliography International Conference on World Wide Web, pp.927-937, 2015.

K. Wu and V. , Streaming Algorithms for K-core Decomposition, Proc. VLDB Endow, vol.6, pp.6-433, 2013.

[. Satuluri, S. Parthasarathy, and Y. Ruan, Local graph sparsification for scalable clustering, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.721-732, 2011.
DOI : 10.1145/1989323.1989399

M. Shirakawa, T. Hara, and S. Nishio, N-gram IDF, Proceedings of the 24th International Conference on World Wide Web, WWW '15, p.2015
DOI : 10.1145/2736277.2741628

A. Singhal, C. Buckley, and M. Mitra, Pivoted document length normalization, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval , SIGIR '96, pp.21-29, 1996.
DOI : 10.1145/243199.243206

A. Singhal, J. Choi, D. Hindle, D. D. Lewis, and F. Pereira, AT&T at TREC-7, TREC '99: Proceedings of the 7th Text Retrieval Conference, pp.239-252, 1999.

[. Strang, Linear Algebra and Its Applications, Brooks Cole, vol.112, p.11, 1988.

[. Sun and E. Lim, Hierarchical Text Classification and Evaluation, ICDM '01: Proceedings of the 2001 IEEE International Conference on Data Mining, pp.521-528, 2001.

J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang et al., ArnetMiner, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, pp.990-998, 2008.
DOI : 10.1145/1401890.1402008

J. Tang, J. Sun, C. Wang, and Z. Yang, Social influence analysis in large-scale networks, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.807-816, 2009.
DOI : 10.1145/1557019.1557108

[. Tatti and A. Gionis, Density-friendly Graph Decomposition, Proceedings of the 24th International Conference on World Wide Web, WWW '15, pp.1089-1099, 2015.
DOI : 10.1145/2736277.2741119

[. Trusov, R. E. Bucklin, and K. Pauwels, Effects of Word-of-Mouth Versus Traditional Marketing: Findings from an Internet Social Networking Site, Journal of Marketing, vol.735, pp.90-102, 2009.

E. Tso08-]-charalampos and . Tsourakakis, Fast Counting of Triangles in Large Real Networks without Counting: Algorithms and Laws, ICDM '08: Proceedings of the Eighth IEEE International Conference on Data Mining, pp.608-617, 2008.

E. Tso+09-]-charalampos, U. Tsourakakis, G. L. Kang, C. Miller, and . Faloutsos, DOULION: Counting Triangles in Massive Graphs with a Coin, KDD '09: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.837-846, 2009.

]. J. Uga+11, B. Ugander, L. Karrer, C. Backstrom, and . Marlow, The Anatomy of the Facebook Social Graph, Arxiv Preprint, 2011.

J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg, Structural diversity in social contagion, Proceedings of the National Academy of Sciences, vol.109, issue.16, pp.16-5962, 2012.
DOI : 10.1073/pnas.1116502109

. Gummadi, On the evolution of user interaction in Facebook, WOSN '09: Proceedings of the 2nd ACM Workshop on Online Social Networks, pp.37-42, 2009.

J. Wang and J. Cheng, Truss decomposition in massive networks, Proc. VLDB Endow, pp.812-823, 2012.
DOI : 10.14778/2311906.2311909

W. Wang, D. Do, and X. Lin, Term Graph Model for Text Classification, ADMA '05: First International Conference on Advanced Data Mining and Applications, pp.19-30, 2005.
DOI : 10.1007/11527503_5

[. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, Epidemic spreading in real networks: an eigenvalue viewpoint, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings., pp.25-34, 2003.
DOI : 10.1109/RELDIS.2003.1238052

]. D. Wat02 and . Watts, A simple model of global cascades on random networks, Proceedings of the National Academy of Sciences, vol.99, issue.9, p.5766, 2002.

S. Wu, A. Das-sarma, A. Fabrikant, S. Lattanzi, and A. Tomkins, Arrival and departure dynamics in social networks, Proceedings of the sixth ACM international conference on Web search and data mining, WSDM '13, pp.233-242, 2013.
DOI : 10.1145/2433396.2433425

[. Yang and J. O. Pedersen, A Comparative Study on Feature Selection in Text Categorization, ICML '97: Proceedings of the Fourteenth International Conference on Machine Learning, pp.412-420, 1997.

M. Zaharia, M. Chowdhury, M. J. Franklin, S. Shenker, and I. Stoica, Spark: Cluster Computing with Working Sets, HotCloud '10: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, 2010.

A. Zeng and C. Zhang, Ranking spreaders by decomposing complex networks, Physics Letters A, vol.377, issue.14, pp.14-1031, 2013.
DOI : 10.1016/j.physleta.2013.02.039

[. Zhang, G. Zhang, Q. Yang, S. Cheng, and T. Zhou, Evolution of the Internet and its cores, New Journal of Physics, vol.10, issue.12, pp.12-123027, 2008.
DOI : 10.1088/1367-2630/10/12/123027

[. Zhang, J. Zhu, Q. Wang, and H. Zhao, Identifying influential nodes in complex networks with community structure. Knowledge-Based Systems, pp.74-84, 2013.

Y. Zhang and S. Parthasarathy, Extracting Analyzing and Visualizing Triangle K-Core Motifs within Networks, 2012 IEEE 28th International Conference on Data Engineering, pp.1049-1060, 2012.
DOI : 10.1109/ICDE.2012.35