Homophily Within and Across Groups
- URL: http://arxiv.org/abs/2412.07901v1
- Date: Tue, 10 Dec 2024 20:17:04 GMT
- Title: Homophily Within and Across Groups
- Abstract summary: We present an exponential family model that integrates both local and global homophily.<n>We show how higher-order assortative mixing influences network dynamics.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Traditional social network analysis often models homophily--the tendency of similar individuals to form connections--using a single parameter, overlooking finer biases within and across groups. We present an exponential family model that integrates both local and global homophily, distinguishing between strong homophily within tightly knit cliques and weak homophily spanning broader community interactions. By modeling these forms of homophily through a maximum entropy approach and deriving the network behavior under percolation, we show how higher-order assortative mixing influences network dynamics. Our framework is useful for decomposing homophily into finer levels and studying the spread of information and diseases, influence dynamics, and innovation diffusion. We demonstrate that the interaction between different levels of homophily results in complex percolation thresholds. We tested our model on various datasets with distinct homophily patterns, showcasing its applicability. These homophilic connections significantly affect the effectiveness of intervention and mitigation strategies. Hence, our findings have important implications for improving public health measures, understanding information dissemination on social media, and optimizing intervention strategies.
Related papers
- Impute-EM: Native Mixed-State Diffusion Models for Heterogeneous Data Imputation [71.74203645336385]
Impute-EM alternates between imputing missing entries with the current model and refitting a diffusion backbone on completed data.<n>We characterize the update and show that the observed mask-indexed marginals match the targets at the limit.
arXiv Detail & Related papers (2026-09-14T09:39:13Z) - Joint Causal Structure and Cluster Discovery Using Variational Inference [12.348487219726865]
Causal discovery aims to understand the relationships between individual random variables.<n>Existing methods assume that knowledge of such groups or clusters is explicitly available when modeling interactions.<n>We present a novel approach based on variational inference to simultaneously infer both the latent clusters and causal structures.
arXiv Detail & Related papers (2026-08-23T04:32:36Z) - HeterSEED: Semantics-Structure Decoupling for Heterogeneous Graph Learning under Heterophily [38.14849479041363]
HeterSEED is a semantics-structure decoupling framework for heterogeneous graph learning under heterophily.<n>HeterSEED decouples representation learning into a heterogeneous semantic channel that captures type- and relation-aware local semantics.<n>A node-level adaptive fusion mechanism then combines the two channels to produce context-dependent node representations.
arXiv Detail & Related papers (2026-05-06T07:42:22Z) - Weighted Sum-of-Trees Model for Clustered Data [0.0]
We propose a lightweight sum-of-trees model in which we learn a decision tree for each sample group.<n>We show our model outperforms traditional decision trees and random forests in a variety of simulation settings.<n>We showcase our method on real-world data from the sarcoma cohort of The Cancer Genome Atlas.
arXiv Detail & Related papers (2026-02-03T00:04:49Z) - Loss-Complexity Landscape and Model Structure Functions [56.01537787608726]
We develop a framework for dualizing the Kolmogorov structure function $h_x(alpha)$.<n>We establish a mathematical analogy between information-theoretic constructs and statistical mechanics.<n>We explicitly prove the Legendre-Fenchel duality between the structure function and free energy.
arXiv Detail & Related papers (2025-07-17T21:31:45Z) - Decomposing Interventional Causality into Synergistic, Redundant, and Unique Components [0.0]
We introduce a novel framework for decomposing interventional causal effects into synergistic, redundant, and unique components.<n>We develop a mathematical approach that systematically quantifies how causal power is distributed among variables in a system.
arXiv Detail & Related papers (2025-01-20T12:34:51Z) - Universal Inceptive GNNs by Eliminating the Smoothness-generalization Dilemma [14.493433090244078]
We propose an Inceptive Graph Neural Net-work (IGNN) that replaces the cascade dependency with an inceptive architecture.
Our IGNN outperforms 23 baseline methods,demonstrating superior performance on both homophilic and het-erophilic graphs.
arXiv Detail & Related papers (2024-12-13T02:44:47Z) - Dynamic Post-Hoc Neural Ensemblers [55.15643209328513]
In this study, we explore employing neural networks as ensemble methods.
Motivated by the risk of learning low-diversity ensembles, we propose regularizing the model by randomly dropping base model predictions.
We demonstrate this approach lower bounds the diversity within the ensemble, reducing overfitting and improving generalization capabilities.
arXiv Detail & Related papers (2024-10-06T15:25:39Z) - SiMilarity-Enhanced Homophily for Multi-View Heterophilous Graph Clustering [18.108753344903473]
We propose a novel SiMilarity-enhanced Homophily for Multi-view Heterophilous Graph Clustering (SMHGC) approach.
The state-of-the-art experimental results on both multi-view heterophilous and homophilous datasets collectively demonstrate the strong capacity of similarity for unsupervised multi-view heterophilous graph learning.
arXiv Detail & Related papers (2024-10-04T16:55:35Z) - GTP-4o: Modality-prompted Heterogeneous Graph Learning for Omni-modal Biomedical Representation [68.63955715643974]
Modality-prompted Heterogeneous Graph for Omnimodal Learning (GTP-4o)
We propose an innovative Modality-prompted Heterogeneous Graph for Omnimodal Learning (GTP-4o)
arXiv Detail & Related papers (2024-07-08T01:06:13Z) - Learning Divergence Fields for Shift-Robust Graph Representations [73.11818515795761]
In this work, we propose a geometric diffusion model with learnable divergence fields for the challenging problem with interdependent data.
We derive a new learning objective through causal inference, which can guide the model to learn generalizable patterns of interdependence that are insensitive across domains.
arXiv Detail & Related papers (2024-06-07T14:29:21Z) - Task Groupings Regularization: Data-Free Meta-Learning with Heterogeneous Pre-trained Models [83.02797560769285]
Data-Free Meta-Learning (DFML) aims to derive knowledge from a collection of pre-trained models without accessing their original data.<n>Current methods often overlook the heterogeneity among pre-trained models, which leads to performance degradation due to task conflicts.
arXiv Detail & Related papers (2024-05-26T13:11:55Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
This work introduces a novel principle for disentanglement we call mechanism sparsity regularization.
We propose a representation learning method that induces disentanglement by simultaneously learning the latent factors.
We show that the latent factors can be recovered by regularizing the learned causal graph to be sparse.
arXiv Detail & Related papers (2024-01-10T02:38:21Z) - Bayesian Unsupervised Disentanglement of Anatomy and Geometry for Deep Groupwise Image Registration [50.62725807357586]
This article presents a general Bayesian learning framework for multi-modal groupwise image registration.
We propose a novel hierarchical variational auto-encoding architecture to realise the inference procedure of the latent variables.
Experiments were conducted to validate the proposed framework, including four different datasets from cardiac, brain, and abdominal medical images.
arXiv Detail & Related papers (2024-01-04T08:46:39Z) - Generalizable Heterogeneous Federated Cross-Correlation and Instance
Similarity Learning [60.058083574671834]
This paper presents a novel FCCL+, federated correlation and similarity learning with non-target distillation.
For heterogeneous issue, we leverage irrelevant unlabeled public data for communication.
For catastrophic forgetting in local updating stage, FCCL+ introduces Federated Non Target Distillation.
arXiv Detail & Related papers (2023-09-28T09:32:27Z) - Modeling Random Networks with Heterogeneous Reciprocity [9.630755176298056]
We develop methodology to model the diverse reciprocal behavior in growing social networks.
We present a preferential attachment model with heterogeneous reciprocity that imitates the attraction users have for popular users.
We apply the presented methods to the analysis of a Facebook wallpost network where users have non-uniform reciprocal behavior patterns.
arXiv Detail & Related papers (2023-08-19T21:21:25Z) - Contagion Effect Estimation Using Proximal Embeddings [17.483428990993744]
Contagion effect refers to the causal effect of peers' behavior on an individual's outcome in social networks.
Existing proxy-based methods for contagion effect estimation have a very high variance when the proxies are high-dimensional.
We introduce a novel framework, Proximal Embeddings (ProEmb), that integrates variational autoencoders with adversarial networks.
arXiv Detail & Related papers (2023-06-04T20:55:13Z) - DIFFormer: Scalable (Graph) Transformers Induced by Energy Constrained
Diffusion [66.21290235237808]
We introduce an energy constrained diffusion model which encodes a batch of instances from a dataset into evolutionary states.
We provide rigorous theory that implies closed-form optimal estimates for the pairwise diffusion strength among arbitrary instance pairs.
Experiments highlight the wide applicability of our model as a general-purpose encoder backbone with superior performance in various tasks.
arXiv Detail & Related papers (2023-01-23T15:18:54Z) - Bayesian Detection of Mesoscale Structures in Pathway Data on Graphs [0.0]
mesoscale structures are integral part of the abstraction and analysis of complex systems.
They can represent communities in social or citation networks, roles in corporate interactions, or core-periphery structures in transportation networks.
We derive a Bayesian approach that simultaneously models the optimal partitioning of nodes in groups and the optimal higher-order network dynamics.
arXiv Detail & Related papers (2023-01-16T12:45:33Z) - Towards Understanding and Mitigating Dimensional Collapse in Heterogeneous Federated Learning [112.69497636932955]
Federated learning aims to train models across different clients without the sharing of data for privacy considerations.
We study how data heterogeneity affects the representations of the globally aggregated models.
We propose sc FedDecorr, a novel method that can effectively mitigate dimensional collapse in federated learning.
arXiv Detail & Related papers (2022-10-01T09:04:17Z) - DRFLM: Distributionally Robust Federated Learning with Inter-client
Noise via Local Mixup [58.894901088797376]
federated learning has emerged as a promising approach for training a global model using data from multiple organizations without leaking their raw data.
We propose a general framework to solve the above two challenges simultaneously.
We provide comprehensive theoretical analysis including robustness analysis, convergence analysis, and generalization ability.
arXiv Detail & Related papers (2022-04-16T08:08:29Z) - MoReL: Multi-omics Relational Learning [26.484803417186384]
We propose a novel deep Bayesian generative model to efficiently infer a multi-partite graph encoding molecular interactions across heterogeneous views.
With such an optimal transport regularization in the deep Bayesian generative model, it not only allows incorporating view-specific side information, but also increases the model flexibility with the distribution-based regularization.
arXiv Detail & Related papers (2022-03-15T02:50:07Z) - Powerful Graph Convolutioal Networks with Adaptive Propagation Mechanism
for Homophily and Heterophily [38.50800951799888]
Graph Convolutional Networks (GCNs) have been widely applied in various fields due to their significant power on processing graph-structured data.
Existing methods deal with heterophily by mainly aggregating higher-order neighborhoods or combing the immediate representations.
This paper proposes a novel propagation mechanism, which can automatically change the propagation and aggregation process according to homophily or heterophily.
arXiv Detail & Related papers (2021-12-27T08:19:23Z) - Multi-Agent MDP Homomorphic Networks [100.74260120972863]
In cooperative multi-agent systems, complex symmetries arise between different configurations of the agents and their local observations.
Existing work on symmetries in single agent reinforcement learning can only be generalized to the fully centralized setting.
This paper introduces Multi-Agent MDP Homomorphic Networks, a class of networks that allows distributed execution using only local information.
arXiv Detail & Related papers (2021-10-09T07:46:25Z) - A Twin Neural Model for Uplift [59.38563723706796]
Uplift is a particular case of conditional treatment effect modeling.
We propose a new loss function defined by leveraging a connection with the Bayesian interpretation of the relative risk.
We show our proposed method is competitive with the state-of-the-art in simulation setting and on real data from large scale randomized experiments.
arXiv Detail & Related papers (2021-05-11T16:02:39Z) - LieTransformer: Equivariant self-attention for Lie Groups [49.9625160479096]
Group equivariant neural networks are used as building blocks of group invariant neural networks.
We extend the scope of the literature to self-attention, that is emerging as a prominent building block of deep learning models.
We propose the LieTransformer, an architecture composed of LieSelfAttention layers that are equivariant to arbitrary Lie groups and their discrete subgroups.
arXiv Detail & Related papers (2020-12-20T11:02:49Z) - Mixture Representation Learning with Coupled Autoencoders [1.589915930948668]
We propose an unsupervised variational framework using multiple interacting networks called cpl-mixVAE.
In this framework, the mixture representation of each network is regularized by imposing a consensus constraint on the discrete factor.
We use the proposed method to jointly uncover discrete and continuous factors of variability describing gene expression in a single-cell transcriptomic dataset.
arXiv Detail & Related papers (2020-07-20T04:12:04Z) - Network Diffusions via Neural Mean-Field Dynamics [52.091487866968286]
We propose a novel learning framework for inference and estimation problems of diffusion on networks.
Our framework is derived from the Mori-Zwanzig formalism to obtain an exact evolution of the node infection probabilities.
Our approach is versatile and robust to variations of the underlying diffusion network models.
arXiv Detail & Related papers (2020-06-16T18:45:20Z) - Heterogeneous Graph Neural Networks for Malicious Account Detection [64.0046412312209]
We present GEM, the first heterogeneous graph neural network approach for detecting malicious accounts.
We learn discriminative embeddings from heterogeneous account-device graphs based on two fundamental weaknesses of attackers, i.e. device aggregation and activity aggregation.
Experiments show that our approaches consistently perform promising results compared with competitive methods over time.
arXiv Detail & Related papers (2020-02-27T18:26:44Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.