Idioma:

Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs

Morarescu, I.-C. ; Girard, A.

IEEE transactions on automatic control, 2011-08, Vol.56 (8), p.1862-1873 [Periódico revisado por pares]

New York, NY: IEEE

Texto completo disponível

Citações Citado por

Enviar para

Título:
Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs
Autor: Morarescu, I.-C. ; Girard, A.
Assuntos: Algebraic graph theory ; Applied sciences ; Artificial intelligence ; Automatic Control Engineering ; Biological system modeling ; Combinatorics ; Combinatorics. Ordered structures ; Communities ; Community ; community detection ; Computer Science ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Confidence ; consensus ; Convergence ; Decay ; Dynamic models ; Dynamics ; Eigenvalues ; Eigenvalues and eigenfunctions ; Equations ; Exact sciences and technology ; Graph theory ; Graphs ; Information retrieval. Graph ; Mathematical model ; Mathematics ; multi-agent systems ; Multiagent Systems ; Networks ; opinion dynamics ; Sciences and techniques of general use ; Software ; Theoretical computing
É parte de: IEEE transactions on automatic control, 2011-08, Vol.56 (8), p.1862-1873
Notas: ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
Descrição: We study a class of discrete-time multi-agent systems modeling opinion dynamics with decaying confidence. We consider a network of agents where each agent has an opinion. At each time step, the agents exchange their opinion with their neighbors and update it by taking into account only the opinions that differ from their own less than some confidence bound. This confidence bound is decaying: an agent gives repetitively confidence only to its neighbors that approach sufficiently fast its opinion. Essentially, the agents try to reach an agreement with the constraint that it has to be approached no slower than a prescribed convergence rate. Under that constraint, global consensus may not be achieved and only local agreements may be reached. The agents reaching a local agreement form communities inside the network. In this paper, we analyze this opinion dynamics model: we show that communities correspond to asymptotically connected components of the network and give an algebraic characterization of communities in terms of eigenvalues of the matrix defining the collective dynamics. Finally, we apply our opinion dynamics model to address the problem of community detection in graphs. We propose a new formulation of the community detection problem based on eigenvalues of normalized Laplacian matrix of graphs and show that this problem can be solved using our opinion dynamics model. We consider three examples of networks, and compare the communities we detect with those obtained by existing algorithms based on modularity optimization. We show that our opinion dynamics model not only provides an appealing approach to community detection but that it is also effective.
Editor: New York, NY: IEEE
Idioma: Inglês

Links

Voltar para lista de resultados

Realização: Logos de Redes Sociais:

Opinion Dynamics With Decaying Confidence: Application to Community Detection in Graphs

Morarescu, I.-C. ; Girard, A.

New York, NY: IEEE

Buscando em bases de dados remotas. Favor aguardar.