No photo of Nikolaj Tatti
  • PL 68 (Pietari Kalmin katu 5)

    00014

    Finland

20062019

Research output per year

If you made any changes in Pure these will be visible here soon.

Publications

2019

Boolean matrix factorization meets consecutive ones property

Tatti, N. & Miettinen, P., 2019, Proceedings of the 2019 SIAM International Conference on Data Mining. Berger-Wolf, T. & Chawla, N. (eds.). Society for Industrial and Applied Mathematics, p. 729-737 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Open Access
File

Density-Friendly Graph Decomposition

Tatti, N., Oct 2019, In : ACM Transactions on Knowledge Discovery from Data. 13, 5, 29 p., 54.

Research output: Contribution to journalArticleScientificpeer-review

Open Access

Finding events in temporal networks: segmentation meets densest subgraph discovery

Rozenshtein, P., Bonchi, F., Gionis, A., Sozio, M. & Tatti, N., 3 Oct 2019, In : Knowledge and Information Systems. 29 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File

Strongly polynomial efficient approximation scheme for segmentation

Tatti, N., Feb 2019, In : Information Processing Letters. 142, p. 1-8 8 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
2018

Finding Events in Temporal Networks: Segmentation Meets Densest-Subgraph Discovery

Rozenshtein, P., Bonchi, F., Gionis, A., Sozio, M. & Tatti, N., 1 Nov 2018, 2018 IEEE International Conference on Data Mining (ICDM). IEEE

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Generating Realistic Synthetic Population Datasets

Wu, H., Ning, Y., Chakraborty, P., Vreeken, J., Tatti, N. & Ramakrishnan, N., Jul 2018, In : ACM Transactions on Knowledge Discovery from Data. 12, 4, 22 p., 45.

Research output: Contribution to journalArticleScientificpeer-review

Interactive Discovery of Coordinated Relationship Chains with Maximum Entropy Models

Wu, H., Sun, M., Mi, P., Tatti, N., North, C. & Ramakrishnan, N., Feb 2018, In : ACM Transactions on Knowledge Discovery from Data. 12, 1, 34 p., 7.

Research output: Contribution to journalArticleScientificpeer-review

Reconstructing a cascade from temporal observations

Xiao, H., Rozenshtein, P., Tatti, N. & Gionis, A., 1 May 2018, Proceedings of the 2018 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 666-674 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2017

Balancing information exposure in social networks

Garimella, K., Gionis, A., Parotsidis, N. & Tatti, N., 2017, ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017). Guyon, Luxburg, UV., Bengio, S., Wallach, H., Fergus, R., Vishwanathan, S. & Garnett, R. (eds.). NEURAL INFORMATION PROCESSING SYSTEMS (NIPS), 9 p. (Advances in Neural Information Processing Systems; vol. 30).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Community-aware network sparsification

Gionis, A., Rozenshtein, P., Tatti, N. & Terzi, E., 1 Jun 2017, Proceedings of the 2017 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 426-434 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Discovering bursts revisited: guaranteed optimization of the model parameters

Tatti, N., 1 Jun 2017, Proceedings of the 2017 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 831-839 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Discovering recurring activity in temporal networks

Kostakis, O., Tatti, N. & Gionis, A., Nov 2017, In : Data Mining and Knowledge Discovery. 31, 6, p. 1840-1871 32 p.

Research output: Contribution to journalArticleScientificpeer-review

Finding Dynamic Dense Subgraphs

Rozenshtein, P., Tatti, N. & Gionis, A., Mar 2017, In : ACM Transactions on Knowledge Discovery from Data. 11, 3, 30 p., 27.

Research output: Contribution to journalArticleScientificpeer-review

Inferring the Strength of Social Ties: A Community-Driven Approach

Rozenshtein, P., Tatti, N. & Gionis, A., 2017, KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING. ASSOC COMPUTING MACHINERY, p. 1017-1025 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

The Network-Untangling Problem: From Interactions to Activity Timelines

Rozenshtein, P., Tatti, N. & Gionis, A., 2017, MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2017, PT I. Ceci, M., Hollmen, J., Todorovski, L., Vens, C. & Dzeroski, S. (eds.). Springer International Publishing AG, p. 701-716 16 p. (Lecture Notes in Artificial Intelligence; vol. 10534).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Tiers for peers: a practical algorithm for discovering hierarchy in weighted networks

Tatti, N., May 2017, In : Data Mining and Knowledge Discovery. 31, 3, p. 702-738 37 p.

Research output: Contribution to journalArticleScientificpeer-review

2016

A combinatorial approach to role discovery

Arockiasamy, A., Gionis, A. & Tatti, N., 2016, 2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM). Bonchi, F., DomingoFerrer, J., BaezaYates, R., Zhou, ZH. & Wu (eds.). IEEE, p. 787-792 6 p. (IEEE International Conference on Data Mining).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Skopus: Mining top-k sequential patterns under leverage

Petitjean, F., Li, T., Tatti, N. & Webb, G. I., Sep 2016, In : Data Mining and Knowledge Discovery. 30, 5, p. 1086-1111 26 p.

Research output: Contribution to journalArticleScientificpeer-review

Top-k overlapping densest subgraphs

Galbrun, E., Gionis, A. & Tatti, N., Sep 2016, In : Data Mining and Knowledge Discovery. 30, 5, p. 1134-1165 32 p.

Research output: Contribution to journalArticleScientificpeer-review

2015

Beyond rankings: comparing directed acyclic graphs

Malmi, E., Tatti, N. & Gionis, A., Sep 2015, In : Data Mining and Knowledge Discovery. 29, 5, p. 1233-1257 25 p.

Research output: Contribution to journalArticleScientificpeer-review

Density-friendly Graph Decomposition

Tatti, N. & Gionis, A., 2015, Proceedings of the 24th International Conference on World Wide Web - WWW'15. ACM Press, p. 1089–1099

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Hierarchies in directed networks

Tatti, N., 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM). Aggarwal, C., Zhou, ZH., Tuzhilin, A., Xiong, H. & Wu (eds.). IEEE, p. 991-996 6 p. (IEEE International Conference on Data Mining).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Maintaining Sliding-Window Neighborhood Profiles in Interaction Networks

Kumar, R., Calders, T., Gionis, A. & Tatti, N., 2015, MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2015, PT II. Appice, A., Rodrigues, PP., Costa, VS., Gama, J., Jorge, A. & Soares, C. (eds.). Springer-Verlag, p. 719-735 17 p. (Lecture Notes in Artificial Intelligence; vol. 9285).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Ranking episodes using a partition model

Tatti, N., Sep 2015, In : Data Mining and Knowledge Discovery. 29, 5, p. 1312-1342 31 p.

Research output: Contribution to journalArticleScientificpeer-review

2014

A Panorama of Imminent Doctoral Research in Data Mining

Varde, A. S. & Tatti, N., Sep 2014, In : ACM SIGMOD Record. 43, 3, p. 71-74 4 p.

Research output: Contribution to journalArticleScientificpeer-review

Discovering bands from graphs

Tatti, N., Sep 2014, In : Data Mining and Knowledge Discovery. 28, 5-6, p. 1429-1454 26 p.

Research output: Contribution to journalArticleScientificpeer-review

Discovering Dynamic Communities in Interaction Networks

Rozenshtein, P., Tatti, N. & Gionis, A., 2014, Machine Learning and Knowledge Discovery in Databases. Springer-Verlag, p. 678-693 16 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Discovering episodes with compact minimal windows

Tatti, N., Jul 2014, In : Data Mining and Knowledge Discovery. 28, 4, p. 1046-1077 32 p.

Research output: Contribution to journalArticleScientificpeer-review

Event detection in activity networks

Rozenshtein, P., Anagnostopoulos, A., Gionis, A. & Tatti, N., 2014, Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD'14. ACM Press

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Faster Way to Agony: Discovering hierarchies in directed graphs

Tatti, N., 2014, Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2014). Springer-Verlag, p. 163-178 16 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Finding Robust Itemsets under Subsampling

Tatti, N., Moerchen, F. & Calders, T., Sep 2014, In : ACM Transactions on Database Systems. 39, 3, 27 p., 20.

Research output: Contribution to journalArticleScientificpeer-review

Interesting Patterns

Vreeken, J. & Tatti, N., 2014, Frequent Pattern Mining. Springer International Publishing , p. 105-134 30 p.

Research output: Chapter in Book/Report/Conference proceedingChapterScientific

MARBLES: Mining Association Rules Buried in Long Event Sequences

Cule, B., Tatti, N. & Goethals, B., Apr 2014, In : Statistical analysis and data mining. 7, 2, p. 93-110 18 p.

Research output: Contribution to journalArticleScientificpeer-review

Overlapping community detection in labeled graphs

Galbrun, E., Gionis, A. & Tatti, N., Sep 2014, In : Data Mining and Knowledge Discovery. 28, 5-6, p. 1586-1610 25 p.

Research output: Contribution to journalArticleScientificpeer-review

Uncovering the plot: detecting surprising coalitions of entities in multi-relational schemas

Wu, H., Vreeken, J., Tatti, N. & Ramakrishnan, N., Sep 2014, In : Data Mining and Knowledge Discovery. 28, 5-6, p. 1398-1428 31 p.

Research output: Contribution to journalArticleScientificpeer-review

2013

Discovering Nested Communities

Tatti, N. & Gionis, A., 2013, Proceedings of European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECMLPKDD 2013). Springer-Verlag, p. 32-47 16 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Fast sequence segmentation using log-linear models

Tatti, N., Nov 2013, In : Data Mining and Knowledge Discovery. 27, 3, p. 421-441 21 p.

Research output: Contribution to journalArticleScientificpeer-review

Itemsets for Real-valued Datasets

Tatti, N., 2013, 2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING (ICDM). Xiong, H., Karypis, G., Thuraisingham, B., Cook, D. & Wu (eds.). IEEE, p. 717-726 10 p. (IEEE International Conference on Data Mining).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Mining Connection Pathways for Marked Nodes in Large Graphs

Akoglu, L., Vreeken, J., Tong, H., Chau, D. H., Tatti, N. & Faloutsos, C., 1 May 2013, Proceedings of the 2013 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 37-45 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2012

Comparing apples and oranges: measuring differences between exploratory data mining results

Tatti, N. & Vreeken, J., Sep 2012, In : Data Mining and Knowledge Discovery. 25, 2, p. 173-207 35 p.

Research output: Contribution to journalArticleScientificpeer-review

Discovering Descriptive Tile Trees by Mining Optimal Geometric Subtiles

Tatti, N. & Vreeken, J., 2012, Machine Learning and Knowledge Discovery in Databases. Springer-Verlag, p. 9-24 16 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Mining closed strict episodes

Tatti, N. & Cule, B., Jul 2012, In : Data Mining and Knowledge Discovery. 25, 1, p. 34-66 33 p.

Research output: Contribution to journalArticleScientificpeer-review

Summarizing Data Succinctly with the Most Informative ltemsets

Mampaey, M., Vreeken, J. & Tatti, N., Dec 2012, In : ACM Transactions on Knowledge Discovery from Data. 6, 4, 42 p., 16.

Research output: Contribution to journalArticleScientificpeer-review

The long and the short of it: Summarising Event Sequences with Serial Episodes

Tatti, N. & Vreeken, J., 2012, Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD'12. ACM Press, p. 462–470 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Where do I start? Algorithmic Strategies to Guide Intelligence Analysts

Wu, H., Mampaey, M., Tatti, N., Vreeken, J., Hossain, M. S. & Ramakrishnan, N., 2012, Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics - ISI-KDD'12. ACM Press

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

2011

Are your Items in Order?

Tatti, N., 1 Apr 2011, Proceedings of the 2011 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics Publications, p. 414-425 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Comparing Apples and Oranges - Measuring Differences between Data Mining Results

Tatti, N. & Vreeken, J., 2011, MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT III. Gunopulos, D., Hofmann, T., Malerba, D. & Vazirgiannis, M. (eds.). Springer-Verlag, p. 398-413 16 p. (Lecture Notes in Artificial Intelligence; vol. 6913).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Finding Robust Itemsets under Subsampling

Tatti, N. & Moerchen, F., 1 Dec 2011, 2011 IEEE 11th International Conference on Data Mining. IEEE, p. 705-714

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Mining closed episodes with simultaneous events

Tatti, N. & Cule, B., 2011, Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD'11. ACM Press, p. 1172-1180 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Tell me what i need to know: succinctly summarizing data with itemsets

Mampaey, M., Tatti, N. & Vreeken, J., 2011, Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD'11. ACM Press, p. 573-581 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review