60 citations · 290 across the 27 of their papers we have counts for
29 papers
Overlapping Network Community Detection Using Sparse Backbones
Zihe Zhou, Samin Aref
Community structures are common in real networks, and extracting them provides valuable insight in applications ranging from drug discovery to market segmentation. Overlapping comm…
Heuristic and exact modularity optimization with size-constrained communities
Filipi N. Silva, Samin Aref, Vincent Traag +1
When searching for communities in networks, domain experts may have some prior expectations about the size of communities. Yet, community detection methods normally do not optimize…
Sliced-Wasserstein Distribution Alignment Loss Improves the Ultra-Low-Bit Quantization of Large Language Models
Deyu Cao, Yixin Yin, Samin Aref
The benefits of most large language models come with steep and often hidden economic and environmental costs due to their resource usage inefficiency during deployment. Model quant…
Evaluating Global Measures of Network Centralization: Axiomatic and Numerical Assessments
Majid Saberi, Samin Aref
Network centralization, driven by hub nodes, impacts communication efficiency, structural integration, and dynamic processes such as diffusion and synchronization. Although numerou…
Discrete Optimization of Min-Max Violation and its Applications Across Computational Sciences
Cheikh Ahmed, Mahdi Mostajabdaveh, Samin Aref +1
We introduce the Discrete Min-Max Violation (DMMV) as a general optimization problem which seeks an assignment of discrete values to variables that minimizes the largest constraint…
LLM-Guided Evolution of Symbolic Acceleration Inequality Families for MILP
Milad Yazdani, Mahdi Mostajabdaveh, Samin Aref +1
Integer programming (IP) is central to many combinatorial optimization tasks but remains challenging due to its NP-hard nature. A practical way to improve IP solvers is to manually…
Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
Samin Aref, Boris Ng
Clique partitioning is a fundamental network clustering task, with applications in a wide range of computational sciences. It involves identifying an optimal partition of the nodes…
Robust Markov stability for community detection at a scale learned based on the structure
Samin Aref, Sanchaai Mathiyarasan
Community detection, the unsupervised task of clustering nodes of a graph, finds applications across various fields. The common approaches for community detection involve optimizin…
Enhancing Ultra-Low-Bit Quantization of Large Language Models Through Saliency-Aware Partial Retraining
Deyu Cao, Samin Aref
The growing use of large language models has raised environmental and economic concerns about their intensity of resource usage during inference. Serving these models to each user…
Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection
Samin Aref, Mahdi Mostajabdaveh
Community detection, which involves partitioning nodes within a network, has widespread applications across computational sciences. Modularity-based algorithms identify communities…
Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar
Samin Aref, Mahdi Mostajabdaveh, Hriday Chheda
Community detection is a fundamental problem in computational sciences with extensive applications in various fields. The most commonly used methods are the algorithms designed to…
Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
Samin Aref, Mahdi Mostajabdaveh, Hriday Chheda
Community detection is a classic network problem with extensive applications in various fields. Its most common method is using modularity maximization heuristics which rarely retu…
Return migration of German-affiliated researchers: Analyzing departure and return by gender, cohort, and discipline using Scopus bibliometric data 1996-2020
Xinyi Zhao, Samin Aref, Emilio Zagheni +1
The international migration of researchers is an important dimension of scientific mobility, and has been the subject of considerable policy debate. However, tracking the migration…
Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance
Samin Aref, Zachary P. Neal
In network science, identifying optimal partitions of a signed network into internally cohesive and mutually divisive clusters based on generalized balance theory is computationall…
International Migration in Academia and Citation Performance: An Analysis of German-Affiliated Researchers by Gender and Discipline Using Scopus Publications 1996-2020
Xinyi Zhao, Samin Aref, Emilio Zagheni +1
Germany has become a major country of immigration, as well as a research powerhouse in Europe. As Germany spends a higher fraction of its GDP on research and development than most…
Evaluating the Security and Economic Effects of Moving Target Defense Techniques on the Cloud
Hooman Alavizadeh, Samin Aref, Dong Seong Kim +1
Moving Target Defense (MTD) is a proactive security mechanism which changes the attack surface aiming to confuse attackers. Cloud computing leverages MTD techniques to enhance clou…
Brain Drain and Brain Gain in Russia: Analyzing International Migration of Researchers by Discipline using Scopus Bibliometric Data 1996-2020
Alexander Subbotin, Samin Aref
We study international mobility in academia, with a focus on the migration of published researchers to and from Russia. Using an exhaustive set of over million Scopus publica…
Multilevel Structural Evaluation of Signed Directed Social Networks based on Balance Theory
Samin Aref, Ly Dinh, Rezvaneh Rezapour +1
Balance theory explains the forces behind the structure of social systems, which are commonly modeled as static undirected signed networks. We expand this modeling approach to inco…
Scholarly migration within Mexico: Analyzing internal migration among researchers using Scopus longitudinal bibliometric data
Andrea Miranda-González, Samin Aref, Tom Theile +1
The migration of scholars is a major driver of innovation and of diffusion of knowledge. Although large-scale bibliometric data have been used to measure international migration of…
The demography of the peripatetic researcher: Evidence on highly mobile scholars from the Web of Science
Samin Aref, Emilio Zagheni, Jevin West
The policy debate around researchers' geographic mobility has been moving away from a theorized zero-sum game in which countries can be winners (brain gain) or losers (brain drain)…
Detecting coalitions by optimally partitioning signed networks of political collaboration
Samin Aref, Zachary Neal
We propose new mathematical programming models for optimal partitioning of a signed graph into cohesive groups. To demonstrate the approach's utility, we apply it to identify coali…
Signed Network Structural Analysis and Applications with a Focus on Balance Theory
Samin Aref
We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friend…
Balance and Frustration in Signed Networks
Samin Aref, Mark C. Wilson
The frustration index is a key measure for analysing signed networks, which has been underused due to its computational complexity. We use an exact optimisation-based method to ana…
Computing the Line Index of Balance Using Integer Programming Optimisation
Samin Aref, Andrew J. Mason, Mark C. Wilson
An important measure of signed graphs is the line index of balance which has several applications in many fields. However, this graph-theoretic measure was underused for decades be…