Juszczyszyn, K., Kazienko, P., Musial, K. and Gabrys, B., 2009. Temporal Changes in Local Topology of an Email-Based Social Network. Computing and Informatics, 28 (6), pp. 763-779.
This is the latest version of this eprint.
Full text not available from this repository.
Abstract
The dynamics of complex social networks has become one of the research areas of growing importance. The knowledge about temporal changes of the network topology and characteristics is crucial in networked communication systems in which accurate predictions are important.The local network topology can be described by the means of network motifs which are small subgraphs — usually containing from 3 to 7 nodes. They were shown to be useful for creating profiles that reveal several properties of the network. In this paper, the time–varying characteristics of social networks, such as the number of nodes and edges as well as clustering coefficients and different centrality measures are investigated. At the same time, the analysis of three–node motifs (triads) was used to track the temporal changes in the structure of a large social network derived from email communication between university employees. We have shown that temporal changes in local connection patterns of the social network are indeed correlated with the changes in the clustering coefficient as well as various centrality measures values and are detectable by means of motifs analysis. Together with robust sampling network motifs can provide an appealing way to monitor and assess temporal changes in large social networks.
| Item Type: | Article |
|---|---|
| ISSN: | 1335-9150 |
| Additional Information: | This an invited extended version of a paper published in the proceedings of the IEEE/WIC/ACM Joint International Conference on Web Intelligence and Intelligent Agent Technology 2008, Sydney, Australia, 9-12 Dec 2008, 2nd Workshop on Collective Intelligence in Semantic Web and Social Networks (CISWSN 2008), IEEE Computer Society Press, 2008. |
| Uncontrolled Keywords: | Network motifs, dynamics analysis, social networks, clustering coefficients, betweenness centrality |
| Subjects: | Generalities > Computer Science and Informatics > Artificial Intelligence Generalities > Computer Science and Informatics |
| Group: | School of Design, Engineering & Computing > Smart Technology Research Centre |
| ID Code: | 9638 |
| Deposited By: | Professor Bogdan Gabrys |
| Deposited On: | 11 Mar 2009 14:12 |
| Last Modified: | 07 Mar 2013 15:07 |
Available Versions of this Item
- Temporal Changes in Connection Patterns of an Email-Based Social Network. (deposited 19 Dec 2008 18:50)
- Temporal Changes in Local Topology of an Email-Based Social Network. (deposited 11 Mar 2009 14:12) [Currently Displayed]
| Repository Staff Only - | |
| BU Staff Only - | |
| Help Guide - | Editing Your Items in BURO |

Tools
Tools