Ryan A. Rossi

Journal

Bias and Fairness in Large Language Models: A Survey

Isabel O Gallegos, Ryan A. Rossi, Joe Barrow, Md Mehrab Tanjim, Sungchul Kim, Franck Dernoncourt, Tong Yu, Ruiyi Zhang, Nesreen K. Ahmed.

arXiv preprint arXiv:2309.00770, 2023.

Rapid advancements of large language models (LLMs) have enabled the processing, understanding, and generation of human-like text, with increasing integration into systems that touch (More...)

(More...)

@inproceedings{gallegos2023bias,
   author={Gallegos and Rossi and Barrow and Tanjim and Kim and Dernoncourt and Yu and Zhang and Ahmed},
   title={Bias and Fairness in Large Language Models: A Survey},
   booktitle={arXiv preprint arXiv:2309.00770},
   year={2023},
}

Conference

CyCLIP: Cyclic Contrastive Language-Image Pretraining

Shashank Goel, Hritik Bansal, Sumit Bhatia, Ryan A. Rossi, Vishwa Vinay, Aditya Grover.

Advances in Neural Information Processing Systems (NeurIPS), 2022.

Recent advances in contrastive representation learning over paired image-text data have led to models such as CLIP that achieve state-of-the-art performance for zero-shot classification (More...)

@inproceedings{goel-neurips22,
   author={Shashank Goel and Hritik Bansal and Sumit Bhatia and Ryan A. Rossi and Vishwa Vinay and Aditya Grover},
   title={CyCLIP: Cyclic Contrastive Language-Image Pretraining},
   booktitle={Advances in Neural Information Processing Systems (NeurIPS)},
   year={2022},
}

Conference

Neural Point Process for Learning Spatiotemporal Event Dynamics

Zihao Zhou, Xingyi Yang, Ryan Rossi, Handong Zhao, Rose Yu.

Learning for Dynamics and Control Conference (L4DC), Pages 777-789, 2022.

Learning the dynamics of spatiotemporal events is a fundamental problem. Neural point processes enhance the expressivity of point process models with deep neural networks. (More...)

@inproceedings{zhou2022neural,
   author={Zihao Zhou and Xingyi Yang and Ryan Rossi and Handong Zhao and Rose Yu},
   title={Neural Point Process for Learning Spatiotemporal Event Dynamics},
   booktitle={Learning for Dynamics and Control Conference (L4DC)},
   year={2022},
   pages={777-789},
}

Conference

Automatic Unsupervised Outlier Model Selection

Yue Zhao, Ryan A. Rossi, Leman Akoglu.

Advances in Neural Information Processing Systems (NeurIPS), Volume 34, Pages 4489-4502, 2021.

Given an unsupervised outlier detection task on a new dataset, how can we automatically select a good outlier detection algorithm and its hyperparameter(s) (collectively (More...)

@article{zhao2021automatic,
   author={Yue Zhao and Ryan A. Rossi and Leman Akoglu},
   title={Automatic Unsupervised Outlier Model Selection},
   journal={Advances in Neural Information Processing Systems (NeurIPS)},
   volume={34},
   year={2021},
   pages={4489-4502},
}

Conference

Personalized Visualization Recommendation

Xin Qian, Ryan A. Rossi, Fan Du, Sungchul Kim, Eunyee Koh, Sana Malik, Tak Yeon Lee, Nesreen K. Ahmed.

ACM Transactions on the Web (TWEB), Volume 16, Pages 1-47, 2022.

Visualization recommendation work has focused solely on scoring visualizations based on the underlying dataset and not the actual user and their past visualization feedback. (More...)

@article{qian2022personalized,
   author={Xin Qian and Ryan A. Rossi and Fan Du and Sungchul Kim and Eunyee Koh and Sana Malik and Tak Yeon Lee and Nesreen K. Ahmed},
   title={Personalized Visualization Recommendation},
   journal={ACM Transactions on the Web (TWEB)},
   volume={16},
   number={3},
   year={2022},
   pages={1-47},
   publisher={ACM New York, NY},
}

Conference

Graph Deep Factors for Probabilistic Time-series Forecasting

Hongjie Chen, Ryan A. Rossi, Kanak Mahadik, Sungchul Kim, Hoda Eldardiry.

ACM Transactions on Knowledge Discovery from Data (TKDD), 2022.

@article{chen2022graph,
   author={Hongjie Chen and Ryan A. Rossi and Kanak Mahadik and Sungchul Kim and Hoda Eldardiry},
   title={Graph Deep Factors for Probabilistic Time-series Forecasting},
   journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
   year={2022},
}

Conference

Robustness of Fusion-based Multimodal Classifiers to Cross-Modal Content Dilutions

Gaurav Verma, Vishwa Vinay, Ryan A. Rossi, Srijan Kumar.

EMNLP, 2022.

As multimodal learning finds applications in a wide variety of high-stakes societal tasks, investigating their robustness becomes important. Existing work has focused on understanding (More...)

@article{verma2022robustness,
   author={Gaurav Verma and Vishwa Vinay and Ryan A. Rossi and Srijan Kumar},
   title={Robustness of Fusion-based Multimodal Classifiers to Cross-Modal Content Dilutions},
   journal={EMNLP},
   year={2022},
}

Conference

One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes

Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen Ahmed.

Proceedings of the 39th International Conference on Machine Learning (ICML), Pages 18463-18482, 2022.

In this paper, we initiate the study of one-pass algorithms for solving the maximum-a-posteriori (MAP) inference problem for Non-symmetric Determinantal Point Processes (NDPPs). In (More...)

@inproceedings{icml22-OnlineNDPPs,
   author={Aravind Reddy and Ryan A. Rossi and Zhao Song and Anup Rao and Tung Mai and Nedim Lipka and Gang Wu and Eunyee Koh and Nesreen Ahmed},
   title={One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes},
   booktitle={Proceedings of the 39th International Conference on Machine Learning (ICML)},
   year={2022},
   pages={18463-18482},
}

Conference

CGC: Contrastive Graph Clustering for Community Detection and Tracking

Namyong Park, Ryan Rossi, Eunyee Koh, Iftikhar Ahamath Burhanuddin, Sungchul Kim, Fan Du, Nesreen Ahmed, Christos Faloutsos.

Proceedings of the ACM Web Conference (WWW), Pages 1115-1126, 2022.

@inproceedings{park2022cgc,
   author={Namyong Park and Ryan Rossi and Eunyee Koh and Iftikhar Ahamath Burhanuddin and Sungchul Kim and Fan Du and Nesreen Ahmed and Christos Faloutsos},
   title={CGC: Contrastive Graph Clustering for Community Detection and Tracking},
   booktitle={Proceedings of the ACM Web Conference (WWW)},
   year={2022},
   pages={1115-1126},
}

Conference

Machine Unlearning via Algorithmic Stability

Enayat Ullah, Tung Mai, Anup Rao, Ryan A. Rossi, Raman Arora.

Conference on Learning Theory (COLT), Pages 4126-4142, 2021.

@inproceedings{ullah2021machine,
   author={Enayat Ullah and Tung Mai and Anup Rao and Ryan A. Rossi and Raman Arora},
   title={Machine Unlearning via Algorithmic Stability},
   booktitle={Conference on Learning Theory (COLT)},
   year={2021},
   pages={4126-4142},
}

Conference

AutoForecast: Automatic Time-Series Forecasting Model Selection

Mustafa Abdallah, Ryan Rossi, Kanak Mahadik, Sungchul Kim, Handong Zhao, Saurabh Bagchi.

Proceedings of the 31st ACM International Conference on Information \& Knowledge Management (CIKM), Pages 5-14, 2022.

@inproceedings{abdallah2022autoforecast,
   author={Mustafa Abdallah and Ryan Rossi and Kanak Mahadik and Sungchul Kim and Handong Zhao and Saurabh Bagchi},
   title={AutoForecast: Automatic Time-Series Forecasting Model Selection},
   booktitle={Proceedings of the 31st ACM International Conference on Information \& Knowledge Management (CIKM)},
   year={2022},
   pages={5-14},
}

Conference

AutoMARS: Searching to Compress Multi-Modality Recommendation Systems

Duc Hoang, Haotao Wang, Handong Zhao, Ryan Rossi, Sungchul Kim, Kanak Mahadik, Zhangyang Wang.

Proceedings of the 31st ACM International Conference on Information \& Knowledge Management, Pages 727-736, 2022.

@inproceedings{hoang2022automars,
   author={Duc Hoang and Haotao Wang and Handong Zhao and Ryan Rossi and Sungchul Kim and Kanak Mahadik and Zhangyang Wang},
   title={AutoMARS: Searching to Compress Multi-Modality Recommendation Systems},
   booktitle={Proceedings of the 31st ACM International Conference on Information \& Knowledge Management},
   year={2022},
   pages={727-736},
}

Conference

Clustering-based Unsupervised Generative Relation Extraction

Chenhan Yuan, Ryan Rossi, Andrew Katz, Hoda Eldardiry.

IEEE BigData, 2022.

@inproceedings{yuan2022clustering,
   author={Chenhan Yuan and Ryan Rossi and Andrew Katz and Hoda Eldardiry},
   title={Clustering-based Unsupervised Generative Relation Extraction},
   booktitle={IEEE BigData},
   year={2022},
}

Conference

iMarker: Instant and True-to-scale AR with Invisible Markers

Chang Xiao, Ryan Rossi, Eunyee Koh.

Proceedings of the 35th Annual ACM Symposium on User Interface Software and Technology (UIST), 2022.

@inproceedings{xiao2022imarker,
   author={Chang Xiao and Ryan Rossi and Eunyee Koh},
   title={iMarker: Instant and True-to-scale AR with Invisible Markers},
   booktitle={Proceedings of the 35th Annual ACM Symposium on User Interface Software and Technology (UIST)},
   year={2022},
}

Conference

Task-Oriented Near-Lossless Burst Compression

Weixin Jiang, Gang Wu, Vishy Swaminathan, Stefano Petrangeli, Haoliang Wang, Ryan A. Rossi, Nedim Lipka.

ISM, 2022.

@inproceedings{jiang2022compression,
   author={Weixin Jiang and Gang Wu and Vishy Swaminathan and Stefano Petrangeli and Haoliang Wang and Ryan A. Rossi and Nedim Lipka},
   title={Task-Oriented Near-Lossless Burst Compression},
   booktitle={ISM},
   year={2022},
}

Conference

Adjusting for confounders with text: Challenges and an empirical evaluation framework for causal inference

Galen Weld, Peter West, Maria Glenski, David Arbour, Ryan A. Rossi, Tim Althoff.

Proceedings of the International AAAI Conference on Web and Social Media (ICWSM), Volume 16, Pages 1109-1120, 2022.

@inproceedings{weld2022adjusting,
   author={Galen Weld and Peter West and Maria Glenski and David Arbour and Ryan A. Rossi and Tim Althoff},
   title={Adjusting for confounders with text: Challenges and an empirical evaluation framework for causal inference},
   booktitle={Proceedings of the International AAAI Conference on Web and Social Media (ICWSM)},
   volume={16},
   year={2022},
   pages={1109-1120},
}

Conference

Context Integrated Relational Spatio-Temporal Resource Forecasting

Hongjie Chen, Ryan A. Rossi, Kanak Mahadik, Hoda Eldardiry.

2021 IEEE International Conference on Big Data (IEEE BigData), Pages 1359-1368, 2021.

@inproceedings{chen2021context,
   author={Hongjie Chen and Ryan A. Rossi and Kanak Mahadik and Hoda Eldardiry},
   title={Context Integrated Relational Spatio-Temporal Resource Forecasting},
   booktitle={2021 IEEE International Conference on Big Data (IEEE BigData)},
   year={2021},
   pages={1359-1368},
}

Conference

On Generalizing Static Node Embedding to Dynamic Settings

Di Jin, Sungchul Kim, Ryan A. Rossi, Danai Koutra.

Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining, Pages 410-420, 2022.

@inproceedings{jin2022generalizing,
   author={Di Jin and Sungchul Kim and Ryan A. Rossi and Danai Koutra},
   title={On Generalizing Static Node Embedding to Dynamic Settings},
   booktitle={Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining},
   year={2022},
   pages={410-420},
}

Conference

External Knowledge Infusion for Tabular Pre-training Models with Dual-adapters

Can Qin, Sungchul Kim, Handong Zhao, Tong Yu, Ryan A. Rossi, Yun Fu.

Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), Pages 1401-1409, 2022.

@inproceedings{qin2022external,
   author={Can Qin and Sungchul Kim and Handong Zhao and Tong Yu and Ryan A. Rossi and Yun Fu},
   title={External Knowledge Infusion for Tabular Pre-training Models with Dual-adapters},
   booktitle={Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)},
   year={2022},
   pages={1401-1409},
}

Conference

Implicit Session Contexts for Next-Item Recommendations

Sejoon Oh, Ankur Bhardwaj, Jongseok Han, Sungchul Kim, Ryan A. Rossi, Srijan Kumar.

Proceedings of the 31st ACM International Conference on Information \& Knowledge Management, Pages 4364-4368, 2022.

@inproceedings{oh2022implicit,
   author={Sejoon Oh and Ankur Bhardwaj and Jongseok Han and Sungchul Kim and Ryan A. Rossi and Srijan Kumar},
   title={Implicit Session Contexts for Next-Item Recommendations},
   booktitle={Proceedings of the 31st ACM International Conference on Information \& Knowledge Management},
   year={2022},
   pages={4364-4368},
}

Conference

Open-Domain Trending Hashtag Recommendation for Videos

Swapneel Mehta, Somdeb Sarkhel, Xiang Chen, Saayan Mitra, Viswanathan Swaminathan, Ryan Rossi, Ali Aminian, Han Guo, Kshitiz Garg.

IEEE International Symposium on Multimedia (ISM), Pages 174-181, 2021.

@inproceedings{mehta2021open,
   author={Mehta and Sarkhel and Chen and Mitra and Swaminathan and Rossi and Aminian and Guo and Garg},
   title={Open-Domain Trending Hashtag Recommendation for Videos},
   booktitle={IEEE International Symposium on Multimedia (ISM)},
   year={2021},
   pages={174-181},
}

Conference

Evaluating the Use of Uncertainty Visualisations for Imputations of Data Missing At Random in Scatterplots

Abhraneel Sarma, Shunan Guo, Jane Hoffswell, Ryan Rossi, Fan Du, Eunyee Koh, Matthew Kay.

IEEE VIS, 2022.

@article{sarma2022evaluating,
   author={Abhraneel Sarma and Shunan Guo and Jane Hoffswell and Ryan Rossi and Fan Du and Eunyee Koh and Matthew Kay},
   title={Evaluating the Use of Uncertainty Visualisations for Imputations of Data Missing At Random in Scatterplots},
   journal={IEEE VIS},
   year={2022},
}

Conference

ARShopping: In-Store Shopping Decision Support Through Augmented Reality and Immersive Visualization

Bingjie Xu, Shunan Guo, Eunyee Koh, Jane Hoffswell, Ryan Rossi, Fan Du.

IEEE VIS, 2022.

@inproceedings{xu2022arshopping,
   author={Bingjie Xu and Shunan Guo and Eunyee Koh and Jane Hoffswell and Ryan Rossi and Fan Du},
   title={ARShopping: In-Store Shopping Decision Support Through Augmented Reality and Immersive Visualization},
   booktitle={IEEE VIS},
   year={2022},
}

Conference

Let’s Get Personal: Exploring the Design of Personalized Visualizations

Beleicia Bullock, Shunan Guo, Eunyee Koh, Ryan Rossi, Fan Du, Jane Hoffswell.

IEEE VIS, 2022.

@inproceedings{vis2022personal,
   author={Beleicia Bullock and Shunan Guo and Eunyee Koh and Ryan Rossi and Fan Du and Jane Hoffswell},
   title={Let’s Get Personal: Exploring the Design of Personalized Visualizations},
   booktitle={IEEE VIS},
   year={2022},
}

Conference

VisGNN: Personalized Visualization Recommendation via Graph Neural Networks

Fayokemi Ojo, Ryan A. Rossi, Jane Hoffswell, Shunan Guo, Fan Du, Sungchul Kim, Chang Xiao, Eunyee Koh.

Proceedings of the ACM Web Conference (WWW), Pages 2810–2818, 2022.

In this work, we develop a Graph Neural Network (GNN) framework for the problem of personalized visualization recommendation. The GNN-based framework first represents the (More...)

(More...)

@inproceedings{WWW22-VisGNN,
   author={Fayokemi Ojo and Ryan A. Rossi and Jane Hoffswell and Shunan Guo and Fan Du and Sungchul Kim and Chang Xiao and Eunyee Koh},
   title={VisGNN: Personalized Visualization Recommendation via Graph Neural Networks},
   booktitle={Proceedings of the ACM Web Conference (WWW)},
   year={2022},
   pages={2810–2818},
}

Conference

Cicero: A Declarative Grammar for Responsive Visualization

Hyeok Kim, Ryan Rossi, Fan Du, Eunyee Koh, Shunan Guo, Jessica Hullman, Jane Hoffswell.

ACM Human Factors in Computing Systems (CHI), 2022.

@inproceedings{2022-cicero-responsive-grammar,
   author={Hyeok Kim and Ryan Rossi and Fan Du and Eunyee Koh and Shunan Guo and Jessica Hullman and Jane Hoffswell},
   title={Cicero: A Declarative Grammar for Responsive Visualization},
   booktitle={ACM Human Factors in Computing Systems (CHI)},
   year={2022},
}

Conference

CODAS: Integrating Business Analytics and Report Authoring

Zhuohao Zhang, Sana Malik, Shunan Guo, Jane Hoffswell, Ryan Rossi, Fan Du, Eunyee Koh.

EuroVis Workshop on Visual Analytics (EuroVA), 2022.

@inproceedings{2022-codas-ba-report-authoring,
   author={Zhuohao Zhang and Sana Malik and Shunan Guo and Jane Hoffswell and Ryan Rossi and Fan Du and Eunyee Koh},
   title={CODAS: Integrating Business Analytics and Report Authoring},
   booktitle={EuroVis Workshop on Visual Analytics (EuroVA)},
   year={2022},
}

Conference

Understanding Business Analysts’ Needs for Data Report Authoring

Zhuohao Zhang, Sana Malik, Shunan Guo, Jane Hoffswell, Ryan A. Rossi, Fan Du, Eunyee Koh.

EuroVis Workshop on Visual Analytics (EuroVA), 2022.

@inproceedings{zhang2022understanding,
   author={Zhuohao Zhang and Sana Malik and Shunan Guo and Jane Hoffswell and Ryan A. Rossi and Fan Du and Eunyee Koh},
   title={Understanding Business Analysts’ Needs for Data Report Authoring},
   booktitle={EuroVis Workshop on Visual Analytics (EuroVA)},
   year={2022},
   publisher={The Eurographics Association},
}

Conference

Influence-guided Data Augmentation for Neural Tensor Completion

Sejoon Oh, Sungchul Kim, Ryan A. Rossi, Srijan Kumar.

Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM), Pages 1386-1395, 2021.

@inproceedings{oh2021influence,
   author={Sejoon Oh and Sungchul Kim and Ryan A. Rossi and Srijan Kumar},
   title={Influence-guided Data Augmentation for Neural Tensor Completion},
   booktitle={Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM)},
   year={2021},
   pages={1386-1395},
}

Conference

From Closing Triangles to Higher-Order Motif Closures for Better Unsupervised Online Link Prediction

Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed, Gang Wu.

Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM), Pages 4085-4093, 2021.

@inproceedings{rossi2021closing,
   author={Ryan A. Rossi and Anup Rao and Sungchul Kim and Eunyee Koh and Nesreen K. Ahmed and Gang Wu},
   title={From Closing Triangles to Higher-Order Motif Closures for Better Unsupervised Online Link Prediction},
   booktitle={Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM)},
   year={2021},
   pages={4085-4093},
}

Conference

A Framework for Knowledge-Derived Query Suggestions

Saed Rezayi, Nedim Lipka, Vishwa Vinay, Ryan A. Rossi, Franck Dernoncourt, Tracy H. King, Sheng Li.

IEEE International Conference on Big Data (IEEE BigData), Pages 510-518, 2021.

@inproceedings{rezayi2021framework,
   author={Saed Rezayi and Nedim Lipka and Vishwa Vinay and Ryan A. Rossi and Franck Dernoncourt and Tracy H. King and Sheng Li},
   title={A Framework for Knowledge-Derived Query Suggestions},
   booktitle={IEEE International Conference on Big Data (IEEE BigData)},
   year={2021},
   pages={510-518},
}

Conference

An automated Approach to Reasoning about Task-oriented Insights in Responsive Visualization

Hyeok Kim, Ryan Rossi, Abhraneel Sarma, Dominik Moritz, Jessica Hullman.

IEEE VIS, Pages 129-139, 2021.

Authors often transform a large screen visualization for smaller displays through rescaling, aggregation and other techniques when creating visualizations for both desktop and mobile (More...)

@inproceedings{kim2021automated,
   author={Hyeok Kim and Ryan Rossi and Abhraneel Sarma and Dominik Moritz and Jessica Hullman},
   title={An automated Approach to Reasoning about Task-oriented Insights in Responsive Visualization},
   booktitle={IEEE VIS},
   year={2021},
   pages={129-139},
}

Conference

Structured Policy Iteration for Linear Quadratic Regulator

Youngsuk Park, Ryan A. Rossi, Zheng Wen, Gang Wu, Handong Zhao.

International Conference on Machine Learning (ICML), 2020.

Linear quadratic regulator (LQR) is one of the most popular frameworks to tackle continuous Markov decision process tasks. With its fundamental theory and tractable (More...)

(More...)

@inproceedings{park-icml20,
   author={Youngsuk Park and Ryan A. Rossi and Zheng Wen and Gang Wu and Handong Zhao},
   title={Structured Policy Iteration for Linear Quadratic Regulator},
   booktitle={International Conference on Machine Learning (ICML)},
   year={2020},
}

Conference

Network Report: A Structured Description for Network Datasets

Xinyi Zheng, Ryan A. Rossi, Nesreen K. Ahmed, Dominik Moritz.

CIKM, Pages 3694-3704, 2022.

The rapid development of network science and technologies depends on shareable datasets. Currently, there is no standard practice for reporting and sharing network datasets. (More...)

@inproceedings{zheng2022network,
   author={Xinyi Zheng and Ryan A. Rossi and Nesreen K. Ahmed and Dominik Moritz},
   title={Network Report: A Structured Description for Network Datasets},
   booktitle={CIKM},
   year={2022},
   pages={3694-3704},
}

net.science: A Cyberinfrastructure for Sustained Innovation in Network Science and Engineering

Nesreen Ahmed, Richard Alo, Catherine Amelink, Young Yun Baek, Aashish Chudhary, Kristy Collins, Albert Esterline, Edward Fox, Geoffrey Fox, Aric Hagberg, Ron Kenyon, Chris J. Kuhlman, Jure Leskovec, Dustin Machi, Madhav V. Marathe, Nataragan Meghanathan, Yasuo Miyasaki, Judy Qiu, Naren Ramakrishnan, S. S. Ravi, Ryan Rossi, Roc Sosic, Gregor von Laszewski.

Gateways, 2020.

Networks have entered the mainstream lexicon over the last ten years. This coincides with the pervasive use of networks in a host of disciplines of interest (More...)

(More...)

@inproceedings{CINES,
   author={Nesreen Ahmed and Richard Alo and Catherine Amelink and Young Yun Baek and Aashish Chudhary and Kristy Collins and Albert Esterline and Edward Fox and Geoffrey Fox and Aric Hagberg and Ron Kenyon and Chris J. Kuhlman and Jure Leskovec and Dustin Machi and Madhav V. Marathe and Nataragan Meghanathan and Yasuo Miyasaki and Judy Qiu and Naren Ramakrishnan and S. S. Ravi and Ryan Rossi and Roc Sosic and Gregor von Laszewski},
   title={net.science: A Cyberinfrastructure for Sustained Innovation in Network Science and Engineering},
   booktitle={Gateways},
   year={2020},
}

Journal

On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications

Ryan A. Rossi, Di Jin, Sungchul Kim, Nesreen K. Ahmed, Danai Koutra, John Boaz Lee.

Transactions on Knowledge Discovery from Data (TKDD), Pages 36, 2020.

Structural roles define sets of structurally similar nodes that are more similar to nodes inside the set than outside, whereas communities define sets of (More...)

(More...)

@inproceedings{rossi20tkdd-roles,
   author={Ryan A. Rossi and Di Jin and Sungchul Kim and Nesreen K. Ahmed and Danai Koutra and John Boaz Lee},
   title={On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications},
   booktitle={Transactions on Knowledge Discovery from Data (TKDD)},
   year={2020},
   pages={36},
}

Workshop/symposia

Aunt Lily Can Say Her Visualizations: Directing Analysis, Design, and Storytelling in Natural Language

Zening Qu, Fan Du, Ryan A. Rossi, Bill Howe.

NL VIZ: Workshop on Exploring Opportunities and Challenges for Natural Language Techniques to Support Visual Analysis, 2021.

We envision Lily, a mixed-initiative collaborative authoring platform for anyone to direct, in their own words, data fusing, analysis, visualization design, and storytelling, end-to-end. (More...)

(More...)

@inproceedings{qu2021vis,
   author={Zening Qu and Fan Du and Ryan A. Rossi and Bill Howe},
   title={Aunt Lily Can Say Her Visualizations: Directing Analysis, Design, and Storytelling in Natural Language},
   booktitle={NL VIZ: Workshop on Exploring Opportunities and Challenges for Natural Language Techniques to Support Visual Analysis},
   year={2021},
}

Journal

Ensemble Learning for Relational Data

Hoda Eldardiry, Jennifer Neville, Ryan A. Rossi.

Journal of Machine Learning Research (JMLR), 2020.

In this work, we present a theoretical analysis framework for relational ensemble models. We show that ensembles of collective classifiers can improve predictions for (More...)

(More...)

@inproceedings{jmlr20,
   author={Hoda Eldardiry and Jennifer Neville and Ryan A. Rossi},
   title={Ensemble Learning for Relational Data},
   booktitle={Journal of Machine Learning Research (JMLR)},
   year={2020},
}

Journal

Heterogeneous Graphlets

Ryan A. Rossi, Nesreen K. Ahmed, Aldo Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh.

Transactions on Knowledge Discovery from Data (TKDD), Pages 43, 2020.

In this paper, we introduce a generalization of graphlets to heterogeneous networks called typed graphlets. Informally, typed graphlets are small typed induced subgraphs. Typed (More...)

(More...)

@inproceedings{rossi-heterogeneous-graphlets-tkdd,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Aldo Carranza and David Arbour and Anup Rao and Sungchul Kim and Eunyee Koh},
   title={Heterogeneous Graphlets},
   booktitle={Transactions on Knowledge Discovery from Data (TKDD)},
   year={2020},
   pages={43},
}

From Community to Role-based Graph Embeddings

Ryan A. Rossi, Di Jin, Sungchul Kim, Nesreen K. Ahmed, Danai Koutra, John Boaz Lee.

arXiv:1908.08572, 2019.

Roles are sets of structurally similar nodes that are more similar to nodes inside the set than outside, whereas communities are sets of nodes (More...)

(More...)

@inproceedings{from-comm-to-structural-role-embeddings,
   author={Ryan A. Rossi and Di Jin and Sungchul Kim and Nesreen K. Ahmed and Danai Koutra and John Boaz Lee},
   title={From Community to Role-based Graph Embeddings},
   booktitle={arXiv:1908.08572},
   year={2019},
}

Temporal Network Sampling

Nesreen K. Ahmed, Nick Duffield, Ryan A. Rossi.

arXiv:1910.08657, 2019.

Temporal networks representing a stream of timestamped edges are seemingly ubiquitous in the real-world. However, the massive size and continuous nature of these networks (More...)make them fundamentally challenging to analyze and leverage for descriptive and predictive modeling tasks. In this work, we propose a general framework for temporal network sampling with unbiased estimation. We develop online, single-pass sampling algorithms and unbiased estimators for temporal network sampling. The proposed algorithms enable fast, accurate, and memory-efficient statistical estimation of temporal network patterns and properties. In addition, we propose a temporally decaying sampling algorithm with unbiased estimators for studying networks that evolve in continuous time, where the strength of links is a function of time, and the motif patterns are temporally-weighted. In contrast to the prior notion of a

$\Delta t$ -temporal motif, the proposed formulation and algorithms for counting temporally weighted motifs are useful for forecasting tasks in networks such as predicting future links, or a future time-series variable of nodes and links. Finally, extensive experiments on a variety of temporal networks from different domains demonstrate the effectiveness of the proposed algorithms.

(More...)

@inproceedings{ahmed19-temporal-network-sampling,
   author={Nesreen K. Ahmed and Nick Duffield and Ryan A. Rossi},
   title={Temporal Network Sampling},
   booktitle={arXiv:1910.08657},
   year={2019},
}

Conference

A Structural Graph Representation Learning Framework

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim, Anup Rao, Yasin Abbasi-Yadkori.

Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), Pages 1-9, 2020.

The success of many graph-based machine learning tasks highly depends on an appropriate representation learned from the graph data. Most work has focused on (More...)

@inproceedings{rossi-wsdm20,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim and Anup Rao and Yasin Abbasi-Yadkori},
   title={A Structural Graph Representation Learning Framework},
   booktitle={Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM)},
   year={2020},
   pages={1-9},
}

Conference

Real-Time Clustering for Large Sparse Online Visitor Data

Gromit Yeuk-Yin Chan, Fan Du, Ryan A. Rossi, Anup Rao, Eunyee Koh, Cl\'{a}udio T. Silva, Juliana Freire.

Proceedings of The Web Conference (WWW), Pages 1-11, 2020.

Online visitor behaviors are often modeled as a large sparse matrix, where rows represent visitors and columns represent behavior. To discover customer segments with (More...)different hierarchies, marketers often need to cluster the data in different splits. Such analyses require the clustering algorithm to provide real-time responses on user parameter changes, which the current techniques cannot support. In this paper, we propose a real-time clustering algorithm, sparse density peaks, for large-scale sparse data. It first pre-processes the input points to compute annotations for cluster assignment. While the assignment is only a single scan of the points, a naive pre-processing requires measuring all pairwise distances, which incur a quadratic computation overhead and is infeasible for any moderately sized data. Thus, we propose a new approach based on MinHash and LSH that provides fast and accurate estimations. We also describe an efficient implementation on Spark that addresses data skew and memory usage. Our experiments show that our approach (1) provides a better approximation compared to a straightforward MinHash and LSH implementation in terms of accuracy on real datasets, (2) achieves a 20

$\times$ speedup in the end-to-end clustering pipeline, and (3) can maintain computations with a small memory. Finally, we present an interface to explore customer segments from millions of online visitor records in real-time.

(More...)

@inproceedings{gromit-www20,
   author={Gromit Yeuk-Yin Chan and Fan Du and Ryan A. Rossi and Anup Rao and Eunyee Koh and Cl\'{a}udio T. Silva and Juliana Freire},
   title={Real-Time Clustering for Large Sparse Online Visitor Data},
   booktitle={Proceedings of The Web Conference (WWW)},
   year={2020},
   pages={1-11},
}

Conference

Fast and Accurate Estimation of Typed Graphlets

Ryan A. Rossi, Anup Rao, Tung Mai, Nesreen K. Ahmed.

Proceedings of The Web Conference (WWW), 2020.

Typed graphlets are small typed (labeled, colored) induced subgraphs and were recently shown to be the fundamental building blocks of rich complex heterogeneous networks. (More...)

(More...)

@inproceedings{typed-graphlet-estimation-www20,
   author={Ryan A. Rossi and Anup Rao and Tung Mai and Nesreen K. Ahmed},
   title={Fast and Accurate Estimation of Typed Graphlets},
   booktitle={Proceedings of The Web Conference (WWW)},
   year={2020},
}

Conference

From Closing Triangles to Closing Higher-Order Motifs

Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed.

Proceedings of The Web Conference (WWW), 2020.

This work introduces higher-order ranking and link prediction methods based on closing higher-order network motifs. In particular, we propose the general notion of a (More...)

(More...)

@inproceedings{motif-closures-www20,
   author={Ryan A. Rossi and Anup Rao and Sungchul Kim and Eunyee Koh and Nesreen K. Ahmed},
   title={From Closing Triangles to Closing Higher-Order Motifs},
   booktitle={Proceedings of The Web Conference (WWW)},
   year={2020},
}

Conference

Fast Hierarchical Graph Clustering in Linear-Time

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim.

Proceedings of The Web Conference (WWW), 2020.

While there has been a lot of research on graph clustering (community detection), most work (i) does not address the hierarchical community detection problem (More...)

(More...)

@inproceedings{hierarchical-clustering-www20,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim},
   title={Fast Hierarchical Graph Clustering in Linear-Time},
   booktitle={Proceedings of The Web Conference (WWW)},
   year={2020},
}

Conference

Approximate Maximum Matching in Random Streams

Alireza Farhadi, MohammadTaghi Hajiaghayi, Tung Mai, Anup Rao, Ryan A. Rossi.

Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Pages 1-20, 2020.

In this paper, we study the problem of finding a maximum matching in the semi-streaming model when edges arrive in random order. In the (More...)semi-streaming model, an algorithm receives a stream of edges and it is allowed to have a memory of

$\tilde{O}(n)$ where

$n$ is the number of vertices in the graph. A recent work shows that there exists a streaming algorithm with the approximation ratio of

$\frac{2}{3}$ that uses

$\tilde{O}(n^{1.5})$ memory. However, their memory is much larger than the memory constraint of the semi-streaming algorithms. In this work, we further investigate this problem in the semi-streaming model, and we give the first better-than-

$0.5$ approximation algorithm in the semi-streaming model. Our main results are as follow. We show that there exists a single-pass deterministic semi-streaming algorithm that finds a

$\frac{3}{5} (= 0.6)$ approximation of the maximum matching in bipartite graphs using

$\tilde{O}(n)$ memory. This result outperforms the state-of-the-art result that finds a

$0.539$ approximation of the maximum matching using

$\tilde{O}(n)$ memory. By giving a black-box reduction from finding a matching in general graphs to finding a matching in bipartite graphs, we show there exists a single-pass deterministic semi-streaming algorithm that finds a

$\frac{6}{11} (\approx 0.545)$ approximation of the maximum matching in general graphs, improving upon the state-of-art result

$0.506$ approximation. Our work is the first better-than-

$0.5$ approximation algorithm for this problem in the semi-streaming model.

(More...)

@inproceedings{farhadi2020stream-matching,
   author={Alireza Farhadi and MohammadTaghi Hajiaghayi and Tung Mai and Anup Rao and Ryan A. Rossi},
   title={Approximate Maximum Matching in Random Streams},
   booktitle={Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
   year={2020},
   pages={1-20},
}

Inferring Individual Level Causal Models from Graph-based Relational Time Series

Ryan A. Rossi, Somdeb Sarkhel, Nesreen K. Ahmed.

AAAI StarAI, 2020.

In this work, we formalize the problem of causal inference over graph-based relational time-series data where each node in the graph has one or (More...)

(More...)

@inproceedings{causality-aaai20,
   author={Ryan A. Rossi and Somdeb Sarkhel and Nesreen K. Ahmed},
   title={Inferring Individual Level Causal Models from Graph-based Relational Time Series},
   booktitle={AAAI StarAI},
   year={2020},
}

Conference

Graph Convolutional Networks with Motif-based Attention

John Boaz Lee, Ryan Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao.

28th ACM International Conference on Information and Knowledge Management (CIKM), 2019.

The success of deep convolutional neural networks in the domains of computer vision and speech recognition has led researchers to investigate generalizations of the (More...)

(More...)

@inproceedings{lee19-motif-attention,
   author={John Boaz Lee and Ryan Rossi and Xiangnan Kong and Sungchul Kim and Eunyee Koh and Anup Rao},
   title={Graph Convolutional Networks with Motif-based Attention},
   booktitle={28th ACM International Conference on Information and Knowledge Management (CIKM)},
   year={2019},
}

Conference

On Densification for Minwise Hashing

Tung Mai, Anup Rao, Matt Kapilevich, Ryan A. Rossi, Yasin Abbasi-Yadkori, Ritwik Sinha.

UAI, 2019.

One Permutation Hashing (OPH) is a significantly more efficient alternative to the popular minwise hashing. To produce a sketch of size

$k$ , OPH requires (More...)just one hash function whereas the classical minwise hashing requires

$k$ hash functions. However, OPH does not have the desirable locality sensitive hashing (LSH) property that is important for indexing. [Srivastava and Li 2014, ICML] proposed the novel idea of densification to produce LSH sketches from OPH sketches, and gave the first densification routine. In this paper, we give a necessary and sufficient condition for a densification routine to result in LSH sketches when applied to OPH sketches. Furthermore, we give a novel densification routine that for every input, takes

$O(k \log k)$ time in expectation and achieves better variance than the previous best bound obtained by [Srivastava 2017, ICML]. The running time of the densification routine given in [Srivastava 2017, ICML] for worst case inputs is

$O(k^2)$ in expectation.

(More...)

@inproceedings{mai-uai19,
   author={Tung Mai and Anup Rao and Matt Kapilevich and Ryan A. Rossi and Yasin Abbasi-Yadkori and Ritwik Sinha},
   title={On Densification for Minwise Hashing},
   booktitle={UAI},
   year={2019},
}

Journal

Complex networks are structurally distinguishable by domain

Ryan A. Rossi, Nesreen K. Ahmed.

Social Network Analysis and Mining (SNAM), Volume 9, Pages 51, 2019.

Complex networks arise in many domains and often represent phenomena such as brain activity, social relationships, molecular interactions, hyperlinks, and re-tweets. In this work, (More...)

(More...)

@article{rossi2019complex,
   author={Ryan A. Rossi and Nesreen K. Ahmed},
   title={Complex networks are structurally distinguishable by domain},
   journal={Social Network Analysis and Mining (SNAM)},
   volume={9},
   number={1},
   year={2019},
   pages={51},
   publisher={Springer},
}

Journal

Temporal Network Representation Learning

John Boaz Lee, Giang Nguyen, Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim.

arXiv, 2019.

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Such temporal networks (or edge streams) consist of a (More...)

(More...)

@inproceedings{ctdne-journal,
   author={John Boaz Lee and Giang Nguyen and Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim},
   title={Temporal Network Representation Learning},
   booktitle={arXiv},
   year={2019},
}

Conference

Latent Network Summarization: Bridging Network Embedding and Summarization

Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao, Danai Koutra.

KDD, 2019.

An important reason behind the prevalence of node representation learning is their superiority in downstream machine learning tasks on graphs. However, storing the vector-based (More...)

(More...)

@inproceedings{latent-network-summ-kdd19,
   author={Di Jin and Ryan A. Rossi and Eunyee Koh and Sungchul Kim and Anup Rao and Danai Koutra},
   title={Latent Network Summarization: Bridging Network Embedding and Summarization},
   booktitle={KDD},
   year={2019},
}

Figure Captioning with Reasoning and Sequence-Level Training

Charles Chen, Ruiyi Zhang, Eunyee Koh, Sungchul Kim, Scott Cohen, Ryan A. Rossi.

IEEE Winter Conference on Applications of Computer Vision (WACV), 2020.

Figures, such as line plots, pie charts, bar charts, are widely used to convey important information in a concise format. In this work, we (More...)

(More...)

@inproceedings{chen20-fig-caption-generation,
   author={Charles Chen and Ruiyi Zhang and Eunyee Koh and Sungchul Kim and Scott Cohen and Ryan A. Rossi},
   title={Figure Captioning with Reasoning and Sequence-Level Training},
   booktitle={IEEE Winter Conference on Applications of Computer Vision (WACV)},
   year={2020},
}

Workshop/symposia

Heterogeneous Graphlets

Ryan A. Rossi, Nesreen K. Ahmed, Aldo Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh.

MLG KDD, Pages 8, 2019.

In this work, we generalize the notion of network motifs (graphlets) to heterogeneous networks by introducing the notion of a small induced typed subgraph (More...)

(More...)

@inproceedings{rossi-heterogeneous-graphlets,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Aldo Carranza and David Arbour and Anup Rao and Sungchul Kim and Eunyee Koh},
   title={Heterogeneous Graphlets},
   booktitle={MLG KDD},
   year={2019},
   pages={8},
}

Conference

Node2BITS: Compact Time- and Attribute-aware Node Representations for User Stitching

Di Jin, Mark Heimann, Ryan A. Rossi, Danai Koutra.

ECML/PKDD, Pages 22, 2019.

Identity stitching, the task of identifying and matching various online references (e.g., sessions over different devices and timespans) to the same user in real-world (More...)

(More...)

@inproceedings{node2bits-ECML19,
   author={Di Jin and Mark Heimann and Ryan A. Rossi and Danai Koutra},
   title={Node2BITS: Compact Time- and Attribute-aware Node Representations for User Stitching},
   booktitle={ECML/PKDD},
   year={2019},
   pages={22},
}

Journal

Deep Inductive Graph Representation Learning

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

IEEE Transactions on Knowledge and Data Engineering (TKDE), Pages 14, 2018.

This paper presents a general inductive graph representation learning framework called DeepGL for learning deep node and edge features that generalize across-networks. In particular, (More...)DeepGL begins by deriving a set of base features from the graph (e.g., graphlet features) and automatically learns a multi-layered hierarchical graph representation where each successive layer leverages the output from the previous layer to learn features of a higher-order. Contrary to previous work, DeepGL learns relational functions (each representing a feature) that naturally generalize across-networks and are therefore useful for graph-based transfer learning tasks. Moreover, DeepGL naturally supports attributed graphs, learns interpretable inductive graph representations, and is space-efficient (by learning sparse feature vectors). In addition, DeepGL is expressive, flexible with many interchangeable components, efficient with a time complexity of

$\mathcal{O}(|E|)$ , and scalable for large networks via an efficient parallel implementation. Compared with recent methods, DeepGL is (1) effective for across-network transfer learning tasks and large (attributed) graphs, (2) space-efficient requiring up to 6x less memory, (3) fast with up to 106x speedup in runtime performance, and (4) accurate with an average improvement in AUC of 20\% or more on many learning tasks and across a wide variety of networks.

@inproceedings{rossi-TKDE18,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Deep Inductive Graph Representation Learning},
   booktitle={IEEE Transactions on Knowledge and Data Engineering (TKDE)},
   year={2018},
   pages={14},
}

Linear Quadratic Regulator for Resource-Efficient Cloud Services

Youngsuk Park, Kanak Mahadik, Ryan A. Rossi, Nesreen K. Ahmed, Gang Wu, Handong Zhao.

Proceedings of the ACM Symposium on Cloud Computing (SoCC), Pages 488–489, 2019.

(More...)

@inproceedings{socc19-lqr-cloud,
   author={Youngsuk Park and Kanak Mahadik and Ryan A. Rossi and Nesreen K. Ahmed and Gang Wu and Handong Zhao},
   title={Linear Quadratic Regulator for Resource-Efficient Cloud Services},
   booktitle={Proceedings of the ACM Symposium on Cloud Computing (SoCC)},
   year={2019},
   pages={488–489},
}

Linear-time Hierarchical Community Detection

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim.

arXiv:1906.06432, 2019.

Community detection in graphs has many important and fundamental applications including in distributed systems, compression, image segmentation, divide-and-conquer graph algorithms such as nested dissection, (More...)

(More...)

@inproceedings{rossi19-hLP,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim},
   title={Linear-time Hierarchical Community Detection},
   booktitle={arXiv:1906.06432},
   year={2019},
}

Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs

Ryan A. Rossi, Anup Rao, Sungchul Kim, Eunyee Koh, Nesreen K. Ahmed, Gang Wu.

arXiv:1906.05059, 2019.

In this paper, we introduce the notion of motif closure and describe higher-order ranking and link prediction methods based on the notion of closing (More...)

(More...)

@inproceedings{rossi19-motif-closures,
   author={Ryan A. Rossi and Anup Rao and Sungchul Kim and Eunyee Koh and Nesreen K. Ahmed and Gang Wu},
   title={Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs},
   booktitle={arXiv:1906.05059},
   year={2019},
}

Bridging Network Embedding and Graph Summarization

Di Jin, Ryan A. Rossi, Danai Koutra, Eunyee Koh, Sungchul Kim, Anup Rao.

arXiv:1811.04461, 2018.

An important reason behind the prevalence of node representation learning is their superiority in downstream machine learning tasks on graphs. However, storing the vector-based (More...)

(More...)

@inproceedings{jin18-latent-network-summ,
   author={Di Jin and Ryan A. Rossi and Danai Koutra and Eunyee Koh and Sungchul Kim and Anup Rao},
   title={Bridging Network Embedding and Graph Summarization},
   booktitle={arXiv:1811.04461},
   year={2018},
}

Journal

Attention Models in Graphs: A Survey

John Boaz Lee, Ryan A. Rossi, Sungchul Kim, Nesreen K. Ahmed, Eunyee Koh.

Transactions on Knowledge Discovery from Data (TKDD), Pages 19, 2019.

Graph-structured data arise naturally in many different application domains. By representing data as graphs, we can capture entities (i.e., nodes) as well as their (More...)

(More...)

@inproceedings{lee18-attention-survey,
   author={John Boaz Lee and Ryan A. Rossi and Sungchul Kim and Nesreen K. Ahmed and Eunyee Koh},
   title={Attention Models in Graphs: A Survey},
   booktitle={Transactions on Knowledge Discovery from Data (TKDD)},
   year={2019},
   pages={19},
}

Conference

Domain Switch-Aware Holistic Recurrent Neural Network for Modeling Multi-Domain User Behavior

Donghyun Kim, Sungchul Kim, Handong Zhao, Sheng Li, Ryan A. Rossi, Eunyee Koh.

WSDM, Pages 9, 2019.

Understanding user behavior and predicting future behavior on the web is critical for providing seamless user experiences as well as increasing revenue of service (More...)

(More...)

@inproceedings{kim-wsdm19,
   author={Donghyun Kim and Sungchul Kim and Handong Zhao and Sheng Li and Ryan A. Rossi and Eunyee Koh},
   title={Domain Switch-Aware Holistic Recurrent Neural Network for Modeling Multi-Domain User Behavior},
   booktitle={WSDM},
   year={2019},
   pages={9},
}

Higher-order Spectral Clustering for Heterogeneous Graphs

Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh.

arXiv:1810.02959, Pages 15, 2018.

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration (More...)

(More...)

@inproceedings{higher-order-clustering-heter,
   author={Aldo G. Carranza and Ryan A. Rossi and Anup Rao and Eunyee Koh},
   title={Higher-order Spectral Clustering for Heterogeneous Graphs},
   booktitle={arXiv:1810.02959},
   year={2018},
   pages={15},
}

Heterogeneous Network Motifs

Ryan A. Rossi, Nesreen K. Ahmed, Aldo Carranza, David Arbour, Anup Rao, Sungchul Kim, Eunyee Koh.

arXiv:1901.10026, Pages 18, 2019.

Many real-world applications give rise to large heterogeneous networks where nodes and edges can be of any arbitrary type (e.g., user, web page, location). (More...)Special cases of such heterogeneous graphs include homogeneous graphs, bipartite, k-partite, signed, labeled graphs, among many others. In this work, we generalize the notion of network motifs to heterogeneous networks. In particular, small induced typed subgraphs called typed graphlets (heterogeneous network motifs) are introduced and shown to be the fundamental building blocks of complex heterogeneous networks. Typed graphlets are a powerful generalization of the notion of graphlet (network motif) to heterogeneous networks as they capture both the induced subgraph of interest and the types associated with the nodes in the induced subgraph. To address this problem, we propose a fast, parallel, and space-efficient framework for counting typed graphlets in large networks. We discover the existence of non-trivial combinatorial relationships between lower-order (

$k-1$ )-node typed graphlets and leverage them for deriving many of the

$k$ -node typed graphlets in

$o(1)$ constant time. Thus, we avoid explicit enumeration of those typed graphlets. Notably, the time complexity matches the best untyped graphlet counting algorithm. The experiments demonstrate the effectiveness of the proposed framework in terms of runtime, space-efficiency, parallel speedup, and scalability as it is able to handle large-scale networks.

(More...)

@inproceedings{rossi-heterogeneous-motifs,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Aldo Carranza and David Arbour and Anup Rao and Sungchul Kim and Eunyee Koh},
   title={Heterogeneous Network Motifs},
   booktitle={arXiv:1901.10026},
   year={2019},
   pages={18},
}

Neural caption generation over figures

Charles Chen, Ruiyi Zhang, Sungchul Kim, Eunyee Koh, Scott Cohen, Tong Yu, Ryan A. Rossi, Razvan Bunescu.

Proceedings of the 2019 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp/ISWC), Pages 482-485, 2019.

Figures are human-friendly but difficult for computers to process automatically. In this work, we investigate the problem of figure captioning. The goal is to (More...)

(More...)

@inproceedings{chen19-neural-fig-caption-generation,
   author={Charles Chen and Ruiyi Zhang and Sungchul Kim and Eunyee Koh and Scott Cohen and Tong Yu and Ryan A. Rossi and Razvan Bunescu},
   title={Neural caption generation over figures},
   booktitle={Proceedings of the 2019 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp/ISWC)},
   year={2019},
   pages={482-485},
}

Conference

Graph Classification using Structural Attention

John Boaz Lee, Ryan A. Rossi, Xiangnan Kong.

KDD, Pages 1-9, 2018.

Graph classification is a problem with practical applications in many different domains. To solve this problem, one usually calculates certain graph statistics (i.e., graph (More...)

(More...)

@inproceedings{lee18-kdd-graph-attention,
   author={John Boaz Lee and Ryan A. Rossi and Xiangnan Kong},
   title={Graph Classification using Structural Attention},
   booktitle={KDD},
   year={2018},
   pages={1-9},
}

Higher-order Graph Convolutional Networks

John Boaz Lee, Ryan A. Rossi, Xiangnan Kong, Sungchul Kim, Eunyee Koh, Anup Rao.

arXiv:1809.07697, Pages 1-8, 2018.

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for (More...)

(More...)

@inproceedings{lee18-higher-order-GCNs,
   author={John Boaz Lee and Ryan A. Rossi and Xiangnan Kong and Sungchul Kim and Eunyee Koh and Anup Rao},
   title={Higher-order Graph Convolutional Networks},
   booktitle={arXiv:1809.07697},
   year={2018},
   pages={1-8},
}

Conference

Dynamic Network Embeddings: From Random Walks to Temporal Random Walks

Giang Hoang Nguyen, John Boaz Lee, Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim.

IEEE BigData, Pages 1085-1092, 2018.

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Although many networks contain this type of temporal information, (More...)

(More...)

@inproceedings{ctdne-bigdata18,
   author={Giang Hoang Nguyen and John Boaz Lee and Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim},
   title={Dynamic Network Embeddings: From Random Walks to Temporal Random Walks},
   booktitle={IEEE BigData},
   year={2018},
   pages={1085-1092},
}

Conference

Interactive Higher-order Network Analysis

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh.

IEEE International Conference on Data Mining (ICDM), Pages 6, 2018.

Higher-order network modeling and analysis are vital to understanding the structures governing the configuration and behavior of complex networks. While network motifs are known (More...)

(More...)

@inproceedings{rossi18icdm,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh},
   title={Interactive Higher-order Network Analysis},
   booktitle={IEEE International Conference on Data Mining (ICDM)},
   year={2018},
   pages={6},
}

Conference

Relational Similarity Machines (RSM): A Similarity-based Learning Framework for Graphs

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed, Hoda Eldardiry.

IEEE BigData, Pages 10, 2018.

Relational machine learning has become increasingly important due to the recent proliferation and ubiquity of network data. However, existing methods are not designed for (More...)

(More...)

@inproceedings{rossi18-bigdata,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed and Hoda Eldardiry},
   title={Relational Similarity Machines (RSM): A Similarity-based Learning Framework for Graphs},
   booktitle={IEEE BigData},
   year={2018},
   pages={10},
}

Conference

Predictive Analysis by Leveraging Temporal User Behavior and User Embeddings

Charles Chen, Sungchul Kim, Hung Bui, Ryan A. Rossi, Branislav Kveton, Eunyee Koh, Razvan Bunescu.

CIKM, Pages 1-10, 2018.

The rapid growth of mobile devices has resulted in the generation of a large number of user behavior logs that contain latent intentions and (More...)user interests. However, exploiting such data in real-world applications is still difficult for service providers due to the complexities of user behavior over a sheer number of possible actions that can vary according to time. In this work, a time-aware RNN model, TRNN, is proposed for predictive analysis from user behavior data. First, our approach predicts next user action more accurately than the baselines including the n-gram models as well as two recently introduced time-aware RNN approaches. Second, we use TRNN to learn user embeddings from sequences of user actions and show that overall the TRNN embeddings outperform conventional RNN embeddings. Similar to how word embeddings benefit a wide range of task in natural language processing, the learned user embeddings are general and could be used in a variety of tasks in the digital marketing area. This claim is supported empirically by evaluating their utility in user conversion prediction, and preferred application prediction. According to the evaluation results, TRNN embeddings perform better than the baselines including Bag of Words (BoW), TF

$\cdot$ IDF and Doc2Vec. We believe that TRNN embeddings provide an effective representation for solving practical tasks such as recommendation, user segmentation and predictive analysis of business metrics.

(More...)

@inproceedings{chen-cikm18,
   author={Charles Chen and Sungchul Kim and Hung Bui and Ryan A. Rossi and Branislav Kveton and Eunyee Koh and Razvan Bunescu},
   title={Predictive Analysis by Leveraging Temporal User Behavior and User Embeddings},
   booktitle={CIKM},
   year={2018},
   pages={1-10},
}

Conference

Higher-Order Network Representation Learning

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh.

Proceedings of the 27th International Conference Companion on World Wide Web (WWW), 2018.

This paper describes a general framework for learning Higher-Order Network Embeddings (HONE) from graph data based on network motifs. The HONE framework is highly (More...)

@inproceedings{rossi-WWW18,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh},
   title={Higher-Order Network Representation Learning},
   booktitle={Proceedings of the 27th International Conference Companion on World Wide Web (WWW)},
   year={2018},
}

Workshop/symposia

Deep Inductive Network Representation Learning

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

Proceedings of the 3rd International Workshop on Learning Representations for Big Networks (WWW BigNet), Pages 8, 2018.

This paper presents a general graph representation learning framework called DeepGL for learning deep node and edge representations from large (attributed) graphs. In particular, DeepGL (More...)begins by deriving a set of base features (e.g., graphlet features) and automatically learns a multi-layered hierarchical graph representation where each successive layer leverages the output from the previous layer to learn features of a higher-order. Contrary to previous work, DeepGL learns relational functions (each representing a feature) that generalize across-networks and therefore useful for graph-based transfer learning tasks. Moreover, DeepGL naturally supports attributed graphs, learns interpretable graph representations, and is space-efficient (by learning sparse feature vectors). In addition, DeepGL is expressive, flexible with many interchangeable components, efficient with a time complexity of

$\mathcal{O}(|E|)$ , and scalable for large networks via an efficient parallel implementation. Compared with the state-of-the-art method, DeepGL is (1) effective for across-network transfer learning tasks and attributed graph representation learning, (2) space-efficient requiring up to 6x less memory, (3) fast with up to 182x speedup in runtime performance, and (4) accurate with an average improvement of 20% or more on many learning tasks.

@inproceedings{rossi-WWW18-BigNet,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Deep Inductive Network Representation Learning},
   booktitle={Proceedings of the 3rd International Workshop on Learning Representations for Big Networks (WWW BigNet)},
   year={2018},
   pages={8},
}

Workshop/symposia

role2vec: Role-based Network Embeddings

Nesreen K. Ahmed, Ryan A. Rossi, John Boaz Lee, Theodore L. Willke, Rong Zhou, Xiangnan Kong, Hoda Eldardiry.

DLG KDD, 2019.

Random walks are at the heart of many existing network embedding methods. However, such methods have many limitations that arise from the use of (More...)

(More...)

@inproceedings{role2vec,
   author={Nesreen K. Ahmed and Ryan A. Rossi and John Boaz Lee and Theodore L. Willke and Rong Zhou and Xiangnan Kong and Hoda Eldardiry},
   title={role2vec: Role-based Network Embeddings},
   booktitle={DLG KDD},
   year={2019},
}

Journal

Estimation of Graphlet Counts in Massive Networks

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

IEEE Transactions on Neural Networks and Learning Systems (TNNLS), Pages 44-57, 2018.

Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been (More...)severely limited to applications and domains with relatively small graphs. Most previous work has focused on exact algorithms, however, it is often too expensive to compute graphlets exactly in massive networks with billions of edges, and finding an approximate count is usually sufficient for many applications. In this work, we propose an unbiased graphlet estimation framework that is (a) fast with large speedups compared to the state-of-the-art, (b) parallel with nearly linear-speedups, (c) accurate with less than

$1\%$ relative error, (d) scalable and space-efficient for massive networks with billions of edges, and (e) effective for a variety of real-world settings, as well as estimating global and local graphlet statistics (e.g., counts). On 300 networks from 20 domains, we obtain <

$1\%$ relative error for all graphlets. This is vastly more accurate than existing methods while using less data. Moreover, it takes a few seconds on billion edge graphs (as opposed to days/weeks). These are by far the largest graphlet computations to date.

(More...)

@inproceedings{rossi18tnnls,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Estimation of Graphlet Counts in Massive Networks},
   booktitle={IEEE Transactions on Neural Networks and Learning Systems (TNNLS)},
   year={2018},
   pages={44-57},
}

Workshop/symposia

Continuous-Time Dynamic Network Embeddings

Giang Hoang Nguyen, John Boaz Lee, Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim.

Proceedings of the 3rd International Workshop on Learning Representations for Big Networks (WWW BigNet), 2018.

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Although many networks contain this type of temporal information, (More...)

(More...)

@inproceedings{nguyen-WWW18,
   author={Giang Hoang Nguyen and John Boaz Lee and Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim},
   title={Continuous-Time Dynamic Network Embeddings},
   booktitle={Proceedings of the 3rd International Workshop on Learning Representations for Big Networks (WWW BigNet)},
   year={2018},
}

Workshop/symposia

Learning Role-based Graph Embeddings

Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, Hoda Eldardiry.

StarAI IJCAI, 2018.

Random walks are at the heart of many existing network embedding methods. However, such algorithms have many limitations that arise from the use of (More...)

(More...)

@inproceedings{role2vec-ijcai18,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Rong Zhou and John Boaz Lee and Xiangnan Kong and Theodore L. Willke and Hoda Eldardiry},
   title={Learning Role-based Graph Embeddings},
   booktitle={StarAI IJCAI},
   year={2018},
}

HONE: Higher-Order Network Embeddings

Ryan A. Rossi, Nesreen K. Ahmed, Eunyee Koh, Sungchul Kim, Anup Rao, Yasin Abbasi-Yadkori.

arXiv:1801.09303, 2018.

This paper describes a general framework for learning Higher-Order Network Embeddings (HONE) from graph data based on network motifs. The HONE framework is highly (More...)

@inproceedings{rossi-HONE-arxiv,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Eunyee Koh and Sungchul Kim and Anup Rao and Yasin Abbasi-Yadkori},
   title={HONE: Higher-Order Network Embeddings},
   booktitle={arXiv:1801.09303},
   year={2018},
}

Journal

GraphZIP: A Clique-based Sparse Graph Compression Method

Ryan A. Rossi, Rong Zhou.

Journal of Big Data, Volume 5, Pages 14, 2018.

Massive graphs are ubiquitous and at the heart of many real-world applications ranging from the World Wide Web to social networks. As a result, (More...)

@article{rossi2018compressing-graphs-cliques,
   author={Ryan A. Rossi and Rong Zhou},
   title={GraphZIP: A Clique-based Sparse Graph Compression Method},
   journal={Journal of Big Data},
   volume={5},
   number={1},
   year={2018},
   pages={14},
}

Journal

Relational Time Series Forecasting

Ryan A. Rossi.

Knowledge Engineering Review (KER), Volume 33, Pages e1, 2018.

Networks encode dependencies between entities (people, computers, proteins) and allow us to study phenomena across social, technological, and biological domains. These networks naturally evolve (More...)

(More...)

@article{rossi2018ker,
   author={Ryan A. Rossi},
   title={Relational Time Series Forecasting},
   journal={Knowledge Engineering Review (KER)},
   volume={33},
   year={2018},
   pages={e1},
   publisher={Cambridge University Press},
}

Journal

Interactive Visual Graph Mining and Learning

Ryan A. Rossi, Nesreen K. Ahmed, Hoda Eldardiry, Rong Zhou.

ACM Transactions on Intelligent Systems and Technology, Pages 1-30, 2018.

This paper presents a platform for interactive graph mining and relational machine learning called GraphVis. The platform combines interactive visual representations with state-of-the-art graph (More...)

(More...)

@article{rossi2017graphvis,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Hoda Eldardiry and Rong Zhou},
   title={Interactive Visual Graph Mining and Learning},
   journal={ACM Transactions on Intelligent Systems and Technology},
   year={2018},
   pages={1-30},
}

Workshop/symposia

Inductive Representation Learning in Large Attributed Graphs

Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, Hoda Eldardiry.

WiML NIPS, 2017.

Learning a useful feature representation from graph data lies at the heart and success of many machine learning tasks such as classification, anomaly detection, (More...)link prediction, among many others. Many existing techniques use random walks as a basis for learning features or estimating the parameters of a graph model for a downstream prediction task. Examples include recent node embedding methods such as DeepWalk, node2vec, as well as graph-based deep learning algorithms. However, the simple random walk used by these methods is fundamentally tied to the identity of the node. This has three main disadvantages. First, these approaches are inherently transductive and do not generalize to unseen nodes and other graphs. Second, they are not space-efficient as a feature vector is learned for each node which is impractical for large graphs. Third, most of these approaches lack support for attributed graphs. To make these methods more generally applicable, we propose a framework for inductive network representation learning based on the notion of attributed random walk that is not tied to node identity and is instead based on learning a function

$\phi : \mathbf{x} \rightarrow w$ that maps a node attribute vector to a type. This framework serves as a basis for generalizing existing methods such as DeepWalk, node2vec, and many other previous methods that leverage traditional random walks.

(More...)

@inproceedings{ahmed17learning-attr-graphs,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Rong Zhou and John Boaz Lee and Xiangnan Kong and Theodore L. Willke and Hoda Eldardiry},
   title={Inductive Representation Learning in Large Attributed Graphs},
   booktitle={WiML NIPS},
   year={2017},
}

Deep Graph Attention Model

John Boaz Lee, Ryan Rossi, Xiangnan Kong.

arXiv:1709.06075, Pages 1-8, 2017.

Graph classification is a problem with practical applications in many different domains. Most of the existing methods take the entire graph into account when (More...)

(More...)

@inproceedings{lee17-Deep-Graph-Attention,
   author={John Boaz Lee and Ryan Rossi and Xiangnan Kong},
   title={Deep Graph Attention Model},
   booktitle={arXiv:1709.06075},
   year={2017},
   pages={1-8},
}

A Framework for Generalizing Graph-based Representation Learning Methods

Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, Hoda Eldardiry.

arXiv:1709.04596, Pages 1-8, 2017.

Random walks are at the heart of many existing deep learning algorithms for graph data. However, such algorithms have many limitations that arise from (More...)

(More...)

@inproceedings{ahmed17Gen-Deep-Graph-Learning,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Rong Zhou and John Boaz Lee and Xiangnan Kong and Theodore L. Willke and Hoda Eldardiry},
   title={A Framework for Generalizing Graph-based Representation Learning Methods},
   booktitle={arXiv:1709.04596},
   year={2017},
   pages={1-8},
}

Generalizing Deep Learning in Graphs using Attributed Random Walks

Nesreen K. Ahmed, Ryan A. Rossi, Rong Zhou, John Boaz Lee, Xiangnan Kong, Theodore L. Willke, Hoda Eldardiry.

arXiv:1709.04596, Pages 1-8, 2017.

Random walks are at the heart of many existing deep learning algorithms for graph data. However, such algorithms have many limitations that arise from (More...)

(More...)

@inproceedings{ahmed17attrRandomWalks,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Rong Zhou and John Boaz Lee and Xiangnan Kong and Theodore L. Willke and Hoda Eldardiry},
   title={Generalizing Deep Learning in Graphs using Attributed Random Walks},
   booktitle={arXiv:1709.04596},
   year={2017},
   pages={1-8},
}

Network Classification and Categorization

James P. Canning, Emma E. Ingram, Sammantha Nowak-Wolff, Adriana M. Ortiz, Nesreen K. Ahmed, Ryan A. Rossi, Karl R. B. Schmitt, Sucheta Soundarajan.

International Conference on Complex Networks (CompleNet), 2018.

To the best of our knowledge, this paper presents the first large-scale (More...)

(More...)

@inproceedings{network-classification,
   author={James P. Canning and Emma E. Ingram and Sammantha Nowak-Wolff and Adriana M. Ortiz and Nesreen K. Ahmed and Ryan A. Rossi and Karl R. B. Schmitt and Sucheta Soundarajan},
   title={Network Classification and Categorization},
   booktitle={International Conference on Complex Networks (CompleNet)},
   year={2018},
}

Conference

On Sampling from Massive Graph Streams

Nesreen K. Ahmed, Nick Duffield, Theodore L. Willke, Ryan A. Rossi.

VLDB, Pages 1430-1441, 2017.

We propose Graph Priority Sampling (GPS), a new paradigm for order-based reservoir sampling from massive streams of graph edges. GPS provides a general way (More...)

@inproceedings{ahmed17streams,
   author={Nesreen K. Ahmed and Nick Duffield and Theodore L. Willke and Ryan A. Rossi},
   title={On Sampling from Massive Graph Streams},
   booktitle={VLDB},
   year={2017},
   pages={1430-1441},
}

Deep Feature Learning for Graphs

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

arXiv:1704.08829, Pages 1-11, 2017.

This paper presents a general graph representation learning framework called DeepGL for learning deep node and edge representations from large (attributed) graphs. In particular, DeepGL (More...)begins by deriving a set of base features (e.g., graphlet features) and automatically learns a multi-layered hierarchical graph representation where each successive layer leverages the output from the previous layer to learn features of a higher-order. Contrary to previous work, DeepGL learns relational functions (each representing a feature) that generalize across-networks and therefore useful for graph-based transfer learning tasks. Moreover, DeepGL naturally supports attributed graphs, learns interpretable graph representations, and is space-efficient (by learning sparse feature vectors). In addition, DeepGL is expressive, flexible with many interchangeable components, efficient with a time complexity of

$\mathcal{O}(|E|)$ , and scalable for large networks via an efficient parallel implementation. Compared with the state-of-the-art method, DeepGL is (1) effective for across-network transfer learning tasks and attributed graph representation learning, (2) space-efficient requiring up to 6x less memory, (3) fast with up to 182x speedup in runtime performance, and (4) accurate with an average improvement of 20% or more on many learning tasks.

@inproceedings{rossi-deepGL-arxiv,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Deep Feature Learning for Graphs},
   booktitle={arXiv:1704.08829},
   year={2017},
   pages={1-11},
}

Conference

Similarity-based Multi-label Learning

Ryan A. Rossi, Nesreen K. Ahmed, Hoda Eldardiry, Rong Zhou.

International Joint Conference on Neural Networks (IJCNN), Pages 1-8, 2018.

Multi-label classification is an important learning problem with many applications. In this work, we propose a similarity-based approach for multi-label learning called SML. We (More...)

(More...)

@inproceedings{rossi18-sml,
   author={Ryan A. Rossi and Nesreen K. Ahmed and Hoda Eldardiry and Rong Zhou},
   title={Similarity-based Multi-label Learning},
   booktitle={International Joint Conference on Neural Networks (IJCNN)},
   year={2018},
   pages={1-8},
}

Estimation of Graphlet Statistics

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

arXiv:1701.01772, Pages 1-14, 2017.

Graphlets are induced subgraphs of a large network and are important for understanding and modeling complex networks. Despite their practical importance, graphlets have been (More...)

(More...)

@inproceedings{rossi17graphlet-est,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Estimation of Graphlet Statistics},
   booktitle={arXiv:1701.01772},
   year={2017},
   pages={1-14},
}

Conference

Edge Role Discovery via Higher-order Structures

Nesreen K. Ahmed, Ryan A. Rossi, Theodore L. Willke, Rong Zhou.

PAKDD, Pages 1-12, 2017.

Previous work in network analysis has focused on modeling the roles of nodes in graphs. In this paper, we introduce edge role discovery and (More...)propose a framework for learning and extracting edge roles from large graphs. We also propose a general class of higher-order role models that leverage network motifs. This leads us to develop a novel edge feature learning approach for role discovery that begins with higher-order network motifs and automatically learns deeper edge features. All techniques are parallelized and shown to scale well. They are also efficient with a time complexity of

$\mathcal{O}(|E|)$ . The experiments demonstrate the effectiveness of our model for a variety of ML tasks such as improving classification and dynamic network analysis.

(More...)

@inproceedings{ahmed2017roles,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Theodore L. Willke and Rong Zhou},
   title={Edge Role Discovery via Higher-order Structures},
   booktitle={PAKDD},
   year={2017},
   pages={1-12},
   publisher={Springer},
}

Revisiting Role Discovery in Networks: From Node to Edge Roles

Nesreen K. Ahmed, Ryan A. Rossi, Theodore L. Willke, Rong Zhou.

arXiv preprint arXiv:1610.00844, 2016.

Previous work in network analysis has focused on modeling the mixed-memberships of node roles in the graph, but not the roles of edges. We introduce the (More...)

@article{ahmed2016revisiting,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Theodore L. Willke and Rong Zhou},
   title={Revisiting Role Discovery in Networks: From Node to Edge Roles},
   journal={arXiv preprint arXiv:1610.00844},
   year={2016},
}

Workshop/symposia

A Higher-order Latent Space Network Model

Nesreen K. Ahmed, Ryan A. Rossi, Theodore L. Willke, Rong Zhou.

Proceedings of the AAAI PAIR (Plan, Activity, and Intent Recognition) Workshop, Pages 1-7, 2017.

Previous work in network analysis has focused on model- ing node roles in the graph. In this work, we introduce edge role discovery and (More...)

(More...)

@inproceedings{ahmed17aaai,
   author={Nesreen K. Ahmed and Ryan A. Rossi and Theodore L. Willke and Rong Zhou},
   title={A Higher-order Latent Space Network Model},
   booktitle={Proceedings of the AAAI PAIR (Plan, Activity, and Intent Recognition) Workshop},
   year={2017},
   pages={1-7},
}

Conference

Estimation of Local Subgraph Counts

Nesreen K. Ahmed, Theodore L. Willke, Ryan A. Rossi.

Proceedings of the IEEE International Conference on BigData, Pages 586-595, 2016.

Graphlets represent small induced subgraphs and are becoming increasingly important for a variety of applications. Despite the importance of the local subgraph (graphlet) counting (More...)

(More...)

@inproceedings{ahmed16bigdata,
   author={Nesreen K. Ahmed and Theodore L. Willke and Ryan A. Rossi},
   title={Estimation of Local Subgraph Counts},
   booktitle={Proceedings of the IEEE International Conference on BigData},
   year={2016},
   pages={586-595},
}

Journal

Graphlet Decomposition: Framework, Algorithms, and Applications

Nesreen K. Ahmed, Jennifer Neville, Ryan A. Rossi, Nick Duffield, Theodore L. Willke.

Knowledge and Information Systems (KAIS), Pages 689-722, 2016.

From social science to biology, numerous applications often rely on graphlets for intuitive and meaningful characterization of networks. While graphlets have witnessed (More...)

(More...)

@article{ahmed2016kais,
   author={Nesreen K. Ahmed and Jennifer Neville and Ryan A. Rossi and Nick Duffield and Theodore L. Willke},
   title={Graphlet Decomposition: Framework, Algorithms, and Applications},
   journal={Knowledge and Information Systems (KAIS)},
   year={2016},
   pages={689-722},
}

Workshop/symposia

Relational Similarity Machines

Ryan A. Rossi, Rong Zhou, Nesreen K. Ahmed.

Proceedings of the 12th International Workshop on Mining and Learning with Graphs (MLG), Pages 1-8, 2016.

This paper proposes Relational Similarity Machines (RSM): a fast, accurate, and flexible relational learning framework for supervised and semi-supervised learning tasks. Despite the importance (More...)

@inproceedings{rossi16rsm,
   author={Ryan A. Rossi and Rong Zhou and Nesreen K. Ahmed},
   title={Relational Similarity Machines},
   booktitle={Proceedings of the 12th International Workshop on Mining and Learning with Graphs (MLG)},
   year={2016},
   pages={1-8},
}

Conference

Leveraging Multiple GPUs and CPUs for Graphlet Counting in Large Networks

Ryan A. Rossi, Rong Zhou.

ACM International Conference on Information and Knowledge Management (CIKM), Pages 1783-1792, 2016.

Massively parallel architectures such as the GPU are becoming increasingly important due to the recent proliferation of data. In this paper, we propose a (More...)

@inproceedings{rossi16cikm,
   author={Ryan A. Rossi and Rong Zhou},
   title={Leveraging Multiple GPUs and CPUs for Graphlet Counting in Large Networks},
   booktitle={ACM International Conference on Information and Knowledge Management (CIKM)},
   year={2016},
   pages={1783-1792},
}

Exact and Estimation of Local Edge-centric Graphlet Counts

Nesreen Ahmed, Ted Willke, Ryan A. Rossi.

KDD BigMine, Pages 16, 2016.

Graphlets represent small induced subgraphs and are becoming increasingly important for a variety of applications. Despite the importance of the local graphlet problem, existing (More...)

(More...)

@inproceedings{ahmed16bigmine,
   author={Nesreen Ahmed and Ted Willke and Ryan A. Rossi},
   title={Exact and Estimation of Local Edge-centric Graphlet Counts},
   booktitle={KDD BigMine},
   year={2016},
   pages={16},
}

Journal

Parallel Collective Factorization for Modeling Large Heterogeneous Networks

Ryan A. Rossi, Rong Zhou.

Social Network Analysis and Mining (SNAM), Pages 30, 2016.

Relational learning methods for heterogeneous network data are becoming increasingly important for many real-world applications. However, existing relational learning approaches are (More...)

(More...)

@inproceedings{rossi16factorization,
   author={Ryan A. Rossi and Rong Zhou},
   title={Parallel Collective Factorization for Modeling Large Heterogeneous Networks},
   booktitle={Social Network Analysis and Mining (SNAM)},
   year={2016},
   pages={30},
}

Conference

Efficient Graphlet Counting for Large Networks

Nesreen K. Ahmed, Jennifer Neville, Ryan A. Rossi, Nick Duffield.

ICDM, Pages 1-10, 2015.

From social science to biology, numerous applications often rely on graphlets for intuitive and meaningful characterization of networks at both the global macro-level as (More...)

@inproceedings{ahmed2015icdm,
   author={Nesreen K. Ahmed and Jennifer Neville and Ryan A. Rossi and Nick Duffield},
   title={Efficient Graphlet Counting for Large Networks},
   booktitle={ICDM},
   year={2015},
   pages={1-10},
}

Conference

Toward Interactive Relational Learning

Ryan Rossi, Rong Zhou.

Proceedings of the AAAI Conference on Artificial Intelligence, Pages 4383-4384, 2016.

This paper introduces the Interactive Relational Machine Learning (iRML) paradigm in which users interactively design relational models by specifying the various components, constraints, and (More...)

@inproceedings{rossi2016aaai,
   author={Ryan Rossi and Rong Zhou},
   title={Toward Interactive Relational Learning},
   booktitle={Proceedings of the AAAI Conference on Artificial Intelligence},
   year={2016},
   pages={4383-4384},
}

Journal

An Interactive Data Repository with Visual Analytics

Ryan A. Rossi, Nesreen K. Ahmed.

SIGKDD Explor., Volume 17, Pages 37-41, Feb 2016.

Scientific data repositories have historically made data widely accessible to the scientific community, and have led to better research through comparisons, reproducibility, as well (More...)

@article{nr-sigkdd16,
   author={Ryan A. Rossi and Nesreen K. Ahmed},
   title={An Interactive Data Repository with Visual Analytics},
   journal={SIGKDD Explor.},
   volume={17},
   number={2},
   year={2016},
   pages={37-41},
   publisher={ACM},
}

Conference

Scalable Relational Learning for Large Heterogeneous Networks

Ryan A. Rossi, Rong Zhou.

IEEE International Conference on Data Science and Advanced Analytics (DSAA), Pages 1-10, Oct 2015.

Relational models for heterogeneous network data are becoming increasingly important for many real-world applications. However, existing relational learning approaches are not parallel, have scalability (More...)

(More...)

@inproceedings{rossi2015dsaa-pcmf,
   author={Ryan A. Rossi and Rong Zhou},
   title={Scalable Relational Learning for Large Heterogeneous Networks},
   booktitle={IEEE International Conference on Data Science and Advanced Analytics (DSAA)},
   year={2015},
   pages={1-10},
}

Conference

Interactive Visual Graph Analytics on the Web

Nesreen K. Ahmed, Ryan A. Rossi.

International AAAI Conference on Web and Social Media (ICWSM), Pages 566-569, 2015.

We present a web-based network visual analytics platform called GraphVis that combines interactive visualizations with analytic techniques to reveal important patterns and insights for (More...)

(More...)

@inproceedings{ahmed-icwsm15,
   author={Nesreen K. Ahmed and Ryan A. Rossi},
   title={Interactive Visual Graph Analytics on the Web},
   booktitle={International AAAI Conference on Web and Social Media (ICWSM)},
   year={2015},
   pages={566-569},
}

Conference

The Network Data Repository with Interactive Graph Analytics and Visualization

Ryan A. Rossi, Nesreen K. Ahmed.

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI), 2015.

Network Repository (NR) is the first interactive data repository with a web-based platform for visual interactive analytics. Unlike other data repositories (e.g., UCI ML (More...)

@inproceedings{nr-aaai15,
   author={Ryan A. Rossi and Nesreen K. Ahmed},
   title={The Network Data Repository with Interactive Graph Analytics and Visualization},
   booktitle={Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI)},
   year={2015},
}

Journal

Parallel Maximum Clique Algorithms with Applications to Network Analysis

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin.

SIAM Journal on Scientific Computing (SISC), Volume 37, Pages 28, 2015.

We present a fast, parallel maximum clique algorithm for large sparse graphs that is designed to exploit characteristics of social and information networks. The (More...)

(More...)

@article{rossi2015pmc-sisc,
   author={Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin},
   title={Parallel Maximum Clique Algorithms with Applications to Network Analysis},
   journal={SIAM Journal on Scientific Computing (SISC)},
   volume={37},
   number={5},
   year={2015},
   pages={28},
   publisher={Society for Industrial and Applied Mathematics (SIAM)},
}

Journal

Role Discovery in Networks

Ryan A. Rossi, Nesreen K. Ahmed.

IEEE Transactions on Knowledge and Data Engineering (TKDE), Volume 27, Pages 1112-1131, 2015.

Roles represent node-level connectivity patterns such as star-center, star-edge nodes, near-cliques or nodes that act as bridges to different regions of the graph. Intuitively, (More...)

@article{rossi2015roles,
   author={Ryan A. Rossi and Nesreen K. Ahmed},
   title={Role Discovery in Networks},
   journal={IEEE Transactions on Knowledge and Data Engineering (TKDE)},
   volume={27},
   number={4},
   year={2015},
   pages={1112-1131},
   publisher={IEEE},
}

Journal

Coloring Large Complex Networks

Ryan A. Rossi, Nesreen K. Ahmed.

Social Network Analysis and Mining, Volume 4, Pages 37, 2014.

Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge (More...)

(More...)

@article{rossi2014coloring,
   author={Ryan A. Rossi and Nesreen K. Ahmed},
   title={Coloring Large Complex Networks},
   journal={Social Network Analysis and Mining},
   volume={4},
   number={1},
   year={2014},
   pages={37},
}

Conference

Fast Triangle Core Decomposition for Mining Large Graphs

Ryan A. Rossi.

Advances in Knowledge Discovery and Data Mining (PAKDD), Pages 310-322, 2014.

Large triangle cores represent dense subgraphs for which each edge has at least k − 2 triangles (same as cliques). This paper presents a fast algorithm (More...)

(More...)

@inproceedings{rossi2014pakdd,
   author={Ryan A. Rossi},
   title={Fast Triangle Core Decomposition for Mining Large Graphs},
   booktitle={Advances in Knowledge Discovery and Data Mining (PAKDD)},
   year={2014},
   pages={310-322},
   publisher={Springer},
}

Conference

A Multi-Level Approach for Evaluating Internet Topology Generators

Ryan A. Rossi, Sonia Fahmy, Nilothpal Talukder.

Networking, Pages 1-9, 2013.

The topology of a network (connectivity of autonomous systems (ASes) or routers) has significant implications on the design of protocols and applications, and on the placement of (More...)

(More...)

@inproceedings{rossi2013topology,
   author={Ryan A. Rossi and Sonia Fahmy and Nilothpal Talukder},
   title={A Multi-Level Approach for Evaluating Internet Topology Generators},
   booktitle={Networking},
   year={2013},
   pages={1-9},
}

Conference

Fast Maximum Clique Algorithms for Large Graphs

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin, Mostofa A. Patwary.

Proceedings of the 23rd International Conference on World Wide Web (WWW), 2014.

We propose a fast, parallel maximum clique algorithm for large sparse graphs that is designed to exploit characteristics of social and information networks. Despite clique’s status as (More...)

@inproceedings{rossi2014pmc-www,
   author={Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin and Mostofa A. Patwary},
   title={Fast Maximum Clique Algorithms for Large Graphs},
   booktitle={Proceedings of the 23rd International Conference on World Wide Web (WWW)},
   year={2014},
}

Workshop/symposia

Triangle Core Decomposition and Maximum Cliques

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin.

SIAM Workshop on Network Science, Pages 1-2, 2013.

Consider a graph G = (V, E). A k-core of G is a maximal induced subgraph of G where each vertex has degree at least (More...)

@inproceedings{rossi2013trianglecores,
   author={Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin},
   title={Triangle Core Decomposition and Maximum Cliques},
   booktitle={SIAM Workshop on Network Science},
   year={2013},
   pages={1-2},
}

Journal

A Dynamical System for PageRank with Time-Dependent Teleportation

David F. Gleich, Ryan A. Rossi.

Internet Mathematics, Volume 10, Pages 188-217, 2014.

We propose a dynamical system that captures changes to the network centrality of nodes as external interest in those nodes varies. We derive this system (More...)

(More...)

@article{rossi2014dynamical,
   author={David F. Gleich and Ryan A. Rossi},
   title={A Dynamical System for PageRank with Time-Dependent Teleportation},
   journal={Internet Mathematics},
   volume={10},
   number={1-2},
   year={2014},
   pages={188-217},
}

Conference

Modeling Dynamic Behavior in Large Evolving Graphs

Ryan A. Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson.

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM), Pages 667-676, 2013.

Given a large time-evolving graph, how can we model and characterize the temporal behaviors of individual nodes (and network states)? How can we model (More...)

(More...)

@inproceedings{rossi2013modeling,
   author={Ryan A. Rossi and Brian Gallagher and Jennifer Neville and Keith Henderson},
   title={Modeling Dynamic Behavior in Large Evolving Graphs},
   booktitle={Proceedings of the Sixth ACM International Conference on Web Search and Data Mining (WSDM)},
   year={2013},
   pages={667-676},
   publisher={ACM},
}

Journal

Transforming Graph Data for Statistical Relational Learning

Ryan A. Rossi, Luke K. McDowell, David W. Aha, Jennifer Neville.

Journal of Artificial Intelligence Research (JAIR), Volume 45, Pages 363-441, 2012.

Relational data representations have become an increasingly important topic due to the recent proliferation of network datasets (e.g., social, biological, information networks) and a corresponding increase (More...)

(More...)

@article{rossi2012transforming,
   author={Ryan A. Rossi and Luke K. McDowell and David W. Aha and Jennifer Neville},
   title={Transforming Graph Data for Statistical Relational Learning},
   journal={Journal of Artificial Intelligence Research (JAIR)},
   volume={45},
   year={2012},
   pages={363-441},
   publisher={AAAI Press},
}

Dynamic PageRank using Evolving Teleportation

Ryan A. Rossi, David F. Gleich.

Algorithms and Models for the Web Graph, Volume 7323, Pages 126-137, 2012.

The importance of nodes in a network constantly fluctuates based on changes in the network structure as well as changes in external interest. We propose an (More...)

(More...)

@article{rossi2012dynamic,
   author={Ryan A. Rossi and David F. Gleich},
   title={Dynamic PageRank using Evolving Teleportation},
   journal={Algorithms and Models for the Web Graph},
   volume={7323},
   series={Lecture Notes in Computer Science},
   editor={Anthony Bonato and Jeannette Janssen},
   year={2012},
   pages={126-137},
   publisher={Springer},
}

Transforming graph representations for statistical relational learning

Ryan A. Rossi, Luke K. McDowell, David W. Aha, Jennifer Neville.

arXiv:1204.0033, 2012.

Relational data representations have become an increasingly important topic due to the recent proliferation of network datasets (e.g., social, biological, information networks) and a (More...)

(More...)

@article{rossi2012relational-rep-learning,
   author={Ryan A. Rossi and Luke K. McDowell and David W. Aha and Jennifer Neville},
   title={Transforming graph representations for statistical relational learning},
   journal={arXiv:1204.0033},
   year={2012},
}

Representations and Ensemble Methods for Dynamic Relational Classification

Ryan A. Rossi, Jennifer Neville.

arXiv:1111.5312, 2011.

Temporal networks are ubiquitous and evolve over time by the addition, deletion, and changing of links, nodes, and attributes. Although many relational datasets contain (More...)

(More...)

@article{rossi11representations,
   author={Ryan A. Rossi and Jennifer Neville},
   title={Representations and Ensemble Methods for Dynamic Relational Classification},
   journal={arXiv:1111.5312},
   year={2011},
}

Role-Dynamics: Fast Mining of Large Dynamic Networks

Ryan A. Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson.

Proceedings of the 21st International Conference Companion on World Wide Web (WWW), Pages 997-1006, 2012.

To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present (More...)

(More...)

@inproceedings{rossi2012role,
   author={Ryan A. Rossi and Brian Gallagher and Jennifer Neville and Keith Henderson},
   title={Role-Dynamics: Fast Mining of Large Dynamic Networks},
   booktitle={Proceedings of the 21st International Conference Companion on World Wide Web (WWW)},
   year={2012},
   pages={997-1006},
}

Conference

Time-evolving Relational Classification and Ensemble Methods

Ryan A. Rossi, Jennifer Neville.

PAKDD, Pages 1-13, 2012.

Relational networks often evolve over time by the addition, deletion, and changing of links, nodes, and attributes. However, accurately incorporating the full range of temporal dependencies (More...)

(More...)

@inproceedings{rossi2012dynamic-srl,
   author={Ryan A. Rossi and Jennifer Neville},
   title={Time-evolving Relational Classification and Ensemble Methods},
   booktitle={PAKDD},
   year={2012},
   pages={1-13},
   publisher={Springer},
}

Workshop/symposia

Modeling the Evolution of Discussion Topics and Communication to Improve Relational Classification

Ryan A. Rossi, Jennifer Neville.

SIGKDD SOMA, Pages 89-97, 2010.

Textual analysis is one means by which to assess communication type and moderate the influence of network structure in predictive models of individual behavior. (More...)

@inproceedings{rossi2010modeling,
   author={Ryan A. Rossi and Jennifer Neville},
   title={Modeling the Evolution of Discussion Topics and Communication to Improve Relational Classification},
   booktitle={SIGKDD SOMA},
   year={2010},
   pages={89-97},
}

Conference

Cricks Hypothesis Revisited: The Existence of a Universal Coding Frame

Jean-Louis Lassez, Ryan A. Rossi, Axel E. Bernal.

AINAW, Volume 1, Pages 745-751, 2007.

Presented in the US, Russia, Japan, Thailand and Canada at various conferences and keynotes.

In 1957 Crick hypothesized that the genetic code was a comma free code. This property would imply the existence of a universal coding frame (More...)

@inproceedings{rossi2007crick,
   author={Jean-Louis Lassez and Ryan A. Rossi and Axel E. Bernal},
   title={Cricks Hypothesis Revisited: The Existence of a Universal Coding Frame},
   booktitle={AINAW},
   volume={1},
   year={2007},
   pages={745-751},
}

Conference

Ranking Links on the Web: Search and Surf Engines

Jean-Louis Lassez, Ryan A. Rossi, Kumar Jeev.

New Frontiers in Applied Artificial Intelligence (IEA/AIE), Pages 199-208, 2008.

The main algorithms at the heart of search engines have focused on ranking and classifying sites. This is appropriate when we know what we (More...)

(More...)

@article{lassez2008ranking,
   author={Jean-Louis Lassez and Ryan A. Rossi and Kumar Jeev},
   title={Ranking Links on the Web: Search and Surf Engines},
   journal={New Frontiers in Applied Artificial Intelligence (IEA/AIE)},
   year={2008},
   pages={199-208},
   publisher={Springer},
}

Conference

Signature based Intrusion Detection using Latent Semantic Analysis

Jean-Louis Lassez, Ryan A. Rossi, Stephen Sheel, Srinivas Mukkamala.

Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN), Pages 1068-1074, 2008.

We address the problem of selecting and extracting key features by using singular value decomposition and latent semantic analysis. As a consequence, we are (More...)

(More...)

@inproceedings{lassez2008signature,
   author={Jean-Louis Lassez and Ryan A. Rossi and Stephen Sheel and Srinivas Mukkamala},
   title={Signature based Intrusion Detection using Latent Semantic Analysis},
   booktitle={Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN)},
   year={2008},
   pages={1068-1074},
}

Conference

Client-side Dynamic Metadata in Web 2.0

John Stamey, Jean-Louis Lassez, Daniel Boorn, Ryan A. Rossi.

Proceedings of the 25th annual ACM International Conference on Design of Communication (SIGDOC), Pages 155-161, 2007.

@inproceedings{stamey2007dynamic,
   author={John Stamey and Jean-Louis Lassez and Daniel Boorn and Ryan A. Rossi},
   title={Client-side Dynamic Metadata in Web 2.0},
   booktitle={Proceedings of the 25th annual ACM International Conference on Design of Communication (SIGDOC)},
   year={2007},
   pages={155-161},
}

Conference

Latent Semantic Analysis of the Languages of Life

Ryan A. Rossi.

Computational Intelligence and Intelligent Systems, Pages 128-137, 2009.

We use Latent Semantic Analysis as a basis to study the languages of life. Using this approach we derive techniques to discover latent relationships (More...)

@article{rossi2009latent,
   author={Ryan A. Rossi},
   title={Latent Semantic Analysis of the Languages of Life},
   journal={Computational Intelligence and Intelligent Systems},
   year={2009},
   pages={128-137},
   publisher={Springer},
}

Conference

A Scalable Image Processing Framework for Gigapixel Mars and Other Celestial Body Images

Mark W. Powell, Ryan A. Rossi, Khawaja S. Shams.

IEEE Aerospace, Pages 1-11, 2010.

The Mars Reconnaissance Orbiter's HiRISE (High Resolution Imaging Science Experiment) camera takes the largest images of the Martian surface. The image size is typically (More...)

@inproceedings{powell2010scalable,
   author={Mark W. Powell and Ryan A. Rossi and Khawaja S. Shams},
   title={A Scalable Image Processing Framework for Gigapixel Mars and Other Celestial Body Images},
   booktitle={IEEE Aerospace},
   year={2010},
   pages={1-11},
}

Conference

Polyphony: A Workflow Orchestration Framework for Cloud Computing

Khawaja S. Shams, Mark W. Powell, Tom M. Crockett, Jeffrey S. Norris, Ryan A. Rossi, Tom Soderstrom.

10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), Pages 606-611, 2010.

Amazon AWS Case Study: NASA JPL’s Desert Research and Training

Cloud Computing has delivered unprecedented compute capacity to NASA missions at affordable rates. Missions like the Mars Exploration Rovers (MER) and Mars Science Lab (More...)

@inproceedings{shams2010polyphony,
   author={Khawaja S. Shams and Mark W. Powell and Tom M. Crockett and Jeffrey S. Norris and Ryan A. Rossi and Tom Soderstrom},
   title={Polyphony: A Workflow Orchestration Framework for Cloud Computing},
   booktitle={10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid)},
   year={2010},
   pages={606-611},
}

Conference

Automatically Identifying Relations in Privacy Policies

John W. Stamey, Ryan A. Rossi.

Proceedings of the 27th ACM International Conference on Design of Communication, Pages 233-238, 2009.

@inproceedings{stamey2009automatically,
   author={John W. Stamey and Ryan A. Rossi},
   title={Automatically Identifying Relations in Privacy Policies},
   booktitle={Proceedings of the 27th ACM International Conference on Design of Communication},
   year={2009},
   pages={233-238},
}

Technical report

Modeling the Evolution of the Internet Topology: A Multi-Level Evaluation Framework

Ryan A. Rossi, Sonia Fahmy, Nilothpal Talukder.

Tech. Report Purdue CS, Pages 1-10, 2013.

The topology of a network (connectivity of autonomous systems (ASes) or routers) has significant implications on the design of protocols and applications, and on the placement of (More...)

(More...)

@inproceedings{rossi2013modeling-evol,
   author={Ryan A. Rossi and Sonia Fahmy and Nilothpal Talukder},
   title={Modeling the Evolution of the Internet Topology: A Multi-Level Evaluation Framework},
   booktitle={Tech. Report Purdue CS},
   year={2013},
   pages={1-10},
}

Technical report

A Fast Parallel Maximum Clique Algorithm for Large Sparse Graphs and Temporal Strong Components

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin, Mostofa A. Patwary.

arXiv preprint arXiv:1302.6256, Pages 1-9, 2013.

We propose a fast, parallel, maximum clique algorithm for large, sparse graphs that is designed to exploit characteristics of social and information networks. We observe roughly linear (More...)

(More...)

@article{rossi2013parallel-cliques,
   author={Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin and Mostofa A. Patwary},
   title={A Fast Parallel Maximum Clique Algorithm for Large Sparse Graphs and Temporal Strong Components},
   journal={arXiv preprint arXiv:1302.6256},
   year={2013},
   pages={1-9},
}

Technical report

What if CLIQUE were fast? Maximum Cliques in Information Networks and Strong Components in Temporal Networks

Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin, Mostofa A. Patwary.

arXiv preprint arXiv:1210.5802, Pages 1-11, 2012.

Exact maximum clique finders have progressed to the point where we can investigate cliques in million-node social and information networks, as well as find strongly connected components (More...)

(More...)

@article{rossi2012fastclique,
   author={Ryan A. Rossi and David F. Gleich and Assefaw H. Gebremedhin and Mostofa A. Patwary},
   title={What if CLIQUE were fast? Maximum Cliques in Information Networks and Strong Components in Temporal Networks},
   journal={arXiv preprint arXiv:1210.5802},
   year={2012},
   pages={1-11},
}

Technical report

Modeling Temporal Behavior in Large Networks: A Dynamic Mixed-Membership Model

Ryan A. Rossi, Brian Gallagher, Jennifer Neville, Keith Henderson.

DOE Scientific and Technical Information, LLNL-TR-514271, Pages 1-10, 2011.

Given a large time-evolving network, how can we model and characterize the temporal behaviors of individual nodes (and network states)? How can we model (More...)

@inproceedings{rossi2011modeling,
   author={Ryan A. Rossi and Brian Gallagher and Jennifer Neville and Keith Henderson},
   title={Modeling Temporal Behavior in Large Networks: A Dynamic Mixed-Membership Model},
   booktitle={DOE Scientific and Technical Information, LLNL-TR-514271},
   year={2011},
   pages={1-10},
   publisher={DOE},
}

Technical report

Discovering Latent Graphs with Positive and Negative Links to Eliminate Spam

Ryan A. Rossi.

JPL Tech. Report, Pages 1-9, 2009.

This paper proposes a new direction in Adversarial Information Retrieval through automatically ranking links. We use techniques based on Latent Semantic Analysis to define (More...)

(More...)

@inproceedings{rossi2009discovering,
   author={Ryan A. Rossi},
   title={Discovering Latent Graphs with Positive and Negative Links to Eliminate Spam},
   booktitle={JPL Tech. Report},
   year={2009},
   pages={1-9},
}

Improving Relational Machine Learning by Modeling Temporal Dependencies

Ryan A. Rossi.

Purdue University, Pages 163, 2015.

Ph.D. Dissertation, Purdue University

Networks encode dependencies between entities (people, computers, proteins) and allow us to study phenomena across social, technological, and biological domains. These networks naturally evolve (More...)

(More...)

@phdthesis{rossi2015purdue,
   author={Ryan A. Rossi},
   title={Improving Relational Machine Learning by Modeling Temporal Dependencies},
   school={Purdue University},
   year={2015},
   pages={163},
   publisher={ProQuest},
}

Patent

One-class Similarity Machines for Anomaly Detection

Ryan A. Rossi, Ajay Raghavan, Jungho Park.

Patent, 2017.

Patent application filed

One-class similarity machines is a family of unsupervised novelty/anomaly detection methods. We have used it for detecting anomalies in multi-variate time series data. Performance (More...)

(More...)

@misc{rossi18oneClassSim,
   author={Ryan A. Rossi and Ajay Raghavan and Jungho Park},
   title={One-class Similarity Machines for Anomaly Detection},
   booktitle={Patent},
   year={2017},
   yearfiled={2018},
}

Patent

Higher-Order Network Embedding

Ryan A. Rossi, Sungchul Kim, Eunyee Koh.

Patent, 2018.

Patent application filed, USPTO App. #16/204,616

In implementations of higher-order network embedding, a computing device maintains interconnected data in the form of a graph that represents a network, the graph including nodes (More...)

(More...)

@misc{rossi18hone-patent,
   author={Ryan A. Rossi and Sungchul Kim and Eunyee Koh},
   title={Higher-Order Network Embedding},
   booktitle={Patent},
   year={2018},
   yearfiled={2018},
}

Patent

Latent Network Summarization

Di Jin, Ryan A. Rossi, Eunyee Koh, Sungchul Kim, Anup Rao.

Patent, 2018.

Patent application filed, USPTO App. #16/252,169

An important reason behind the prevalence of node representation learning is their superiority in downstream machine learning tasks on graphs. However, storing the vector-based (More...)

(More...)

@misc{latent-network-summ-patent,
   author={Di Jin and Ryan A. Rossi and Eunyee Koh and Sungchul Kim and Anup Rao},
   title={Latent Network Summarization},
   booktitle={Patent},
   year={2018},
   yearfiled={2019},
}

Patent

Time-Dependent Network Embedding

Ryan A. Rossi, Sungchul Kim, Eunyee Koh.

Patent, 2018.

Patent application filed, USPTO App. #16/192,313

In implementations of time-dependent network embedding, a computing device maintains time-dependent interconnected data in the form of a time-based graph that includes nodes and node associations (More...)

(More...)

@misc{rossi18time-dependent-network-embedding,
   author={Ryan A. Rossi and Sungchul Kim and Eunyee Koh},
   title={Time-Dependent Network Embedding},
   booktitle={Patent},
   year={2018},
   yearfiled={2018},
}

Patent

System and Method for Anomaly Characterization Based on Joint Historical and Time-series Analysis

Jungho Park, Ajay Raghavan, Ryan A. Rossi, Yosuke Tajika, Akira Minegishi, Tetsuyoshi Ogura.

Patent, 2017.

Patent application filed, USPTO App. #16/170,815

One embodiment provides a system for facilitating anomaly detection and characterization. During operation, the system determines, by a computing device, a first set of testing data (More...)

(More...)

@misc{park18JointAnomaly,
   author={Jungho Park and Ajay Raghavan and Ryan A. Rossi and Yosuke Tajika and Akira Minegishi and Tetsuyoshi Ogura},
   title={System and Method for Anomaly Characterization Based on Joint Historical and Time-series Analysis},
   booktitle={Patent},
   year={2017},
   yearfiled={2018},
}

Patent

Binned IQR for Anomaly Detection in Multivariate Time Series

Ajay Raghavan, Ryan A. Rossi, Jungho Park.

Patent, 2017.

Patent application filed

This invention presents a new method to detect anomalies in multivariate time series data using "binned" IQR (Inter-Quartile Range). The IQR method is commonly (More...)

(More...)

@misc{ajay18binnedIQR,
   author={Ajay Raghavan and Ryan A. Rossi and Jungho Park},
   title={Binned IQR for Anomaly Detection in Multivariate Time Series},
   booktitle={Patent},
   year={2017},
   yearfiled={2018},
}

Patent

Method and System for Similarity-based Multi-label Learning

Ryan A. Rossi, Hoda Eldardiry.

Patent, 2017.

Patent application filed, USPTO App. #16/237,439

A system is provided for facilitating multi-label classification. During operation, the system maintains a set of training vectors. A respective vector represents an (More...)

@misc{rossi17multilabel,
   author={Ryan A. Rossi and Hoda Eldardiry},
   title={Method and System for Similarity-based Multi-label Learning},
   booktitle={Patent},
   year={2017},
   yearfiled={2017},
}

Patent

Deep Graph Representation Learning

Ryan A. Rossi, Rong Zhou.

Patent, 2019.

US Patent No. 10482375

@misc{rossi17deepRML,
   author={Ryan A. Rossi and Rong Zhou},
   title={Deep Graph Representation Learning},
   booktitle={Patent},
   year={2019},
   yearfiled={2016},
}

Patent

A Graph Search Engine

Ryan A. Rossi, Rong Zhou.

Patent, 2017.

Patent pending

@misc{rossi17graphSearchEngine,
   author={Ryan A. Rossi and Rong Zhou},
   title={A Graph Search Engine},
   booktitle={Patent},
   year={2017},
   yearfiled={2016},
}

Patent

Deep Relational Learning

Ryan A. Rossi, Rong Zhou.

Patent, 2016.

Patent application filed

@misc{rossi16deep-relational-learning,
   author={Ryan A. Rossi and Rong Zhou},
   title={Deep Relational Learning},
   booktitle={Patent},
   year={2016},
   yearfiled={2015},
}

Patent

Fast and Accurate Unbiased Graphlet Estimation

Ryan A. Rossi, Rong Zhou.

Patent, 2016.

Patent application filed, USPTO App. #15/179724

@misc{rossi16patent-graphlet-estimation,
   author={Ryan A. Rossi and Rong Zhou},
   title={Fast and Accurate Unbiased Graphlet Estimation},
   booktitle={Patent},
   year={2016},
   yearfiled={2015},
}

Patent

Efficient Parallel Hybrid CPU-GPU Graph Mining and Learning via Induced Subgraph Features

Ryan A. Rossi, Rong Zhou.

Patent, 2016.

Patent application filed

@misc{rossi15patent-hybrid-cpu-gpu-graphlets,
   author={Ryan A. Rossi and Rong Zhou},
   title={Efficient Parallel Hybrid CPU-GPU Graph Mining and Learning via Induced Subgraph Features},
   booktitle={Patent},
   year={2016},
   yearfiled={2016},
}

Patent

System And Method For Compressing Graphs Via Cliques

Ryan A. Rossi, Rong Zhou.

Patent, 2016.

Patent application filed, USPTO App. #15/183561

@misc{rossi15patent-clique-compression,
   author={Ryan A. Rossi and Rong Zhou},
   title={System And Method For Compressing Graphs Via Cliques},
   booktitle={Patent},
   year={2016},
   yearfiled={2015},
}

Patent

Localized Visual Graph Filters for Complex Graph Queries

Ryan A. Rossi, Rong Zhou.

Patent, 2016.

Patent application filed, USPTO App. #15/175751

@misc{rossi16patent-localized-visual,
   author={Ryan A. Rossi and Rong Zhou},
   title={Localized Visual Graph Filters for Complex Graph Queries},
   booktitle={Patent},
   year={2016},
   yearfiled={2015},
}

Patent

Computer-implemented System And Method For Relational Time Series Learning

Ryan A. Rossi, Rong Zhou.

US Patent No. 10438130, 2016.

Patent application filed, USPTO App. #14/955965

@misc{rossi16patent-rel-time-series,
   author={Ryan A. Rossi and Rong Zhou},
   title={Computer-implemented System And Method For Relational Time Series Learning},
   booktitle={US Patent No. 10438130},
   year={2016},
   yearfiled={2014},
}

Patent

Parallel Collective Matrix Factorization Framework for Big Data

Ryan A. Rossi, Rong Zhou.

Patent, 2015.

US Patent No. 10235403

A system and a method perform matrix factorization. According to the system and the method, at least one matrix is received. The at least (More...)

@misc{rossi16patent-pcmf,
   author={Ryan A. Rossi and Rong Zhou},
   title={Parallel Collective Matrix Factorization Framework for Big Data},
   booktitle={Patent},
   year={2015},
   yearfiled={2014},
}

Higher-Order Clustering for Heterogeneous Networks via Typed Motifs

Aldo G. Carranza, Ryan A. Rossi, Anup Rao, Eunyee Koh.

arXiv:1810.02959, Pages 15, 2018.

Higher-order connectivity patterns such as small induced sub-graphs called graphlets (network motifs) are vital to understand the important components (modules/functional units) governing the configuration (More...)

(More...)

@inproceedings{higher-order-clustering-heter-arxiv,
   author={Aldo G. Carranza and Ryan A. Rossi and Anup Rao and Eunyee Koh},
   title={Higher-Order Clustering for Heterogeneous Networks via Typed Motifs},
   booktitle={arXiv:1810.02959},
   year={2018},
   pages={15},
}

Book

Introduction to Bioinformatics Using Action Labs

Jean-Louis Lassez, Ryan A. Rossi, Stephen Sheel.

Book ISBN 1329925912, 2009.

Bioinformatics is the application of computational techniques and tools to analyze and manage biological data. This book provides an introduction to bioinformatics through the (More...)

@article{introBINF,
   author={Jean-Louis Lassez and Ryan A. Rossi and Stephen Sheel},
   title={Introduction to Bioinformatics Using Action Labs},
   journal={Book ISBN 1329925912},
   year={2009},
}

Ryan A. Rossi

Adobe Research

Publications