14
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      A Visual Analytics Approach to Compare Propagation Models in Social Networks

      1 , 2 , 1 , 1
      Electronic Proceedings in Theoretical Computer Science
      Open Publishing Association

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references28

          • Record: found
          • Abstract: not found
          • Article: not found

          Threshold Models of Collective Behavior

            Bookmark
            • Record: found
            • Abstract: found
            • Article: not found

            A simple model of global cascades on random networks.

            The origin of large but rare cascades that are triggered by small initial shocks is a phenomenon that manifests itself as diversely as cultural fads, collective action, the diffusion of norms and innovations, and cascading failures in infrastructure and organizational networks. This paper presents a possible explanation of this phenomenon in terms of a sparse, random network of interacting agents whose decisions are determined by the actions of their neighbors according to a simple threshold rule. Two regimes are identified in which the network is susceptible to very large cascades-herein called global cascades-that occur very rarely. When cascade propagation is limited by the connectivity of the network, a power law distribution of cascade sizes is observed, analogous to the cluster size distribution in standard percolation theory and avalanches in self-organized criticality. But when the network is highly connected, cascade propagation is limited instead by the local stability of the nodes themselves, and the size distribution of cascades is bimodal, implying a more extreme kind of instability that is correspondingly harder to anticipate. In the first regime, where the distribution of network neighbors is highly skewed, it is found that the most connected nodes are far more likely than average nodes to trigger cascades, but not in the second regime. Finally, it is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but an increasingly heterogeneous degree distribution makes it less vulnerable.
              Bookmark
              • Record: found
              • Abstract: not found
              • Conference Proceedings: not found

              Mining the network value of customers

                Bookmark

                Author and article information

                Journal
                Electronic Proceedings in Theoretical Computer Science
                Electron. Proc. Theor. Comput. Sci.
                EPTCS
                Open Publishing Association
                2075-2180
                April 10 2015
                April 10 2015
                : 181
                : 65-79
                Affiliations
                [1 ]LaBRI, Univ. Bordeaux, France
                [2 ]Inria, Bordeaux, France
                Article
                10.4204/EPTCS.181.5
                1cb83ac1-6c29-48fe-a710-aedfc2d58aee
                © 2015
                History

                Comments

                Comment on this article