2025-11-11T16:34:10.029329

Pair Approximation Meets Reality: Diffusion of Innovation in Organizational Networks within the biased-independence q-Voter Model

Abramiuk-Szurlej, Sznajd-Weron
Collective adaptation, whether in innovation adoption, pro-environmental or organizational change, emerges from the interplay between individual decisions and social influence. Agent-based modeling provides a useful tool for studying such processes. Here, we introduce the biased-independence $q$-voter model, a generalization of the $q$-voter model with independence, one of the most popular agent-based models of opinion dynamics. In our model, individuals choose between two options, adopt or not adopt, under the competing influences of conformity and independent choice. Independent choice between two options is determined by an engagement parameter, inspired by earlier agent-based model of eco-innovation diffusion. When the engagement parameter equals $0.5$, the model reduces to the original $q$-voter model with independence; values different from $0.5$ break the symmetry between the two options. To place our study in a broader context, we briefly review asymmetric versions of the $q$-voter model proposed to date. The novelty of this work goes beyond introducing a generalized model: we develop the pair approximation (PA) for an asymmetric $q$-voter model and, for the first time, validate it on empirical organizational networks. Our results show that the interplay of social influence, independence, and option preference generates discontinuous phase transitions and irreversible hysteresis, reflecting path-dependent adoption dynamics. Surprisingly, the PA agrees well with Monte Carlo simulations on some empirical networks, even small ones, highlighting its potential as a computationally efficient bridge between individual decision-making and collective actions.
academic

L'Approximation par Paires Rencontre la Réalité : Diffusion de l'Innovation dans les Réseaux Organisationnels selon le Modèle q-Votant à Indépendance Biaisée

Informations Fondamentales

  • ID de l'article : 2510.24447
  • Titre : Pair Approximation Meets Reality: Diffusion of Innovation in Organizational Networks within the biased-independence q-Voter Model
  • Auteurs : Angelika Abramiuk-Szurlej, Katarzyna Sznajd-Weron (Université de Technologie de Wrocław)
  • Classification : physics.soc-ph, cs.SI
  • Date de publication : 28 octobre 2024
  • Lien de l'article : https://arxiv.org/abs/2510.24447

Résumé

Cet article introduit le modèle q-votant à indépendance biaisée (biased-independence q-voter model), qui généralise le modèle classique d'indépendance q-votant. Le modèle étudie le comportement d'adoption d'innovations par les individus sous l'influence concurrente de la conformité sociale et du choix indépendant. En introduisant un paramètre d'engagement (engagement parameter), l'article rompt la symétrie entre les deux options. Pour la première fois, les auteurs développent la méthode d'approximation par paires (Pair Approximation, PA) pour le modèle q-votant asymétrique et la valident sur des réseaux organisationnels réels. Les résultats montrent que l'interaction entre l'influence sociale, l'indépendance et la préférence pour les options produit des transitions de phase discontinues et des phénomènes d'hystérésis irréversible, reflétant une dynamique d'adoption dépendante du chemin parcouru.

Contexte et Motivation de la Recherche

Définition du Problème

  1. Problème central : Comprendre les mécanismes d'interaction entre la prise de décision individuelle et l'influence sociale dans le processus de diffusion de l'innovation, en particulier l'adaptation collective dans les réseaux organisationnels
  2. Importance pratique : De nombreuses innovations bénéfiques se propagent lentement ou échouent complètement ; comprendre les facteurs influençant l'action collective est crucial dans un monde en rapide évolution
  3. Limitations existantes :
    • Le modèle q-votant traditionnel suppose la symétrie entre les opinions positives et négatives, inadapté à la diffusion d'innovations (adoption vs non-adoption est intrinsèquement asymétrique)
    • Les versions asymétriques existantes manquent d'une véritable indépendance et ne peuvent pas capturer la diffusion d'innovations
    • Les méthodes d'analyse reposent principalement sur l'approximation de champ moyen, sans validation sur les réseaux réels

Motivation de la Recherche

  • Développer des modèles théoriques capables de décrire la dépendance au chemin et les effets de masse critique dans la diffusion d'innovations
  • Étendre les méthodes analytiques des graphes théoriques aux structures réelles de réseaux sociaux
  • Établir un pont efficace sur le plan computationnel entre la prise de décision individuelle et l'action collective

Contributions Principales

  1. Innovation du modèle : Proposition du modèle q-votant à indépendance biaisée, introduisant l'asymétrie via un paramètre d'engagement
  2. Développement théorique : Première application de la méthode d'approximation par paires (PA) au modèle q-votant asymétrique
  3. Validation empirique : Première vérification de l'efficacité de la méthode PA sur des réseaux organisationnels réels
  4. Découvertes phénoménologiques : Révélation de transitions de phase discontinues et de phénomènes d'hystérésis irréversible, expliquant les caractéristiques dépendantes du chemin de la diffusion d'innovations
  5. Contribution méthodologique : Démonstration de l'exactitude inattendue de PA sur certains réseaux réels (même les petits réseaux)

Détails de la Méthode

Définition de la Tâche

Entrées :

  • Structure du réseau (graphe non orienté à N nœuds)
  • Paramètres du modèle : probabilité d'indépendance p_ind, probabilité d'engagement p_eng, taille du groupe d'influence q

Sorties :

  • Processus d'évolution dynamique du système
  • Concentration d'adoptants à l'état stationnaire
  • Comportement des transitions de phase et phénomènes d'hystérésis

Architecture du Modèle

Configuration de Base

  • N agents, chacun occupant un nœud du réseau
  • Variable d'état binaire S_x = ±1 (+1 : adoption, -1 : non-adoption)
  • Évolution en temps discret

Règles de Mise à Jour

  1. Sélection aléatoire : À chaque pas de temps, sélection aléatoire d'un agent x
  2. Comportement indépendant : Avec probabilité p_ind, action indépendante
    • Probabilité p_eng d'adopter l'innovation (S_x = +1)
    • Probabilité (1-p_eng) de ne pas adopter (S_x = -1)
  3. Influence sociale : Avec probabilité (1-p_ind), influence sociale
    • Sélection aléatoire de q agents parmi les voisins pour former le groupe d'influence
    • Si le groupe d'influence est unanime, adoption de son opinion ; sinon, maintien du statut quo

Expression Mathématique

Probabilité de transition d'état pour le choix indépendant :

P(-j|j)_ind = [(1+j)(1-p_eng) + (1-j)p_eng]/2

Points d'Innovation Technique

1. Introduction de l'Asymétrie

  • Lorsque p_eng = 0,5, le modèle dégénère en modèle q-votant symétrique original
  • p_eng ≠ 0,5 rompt la symétrie, produisant le biais nécessaire à la diffusion d'innovations

2. Méthode d'Approximation par Paires

Description de l'évolution du système via deux équations différentielles :

  • Évolution temporelle de la concentration d'adoptants c
  • Évolution temporelle de la concentration de liens actifs b

Hypothèse clé : Les états des voisins de l'agent sélectionné sont mutuellement indépendants

3. Solutions Analytiques

Approximation de Champ Moyen (MFA) :

dc/dt = -∑_j c_j[(1-p_ind)c^q_{-j} + p_ind(1+j(1-2p_eng))/2]j

Approximation par Paires (PA) :

dc/dt = -∑_j c_j[(1-p_ind)θ^q_j + p_ind(1+j(1-2p_eng))/2]j

où θ_j = b/(2c_j) est la probabilité conditionnelle

Configuration Expérimentale

Types de Réseaux

  1. Réseaux artificiels : Graphes de Watts-Strogatz (WS)
    • Paramètres : N (nombre de nœuds), ⟨k⟩ (degré moyen), β (probabilité de reconnexion)
    • ⟨k⟩ ∈ 5, 150 basé sur la recherche empirique en réseaux sociaux
    • β ∈ 0, 1 contrôlant l'interpolation du régulier au aléatoire
  2. Réseaux organisationnels réels : 6 réseaux organisationnels issus de Facebook
    • 2 petits (S1 : 320 nœuds, S2 : 165 nœuds)
    • 2 moyens (M1 : 1429 nœuds, M2 : 3862 nœuds)
    • 2 grands (L1 : 5793 nœuds, L2 : 5524 nœuds)

Indicateurs d'Évaluation

  • Concentration finale d'adoptants c
  • Points critiques des transitions de phase
  • Existence de phénomènes d'hystérésis
  • Cohérence entre PA et simulations de Monte-Carlo

Détails d'Implémentation

  • Simulations de Monte-Carlo : L = 100 échantillons, T = 2000 pas de temps
  • Plages de paramètres : q ∈ 2,4, p_eng ∈ 0,5, 0,75, p_ind ∈ 0, 0,6

Résultats Expérimentaux

Résultats Principaux

1. Comportement des Transitions de Phase

  • Cas symétrique (p_eng = 0,5) : Transition de phase continue pour q < 5, discontinue pour q ≥ 5
  • Cas asymétrique (p_eng ≠ 0,5) : Transition de phase discontinue pour tous les q > 1
  • Effet de masse critique : Existence d'une concentration critique d'adoptants, au-delà de laquelle le système bascule irréversiblement vers l'état d'adoption

2. Phénomènes d'Hystérésis

  • Hystérésis irréversible : Une fois la masse critique atteinte, même la réduction de la probabilité d'indépendance ne peut ramener le système à l'état de non-adoption
  • Dépendance au chemin : L'état final dépend de l'historique d'évolution du système

3. Effets Réseau

  • Les réseaux clairsemés nécessitent une probabilité d'engagement plus élevée que le graphe complet pour réaliser la diffusion
  • L'interaction entre la structure du réseau et l'innovativité individuelle est cruciale pour comprendre la propagation

Validation de la Méthode PA

Performance sur Réseaux Artificiels

  • Graphe complet : PA et MFA coïncident parfaitement, hautement cohérents avec les résultats de simulation
  • Réseaux aléatoires (β = 1) : PA significativement supérieur à MFA, particulièrement pour les réseaux clairsemés
  • Réseaux petit-monde (β = 0,05) : PA toujours supérieur à MFA mais précision réduite

Performance sur Réseaux Réels

  • Découverte inattendue : PA montre une performance étonnamment bonne sur certains réseaux réels, même les petits réseaux
  • Dépendance réseau : La précision de PA dépend de la structure spécifique du réseau
  • Influence des caractéristiques structurelles :
    • Relation du coefficient de clustering : Pour la plupart des réseaux C_g < ⟨C⟩, mais pour le réseau L1, C_g > ⟨C⟩
    • La topologie hiérarchisée du réseau L1 entraîne l'inefficacité de PA
    • La taille effective du groupe d'influence q_eff affecte le comportement du modèle

Analyse de Cas

Particularité du Réseau L1

  • Degré moyen faible (10,62) mais écart-type élevé (18,39)
  • Chemins les plus courts anormalement longs (6,26)
  • Coefficient de clustering global supérieur au coefficient de clustering local (phénomène rare)
  • De nombreux nœuds de degré 1 entraînent l'absence de transition de phase pour q = 1

Travaux Connexes

Évolution du Modèle q-Votant

  1. Version symétrique : Modèle q-votant classique supposant l'équivalence des états ±1
  2. Tentatives asymétriques :
    • Modèle d'influence médiatique : Manque de véritable indépendance
    • Modèle d'influence pondérée : Poids différents basés sur l'état
    • Modèle dépendant de l'état : Probabilités de transition dépendant uniquement de l'état actuel

Progrès des Méthodes d'Analyse

  • Plusieurs versions symétriques ont appliqué PA : indépendance, anti-consensus, modèles de seuil, etc.
  • Première application de PA au modèle asymétrique dans cet article
  • Première validation de l'efficacité de PA sur des réseaux réels

Conclusions et Discussion

Conclusions Principales

  1. Contribution théorique : L'asymétrie produit des transitions de phase discontinues pour tous les q > 1, tandis que la version symétrique ne le fait que pour q > 5
  2. Explication phénoménologique : Le modèle reproduit avec succès les caractéristiques clés de la diffusion d'innovations : masse critique, dépendance au chemin, irréversibilité
  3. Validation de la méthode : L'exactitude inattendue de PA sur les réseaux réels établit un pont entre la théorie et la pratique

Limitations

  1. Simplification du modèle : Considération d'un seul mécanisme d'asymétrie spécifique
  2. Portée réseau : Validation limitée aux réseaux organisationnels, nécessitant une extension à d'autres types
  3. Applicabilité de PA : Les hypothèses de PA ne tiennent pas dans les réseaux hautement clusterisés
  4. Paramètres fixes : Traitement de cas où le degré des nœuds est inférieur à q dans certains réseaux

Directions Futures

  1. Extension du modèle : Vérification de la performance de PA dans d'autres modèles de dynamique d'opinions
  2. Diversité réseau : Tests sur plus de types de réseaux réels
  3. Approfondissement théorique : Compréhension des bases théoriques de la précision de PA sur les réseaux réels
  4. Extension d'application : Exploration d'applications dans d'autres scénarios d'adaptation collective

Évaluation Approfondie

Points Forts

  1. Innovation théorique : Première extension systématique de la méthode PA au modèle q-votant asymétrique
  2. Rigueur empirique : Validation complète sur plusieurs types de réseaux, incluant des réseaux organisationnels réels
  3. Perspicacité phénoménologique : Révélation des mécanismes microscopiques de la masse critique et des phénomènes d'hystérésis dans la diffusion d'innovations
  4. Contribution méthodologique : Démonstration de la valeur pratique de PA sur les réseaux réels, remettant en question les connaissances conventionnelles
  5. Valeur interdisciplinaire : Connexion entre la physique statistique, la sociologie et la gestion

Insuffisances

  1. Sensibilité aux paramètres : Le comportement du modèle est sensible aux caractéristiques structurelles spécifiques du réseau, capacité de généralisation limitée
  2. Mécanisme unique : Considération d'un seul mécanisme d'asymétrie, plusieurs mécanismes pouvant exister dans la réalité
  3. Portée de validation : Validation sur réseaux réels limitée aux réseaux organisationnels, manque d'autres types de réseaux sociaux
  4. Explication théorique : Explication théorique insuffisante de la précision de PA sur les réseaux réels

Impact

  1. Valeur académique : Fourniture de nouveaux outils pour la théorie de la dynamique d'opinions et de la diffusion d'innovations
  2. Signification pratique : Fourniture d'un cadre d'analyse quantitative pour la gestion de l'innovation organisationnelle et la formulation de politiques
  3. Impact méthodologique : Promotion de la validation des méthodes d'analyse sur les réseaux réels comme standard
  4. Application interdisciplinaire : Extension possible à de nombreux domaines tels que les comportements écologiques et l'adoption technologique

Scénarios d'Application

  1. Innovation organisationnelle : Promotion de nouvelles technologies et processus au sein des entreprises
  2. Changement social : Propagation sociale des comportements écologiques et des habitudes saines
  3. Analyse politique : Évaluation de l'acceptabilité et de l'efficacité de propagation des politiques publiques
  4. Marketing : Prédiction de la diffusion des nouveaux produits dans les réseaux sociaux

Références

L'article cite 39 références importantes, incluant principalement :

  • Rogers (2003) : Ouvrage classique de la théorie de la diffusion d'innovations
  • Castellano et al. (2009) : Article original du modèle q-votant
  • Byrka et al. (2016) : Modèle de diffusion d'innovations écologiques
  • Jędrzejewski (2017) : Approximation par paires du modèle q-votant symétrique
  • Fire & Puzis (2016) : Source des données de réseaux organisationnels

Évaluation Globale : Ceci est un article de recherche interdisciplinaire de haute qualité avec des contributions importantes tant en développement théorique qu'en validation empirique. En introduisant l'asymétrie et en validant les méthodes d'analyse sur les réseaux réels, il fournit de nouveaux outils théoriques et des preuves empiriques pour la recherche sur la diffusion d'innovations. Malgré certaines limitations, son innovation méthodologique et sa valeur d'application interdisciplinaire en font un progrès important dans ce domaine.