-
An algebraic approach to temporal network analysis based on temporal quantitiesBatagelj, Vladimir ; Praprotnik, Selena, 1982-In a temporal network, the presence and activity of nodes and links can change through time. To describe temporal networks we introduce the notion of temporal quantities. We define the addition and ... multiplication of temporal quantities in a way that can be used for the definition of addition and multiplication of temporal networks. The corresponding algebraic structures are semirings. The usual approach to (data) analysis of temporal networks is to transform the network into a sequence of time slices-static networks corresponding to selected time intervals and analyze each of them using standard methods to produce a sequence of results. The approach proposed in this paper enables us to compute these results directly. We developed fast algorithms for the proposed operations. They are available as an open source Python library TQ (Temporal Quantities) and a program Ianus. The proposed approach enables us to treat as temporal quantities also other network characteristics such as degrees, connectivity components, centrality measures, Pathfinder skeleton, etc. To illustrate the developed tools we present some results from the analysis of Franzosi's violence network and Corman's Reuters terror news network.Source: Social network analysis and mining [Elektronski vir]. - ISSN 1869-5469 (Vol. 6, is. 1, 2016, 12 str.)Type of material - e-articlePublish date - 2016Language - englishCOBISS.SI-ID - 525752089
Author
Batagelj, Vladimir |
Praprotnik, Selena, 1982-
Topics
Temporal network |
Time slice |
Temporal quantity |
Semiring |
Algorithm |
Network measures |
Python library |
Violence Terror |
Violence Terror |
časovna omrežja |
časovne rezine |
časovne količine |
polkolobarji |
algoritmi |
mere pomembnosti |
Pythonska knjižnica
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Batagelj, Vladimir | 01467 |
Praprotnik, Selena, 1982- | 32029 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.