Search Results for author: Tina Eliassi-Rad

Found 21 papers, 8 papers with code

When Collaborative Filtering is not Collaborative: Unfairness of PCA for Recommendations

no code implementations15 Oct 2023 David Liu, Jackie Baek, Tina Eliassi-Rad

The first negatively impacts less popular items, due to the fact that less popular items rely on trailing latent components to recover their values.

Collaborative Filtering Dimensionality Reduction +1

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks

no code implementations12 Oct 2023 Zohair Shafi, Benjamin A. Miller, Tina Eliassi-Rad, Rajmonda S. Caceres

We look specifically at the Set Cover Problem (SCP) and propose Graph-SCP, a graph neural network method that can augment existing optimization solvers by learning to identify a much smaller sub-problem that contains the solution space.

Combinatorial Optimization

GRASP: Accelerating Shortest Path Attacks via Graph Attention

no code implementations12 Oct 2023 Zohair Shafi, Benjamin A. Miller, Ayan Chatterjee, Tina Eliassi-Rad, Rajmonda S. Caceres

We consider an APX-hard problem, where an adversary aims to attack shortest paths in a graph by removing the minimum number of edges.

Combinatorial Optimization Graph Attention

Disentangling Node Attributes from Graph Topology for Improved Generalizability in Link Prediction

1 code implementation17 Jul 2023 Ayan Chatterjee, Robin Walters, Giulia Menichetti, Tina Eliassi-Rad

Our proposed method, UPNA (Unsupervised Pre-training of Node Attributes), solves the inductive link prediction problem by learning a function that takes a pair of node attributes and predicts the probability of an edge, as opposed to Graph Neural Networks (GNN), which can be prone to topological shortcuts in graphs with power-law degree distribution.

Graph Generation Inductive Link Prediction +1

Social AI and the Challenges of the Human-AI Ecosystem

no code implementations23 Jun 2023 Dino Pedreschi, Luca Pappalardo, Ricardo Baeza-Yates, Albert-Laszlo Barabasi, Frank Dignum, Virginia Dignum, Tina Eliassi-Rad, Fosca Giannotti, Janos Kertesz, Alistair Knott, Yannis Ioannidis, Paul Lukowicz, Andrea Passarella, Alex Sandy Pentland, John Shawe-Taylor, Alessandro Vespignani

In order to understand the impact of AI on socio-technical systems and design next-generation AIs that team with humans to help overcome societal problems rather than exacerbate them, we propose to build the foundations of Social AI at the intersection of Complex Systems, Network Science and AI.

Neuroscience needs Network Science

no code implementations10 May 2023 Dániel L Barabási, Ginestra Bianconi, Ed Bullmore, Mark Burgess, SueYeon Chung, Tina Eliassi-Rad, Dileep George, István A. Kovács, Hernán Makse, Christos Papadimitriou, Thomas E. Nichols, Olaf Sporns, Kim Stachenfeld, Zoltán Toroczkai, Emma K. Towlson, Anthony M Zador, Hongkui Zeng, Albert-László Barabási, Amy Bernard, György Buzsáki

We explore the challenges and opportunities in integrating multiple data streams for understanding the neural transitions from development to healthy function to disease, and discuss the potential for collaboration between network science and neuroscience communities.

CELEST: Federated Learning for Globally Coordinated Threat Detection

no code implementations23 May 2022 Talha Ongun, Simona Boboila, Alina Oprea, Tina Eliassi-Rad, Jason Hiser, Jack Davidson

In this study, we propose CELEST (CollaborativE LEarning for Scalable Threat detection, a federated machine learning framework for global threat detection over HTTP, which is one of the most commonly used protocols for malware dissemination and communication.

Active Learning Federated Learning

RAWLSNET: Altering Bayesian Networks to Encode Rawlsian Fair Equality of Opportunity

no code implementations16 Mar 2021 David Liu, Zohair Shafi, William Fleisher, Tina Eliassi-Rad, Scott Alfeld

We present RAWLSNET, a system for altering Bayesian Network (BN) models to satisfy the Rawlsian principle of fair equality of opportunity (FEO).

Optimizing Graph Structure for Targeted Diffusion

1 code implementation12 Aug 2020 Sixie Yu, Leonardo Torres, Scott Alfeld, Tina Eliassi-Rad, Yevgeniy Vorobeychik

However, in many applications, such as targeted vulnerability assessment or clinical therapies, one aspires to affect a targeted subset of a network, while limiting the impact on the rest.

Social and Information Networks Physics and Society

The why, how, and when of representations for complex systems

no code implementations4 Jun 2020 Leo Torres, Ann S. Blevins, Danielle S. Bassett, Tina Eliassi-Rad

At each step we consider different types of \emph{dependencies}; these are properties of the system that describe how the existence of one relation among the parts of a system may influence the existence of another relation.

Social and Information Networks Discrete Mathematics Quantitative Methods 68R10

Topological Effects on Attacks Against Vertex Classification

no code implementations12 Mar 2020 Benjamin A. Miller, Mustafa Çamurcu, Alexander J. Gomez, Kevin Chan, Tina Eliassi-Rad

Vertex classification is vulnerable to perturbations of both graph topology and vertex attributes, as shown in recent research.

Classification General Classification

Understanding the Limitations of Network Online Learning

1 code implementation9 Jan 2020 Timothy LaRock, Timothy Sakharov, Sahely Bhadra, Tina Eliassi-Rad

We call this querying process Network Online Learning and present a family of algorithms called NOL*.

Selective Network Discovery via Deep Reinforcement Learning on Embedded Spaces

no code implementations16 Sep 2019 Peter Morales, Rajmonda Sulo Caceres, Tina Eliassi-Rad

As a result, network discovery algorithms optimized for specific downstream learning tasks given resource collection constraints are of great interest.

Attribute Decision Making +3

L2P: Learning to Place for Estimating Heavy-Tailed Distributed Outcomes

1 code implementation13 Aug 2019 Xindi Wang, Onur Varol, Tina Eliassi-Rad

In its placing phase, L2P obtains a prediction by placing the new instance among the known instances.

On Designing Machine Learning Models for Malicious Network Traffic Classification

no code implementations10 Jul 2019 Talha Ongun, Timothy Sakharaov, Simona Boboila, Alina Oprea, Tina Eliassi-Rad

Machine learning (ML) started to become widely deployed in cyber security settings for shortening the detection cycle of cyber attacks.

BIG-bench Machine Learning Classification +2

Detecting Path Anomalies in Time Series Data on Networks

1 code implementation25 May 2019 Timothy LaRock, Vahan Nanumyan, Ingo Scholtes, Giona Casiraghi, Tina Eliassi-Rad, Frank Schweitzer

Anomaly detection has been extensively studied in categorical sequences, however we often have access to time series data that contain paths through networks.

Social and Information Networks Physics and Society

GLEE: Geometric Laplacian Eigenmap Embedding

3 code implementations23 May 2019 Leo Torres, Kevin S. Chan, Tina Eliassi-Rad

Graph embedding seeks to build a low-dimensional representation of a graph G. This low-dimensional representation is then used for various downstream tasks.

Graph Embedding Graph Reconstruction +1

Some Advances in Role Discovery in Graphs

no code implementations9 Sep 2016 Sean Gilpin, Chia-Tung Kuo, Tina Eliassi-Rad, Ian Davidson

Role discovery in graphs is an emerging area that allows analysis of complex graphs in an intuitive way.

NetSimile: A Scalable Approach to Size-Independent Network Similarity

no code implementations12 Sep 2012 Michele Berlingerio, Danai Koutra, Tina Eliassi-Rad, Christos Faloutsos

Having such features will enable a wealth of graph mining tasks, including clustering, outlier detection, visualization, etc.

Social and Information Networks Physics and Society Applications

Cannot find the paper you are looking for? You can Submit a new open access paper.