Publication
Spectral and dynamical invariants in a complete clustered network
| dc.contributor.author | Rocha, J. Leonel | |
| dc.contributor.author | Fernandes, Sara | |
| dc.contributor.author | Grácio, Clara | |
| dc.contributor.author | Caneco, Acilina | |
| dc.date.accessioned | 2016-05-10T14:05:54Z | |
| dc.date.available | 2016-05-10T14:05:54Z | |
| dc.date.issued | 2015 | |
| dc.description.abstract | The main result of this work is a new criterion for the formation of good clusters in a graph. This criterion uses a new dynamical invariant, the performance of a clustering, that characterizes the quality of the formation of clusters. We prove that the growth of the dynamical invariant, the network topological entropy, has the effect of worsening the quality of a clustering, in a process of cluster formation by the successive removal of edges. Several examples of clustering on the same network are presented to compare the behavior of other parameters such as network topological entropy, conductance, coefficient of clustering and performance of a clustering with the number of edges in a process of clustering by successive removal. | pt_PT |
| dc.identifier.citation | ROCHA, J. Leonel; [et al.] - Spectral and dynamical invariants in a complete clustered network. Applied Mathematics and Information Sciences. ISSN.1935-0090. Vol. 9, Nr. 5, (2015), 2367-2376. | pt_PT |
| dc.identifier.doi | 10.12785/amis/090519 | pt_PT |
| dc.identifier.issn | 1935-0090 | |
| dc.identifier.uri | http://hdl.handle.net/10400.21/6179 | |
| dc.language.iso | eng | pt_PT |
| dc.peerreviewed | yes | pt_PT |
| dc.publisher | Natural Sciences Publishing Co | pt_PT |
| dc.subject | Conductance | pt_PT |
| dc.subject | Graphs | pt_PT |
| dc.subject | Network topological entropy | pt_PT |
| dc.subject | Networks | pt_PT |
| dc.subject | Performance of a clustering | pt_PT |
| dc.title | Spectral and dynamical invariants in a complete clustered network | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 2376 | pt_PT |
| oaire.citation.issue | 5 | pt_PT |
| oaire.citation.startPage | 2367 | pt_PT |
| oaire.citation.volume | 9 | pt_PT |
| rcaap.rights | closedAccess | pt_PT |
| rcaap.type | article | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- Spectral and dynamical invariants in a complete clustered network.pdf
- Size:
- 1.47 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: