scientific article; zbMATH DE number 5793946

From MaRDI portal
Publication:4931752

zbMath1205.91007MaRDI QIDQ4931752

David A. Easley, Jon M. Kleinberg

Publication date: 30 September 2010


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Exchange, adopt, evolve: modeling the spreading of opinions through cognition and interaction in a social network, eGHWT: the extended generalized Haar-Walsh transform, Local-density dependent Markov processes on graphons with epidemiological applications, The Small Community Phenomenon in Networks: Models, Algorithms and Applications, Dual domination problems in graphs, Noisy Hegselmann-Krause systems: phase transition and the \(2R\)-conjecture, Uniform estimation in stochastic block models is slow, Cooperation through social influence, Statistical fidelity: a tool to quantify the similarity between multi-variable entities with application in complex networks, An Optimization View of Financial Systemic Risk Modeling: Network Effect and Market Liquidity Effect, Exponential random simplicial complexes, Optimizing Spread of Influence in Social Networks via Partial Incentives, Minority Becomes Majority in Social Networks, A Random Triadic Process, Happy set problem on subclasses of co-comparability graphs, A Fast and Effective Heuristic for Discovering Small Target Sets in Social Networks, On eigenvector structure of weakly balanced networks, The neighborhood role in the linear threshold rank on social networks, Improved Approximation Algorithms for the Maximum Happy Vertices and Edges Problems, Optimal externalities in a parallel transportation network, On sector stability of opinion dynamics with stubborn extremists, Prescribed performance bipartite consensus for nonlinear agents with antagonistic interactions: a PI transformation approach, Simple dynamics for plurality consensus, Harmless sets in sparse classes, Global and local optimization in identification of parabolic systems, Complexity and approximability of the happy set problem, Dynamics of global remittances: a graph-based analysis, Stabilizing social structure via modifying local patterns, Optimal rates for community estimation in the weighted stochastic block model, Dynamic behavior for social networks with state-dependent susceptibility and antagonistic interactions, Behaviors of networks with antagonistic interactions and switching topologies, Privacy-constrained network formation, Group-bipartite consensus of heterogeneous multi-agent systems over signed networks, Parameterized aspects of strong subgraph closure, Kleinberg's grid unchained, A closeness- and priority-based logical study of social network creation, On the logic of balance in social networks, Complexity of Inferring Local Transition Functions of Discrete Dynamical Systems, Multiagent Systems with Compasses, Modifying link capacity to avoid Braess paradox considering elastic demand, Additive stabilizers for unstable graphs, Random sampling of the Zipf-Mandelbrot distribution as a representation of vocabulary growth, Parameterized complexity of happy coloring problems, A logical study of group-size based social network creation, Homophily and influence, Approximation and Hardness Results for the Max k-Uncut Problem, Maximizing the strong triadic closure in split graphs and proper interval graphs, Querying relational event graphs using colored range searching data structures, Dynamics in affinity-weighted preferential attachment networks, Multi-level dynamo and opinion spreading, Querying Relational Event Graphs Using Colored Range Searching Data Structures, Reprint of: On the network topology of variance decompositions: measuring the connectedness of financial firms, Complex group consensus of multi-agent systems with cooperative-competitive mechanisms: acyclic partition method, Model-free inference of diffusion networks using RKHS embeddings, Latency-bounded target set selection in social networks, On the network topology of variance decompositions: measuring the connectedness of financial firms, On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions, Users' dynamics on digital platforms, Analytical and computational study of an individual-based network model for the spread of heavy drinking, The large graph limit of a stochastic epidemic model on a dynamic multilayer network, Comparative study for inference of hidden classes in stochastic block models, Equilibria, information and frustration in heterogeneous network games with conflicting preferences, How fragile are information cascades?, Constant thresholds can make target set selection tractable, Signed \(k\)-uniform hypergraphs and tensors, Dynamics of opinions with social biases, Dynamic social balance and convergent appraisals via homophily and influence mechanisms, Broadcast using certified propagation algorithm in presence of Byzantine faults, Optimal Provision-After-Wait in Healthcare, Cooperative networks with robust private monitoring, Competitive diffusion in signed social networks: a game-theoretic perspective, Evolution of social networks, Opinion Dynamics and the Evolution of Social Power in Influence Networks, The topology of overlapping portfolio networks, Fast and frugal targeting with incentives, Improved intolerance intervals and size bounds for a Schelling-type spin system, Are extreme value estimation methods useful for network data?, The Routing of Complex Contagion in Kleinberg’s Small-World Networks, Bipartite consensus for a network of wave equations with time-varying disturbances, Opinion control in complex networks, History-Independent Distributed Multi-agent Learning, Evangelism in Social Networks, Linear Time Algorithms for Happy Vertex Coloring Problems for Trees, Multi-issue social learning, Arbitrarily regularizable graphs, PDE-based multi-agent formation control using flatness and backstepping: analysis, design and robot experiments, The Evolution of Beliefs over Signed Social Networks, A functorial Dowker theorem and persistent homology of asymmetric networks, On social envy-freeness in multi-unit markets, Empathetic decision making in social networks, Dynamic matching pennies on networks, Time Windowed Data Structures for Graphs, The complexity of finding harmless individuals in social networks, Cost heterogeneity and the persistence of bilingualism, Interactive proofs for social graphs, Distributed community detection in dynamic graphs, Influence diffusion in social networks under time window constraints, Spread of influence in weighted networks under time and budget constraints, Influence Diffusion in Social Networks under Time Window Constraints, Inferring local transition functions of discrete dynamical systems from observations of system behavior, A Hierarchy of Network Models Giving Bistability Under Triadic Closure, Towards a Systematic Evaluation of Generative Network Models, Dynamic Competition Networks: Detecting Alliances and Leaders, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, Random recursive hypergraphs, The Iterated Local Directed Transitivity Model for Social Networks, Iterated Global Models for Complex Networks, Signal Processing on Simplicial Complexes, Structural Analysis of Directed Signed Networks, Bipartite Linear χ‐Consensus of Double‐Integrator Multi‐Agent Systems With Measurement Noise, Hypergraph Cuts with General Splitting Functions, Opinion Dynamics and Social Power Evolution over Reducible Influence Networks, Further Steps Towards a Logic of Polarization in Social Networks, Find Your Place: Simple Distributed Algorithms for Community Detection, Resource Burning for Permissionless Systems (Invited Paper), Efficient and Near-optimal Algorithms for Sampling Small Connected Subgraphs, H group consensus of linear dynamical systems under directed switching topology, Modularity based community detection in hypergraphs, The iterated local transitivity model for tournaments, The Dao of three-way decision and three-world thinking, The iterative independent model, Incorporating Computational Challenges into a Multidisciplinary Course on Stochastic Processes, Mixing time of PageRank surfers on sparse random digraphs, K-filter-based distributed adaptive output cluster consensus under cooperative-competitive networks, Systemic-risk and evolutionary stable strategies in a financial network, Groups burning: analyzing spreading processes in community-based networks, The spread of COVID-19 in London: network effects and optimal lockdowns, Estimating the clustering coefficient using sample complexity analysis, Percolation and epidemic processes in one-dimensional small-world networks (extended abstract), On the control of density-dependent stochastic population processes with time-varying behavior, Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach, What Are Higher-Order Networks?, Fully distributed prescribed-time bipartite synchronization of general linear systems: an adaptive gain scheduling strategy, Fair Influence Maximization in Large-scale Social Networks Based on Attribute-aware Reverse Influence Sampling, Algebraic traits of structurally balanced nodes and structurally unbalanced nodes via a geometric-based method, Dimension reduction in the topology of multilayer spatial networks: the case of the interregional commuting in Greece, How to build high quality L2R training data: unsupervised compression-based selective sampling for learning to rank, Quantum encoding of dynamic directed graphs, A survey of parameterized algorithms and the complexity of edge modification, The iterated local transitivity model for hypergraphs, Pervasive domination, A framework to design game theory-based interventions for strategic analysis of real-world problems with stakeholders, Asynchronous Semianonymous Dynamics over Large-Scale Networks, Social influence: the \textit{usage history} heuristic, Making friends meet: network formation with introductions, Practical fixed-time bipartite consensus control for nonlinear multi-agent systems: a barrier Lyapunov function-based approach, From Gödel's incompleteness theorem to the completeness of bot beliefs (extended abstract), Comparing Social Network Dynamic Operators, Unnamed Item, Fashion and Homophily, On the Bipartite Consensus of Higher-Order Multi-agent Systems with Antagonistic Interactions and Switching Topologies, Constructing and sampling directed graphs with given degree sequences, A Differential Privacy Mechanism that Accounts for Network Effects for Crowdsourcing Systems, KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation, SOCIAL INTERACTIONS IN LARGE NETWORKS: A GAME THEORETIC APPROACH, Coalition formation in social environments with logic-based agents1, Modeling Networks with a Growing Feature-Structure, Coalitions and Catastrophic Climate Change, Bayesian inference of spreading processes on networks, Equilibrium and termination II: the case of Petri nets, Parameterized algorithms for the happy set problem, Berge-Zhukovskii Optimal Nash Equilibria, Information spreading in dynamic graphs, Happy set problem on subclasses of co-comparability graphs, Strong triadic closure in cographs and graphs of low maximum degree, Theory and Practice of Discrete Interacting Agents Models, Graph Stabilization: A Survey, $\mathcal{B}$-Partitions, determinant and permanent of graphs, Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph, Approximating max \(k\)-uncut via LP-rounding plus greed, with applications to densest \(k\)-subgraph, Network of Thrones, Computing the nucleolus of weighted cooperative matching games in polynomial time, Unnamed Item, Confidence sets for network structure, It takes two to tango: Exploring social tie development with both online and offline interactions, Topological Influence and Locality in Swap Schelling Games., Dynamics over Signed Networks, Voter Model on Signed Social Networks, Weak Balance in Random Signed Graphs, On the Power of Planned Infections in Networks, A New Random Graph Model with Self-Optimizing Nodes: Connectivity and Diameter, Unnamed Item, Stability and Recovery for Independence Systems, Unnamed Item, A Theory of Network Security: Principles of Natural Selection and Combinatorics, Coordination problems on networks revisited: statics and dynamics, Unnamed Item, Macroeconomic and Financial Networks: Review of Some Recent Developments in Parametric and Non-parametric Approaches, Initialization and Curing Policies for Pólya Contagion Networks, Discovering bottlenecks entities in multi-layer social networks, Analyzing the maritime transportation system in Greece: a complex network approach, Volume of trade and dynamic network formation in two-sided economies, Bargaining in endogenous trading networks, Opinion dynamics and wisdom under out-group discrimination, A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets, Optimizing transformations of structural balance in signed networks with potential relationships, Gambler's ruin problem on Erdős-Rényi graphs, Brazilian network of PhDs working with probability and statistics, Impacts of decision sequences on a random yield supply chain with a service level requirement, Strengthening ties towards a highly-connected world, Approximation and hardness results for the max \(k\)-uncut problem, Scaling invariance in a social network with limited attention and innovation, Discovering small target sets in social networks: a fast and effective algorithm, Decentralized dynamics for finite opinion games, A Borda count for collective sentiment analysis, Spatial correlation as an early warning signal of regime shifts in a multiplex disease-behaviour network, A random triadic process, Information diffusion in social sensing, A brief introduction to distributed systems, Predicting online invitation responses with a competing risk model using privacy-friendly social event data, A game-theoretic approach for modeling competitive diffusion over social networks, Local community detection based on small cliques, Systemic risk mitigation in financial networks, Consistency under sampling of exponential random graph models, A new class of fixed-time bipartite consensus protocols for multi-agent systems with antagonistic interactions, Strong bounds for evolution in networks, Rationalization and identification of binary games with correlated types, Synchronization in complex networks under structural evolution, On the shoulders of giants: incremental influence maximization in evolving social networks, Expected fair allocation in farsighted network formation, Contagion and uninvadability in local interaction games: the bilingual game and general supermodular games, Coalitions, tipping points and the speed of evolution, Min-max communities in graphs: complexity and computational properties, Catastrophic event phenomena in communication networks: a survey, Reflecting on social influence in networks, Diffusion and cascading behavior in random networks, Continuous and discontinuous opinion dynamics with bounded confidence, A note on general epidemic region for infinite regular graphs, \textsc{MassExodus}: modeling evolving networks in harsh environments, Finite-time and fixed-time bipartite consensus of multi-agent systems under a unified discontinuous control protocol, A constrained power method for community detection in complex networks, Data mining of social networks represented as graphs, Approximating fixation probabilities in the generalized Moran process, A dynamic evolutionary game model of modular production network, Active influence spreading in social networks, Behavior-based cellular automaton model for pedestrian dynamics, On optimal bidding and inventory control in sequential procurement auctions: the multi period case, A greedy algorithm for neighborhood overlap-based community detection, Computing equilibria in discounted dynamic games, Finding a potential community in networks, Bipartite output consensus for heterogeneous linear multi-agent systems with fully distributed protocol, The edge-recoloring cost of monochromatic and properly edge-colored paths and cycles, Phase transition of the 2-choices dynamics on core-periphery networks, Social centrality using network hierarchy and community structure, How to identify experts in a community?, Algorithmic aspects of homophyly of networks, A gradient flow approach to the model of positive feedback in decision-making, Problems and methods of network control, Relaxing the strong triadic closure problem for edge strength inference, Discovering missing \texttt{me} edges across social networks, Visualizing network communities with a semi-definite programming method, Paradoxes in social networks with multiple products, Improved approximation algorithms for the maximum happy vertices and edges problems, Enhancing the performance of biogeography-based optimization using multitopology and quantitative orthogonal learning, The importance of voting order for jury decisions by sequential majority voting, Self-organized segregation on the grid, Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: a tutorial overview, Well-posedness of the limiting equation of a noisy consensus model in opinion dynamics, \(k\)-sum decomposition of strongly unimodular matrices, Bipartite consensus of discrete-time double-integrator multi-agent systems with measurement noise, Crossover phenomena in growth pattern of social contagions with restricted contact, Neighbourhood reaction in the evolution of cooperation, Dynamic epistemic logics of diffusion and prediction in social networks, Consensus of signed networked multi-agent systems with nonlinear coupling and communication delays, Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems, A logic for diffusion in social networks, Graph classes and approximability of the happy set problem, Bi-cross-validation for factor analysis, Fast computing global structural balance in signed networks based on memetic algorithm, Mimicking the collective intelligence of human groups as an optimization tool for complex problems, Finding clique clusters with the highest betweenness centrality, Pairwise stable networks in homogeneous societies with weak link externalities, Approximation algorithms for balancing signed graphs, Parsimonious flooding in geometric random-walks, An extension of the Moran process using type-specific connection graphs, Truth tracking performance of social networks: how connectivity and clustering can make groups less competent, Cucker-Smale flocking over cooperation-competition networks, Consensus for clusters of agents with cooperative and antagonistic relationships, Schelling games on graphs, Public health interventions in the face of pandemics: network structure, social distancing, and heterogeneity, The iterated local model for social networks, Finding core-periphery structures in large networks, Opinion dynamics on social networks, On the complexity of reasoning about opinion diffusion under majority dynamics, Contagion dynamics in complex networks, Mathematics of the pandemic, A note on the satisfactory partition problem: constant size requirement, Machine load balancing game with linear externalities, Directed graph encoding in quantum computing supporting edge-failures, On the Braess paradox with nonlinear dynamics and control theory