486 research outputs found
Influence measures in subnetworks using vertex centrality
This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative vertex centrality measure with respect to the classical one, referred to the whole network. Specifically, we give a decomposition of the relative centrality measure by including also the relative influence of the single node with respect to a given subgraph containing it. The proposed measure of relative centrality is tested in the empirical networks generated by collecting assets of the S&P 100, focusing on two specific centrality indices: betweenness and eigenvector centrality. The analysis is performed in a time perspective, capturing the assets influence, with respect to the characteristics of the analysed measures, in both the entire network and the specific sectors to which the assets belong.
This is a post-peer-review, pre-copyedit version of an article published in Soft Computing. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00500-019-04428-y
Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks
Network theory provides various tools for investigating the structural or
functional topology of many complex systems found in nature, technology and
society. Nevertheless, it has recently been realised that a considerable number
of systems of interest should be treated, more appropriately, as interacting
networks or networks of networks. Here we introduce a novel graph-theoretical
framework for studying the interaction structure between subnetworks embedded
within a complex network of networks. This framework allows us to quantify the
structural role of single vertices or whole subnetworks with respect to the
interaction of a pair of subnetworks on local, mesoscopic and global
topological scales.
Climate networks have recently been shown to be a powerful tool for the
analysis of climatological data. Applying the general framework for studying
interacting networks, we introduce coupled climate subnetworks to represent and
investigate the topology of statistical relationships between the fields of
distinct climatological variables. Using coupled climate subnetworks to
investigate the terrestrial atmosphere's three-dimensional geopotential height
field uncovers known as well as interesting novel features of the atmosphere's
vertical stratification and general circulation. Specifically, the new measure
"cross-betweenness" identifies regions which are particularly important for
mediating vertical wind field interactions. The promising results obtained by
following the coupled climate subnetwork approach present a first step towards
an improved understanding of the Earth system and its complex interacting
components from a network perspective
Identifying a Criminal's Network of Trust
Tracing criminal ties and mining evidence from a large network to begin a
crime case analysis has been difficult for criminal investigators due to large
numbers of nodes and their complex relationships. In this paper, trust networks
using blind carbon copy (BCC) emails were formed. We show that our new shortest
paths network search algorithm combining shortest paths and network centrality
measures can isolate and identify criminals' connections within a trust
network. A group of BCC emails out of 1,887,305 Enron email transactions were
isolated for this purpose. The algorithm uses two central nodes, most
influential and middle man, to extract a shortest paths trust network.Comment: 2014 Tenth International Conference on Signal-Image Technology &
Internet-Based Systems (Presented at Third International Workshop on Complex
Networks and their Applications,SITIS 2014, Marrakesh, Morocco, 23-27,
November 2014
The structure of R&D collaboration networks in the European Framework Programmes
Using a large and novel data source, we study the structure of R&D collaboration net-works in the first five EU Framework Programmes (FPs). The networks display proper-ties typical for complex networks, including scale-free degree distributions and the small-world property. Structural features are common across FPs, indicating similar network formation mechanisms despite changes in governance rules. Several findings point towards the existence of a stable core of interlinked actors since the early FPs with integration increasing over time. This core consists mainly of universities and research organisations. We observe assortative mixing by degree of projects, but not by degree of organisations. Unexpectedly, we find only weak association between central projects and project size, suggesting that different types of projects attract different groups of actors. In particular, large projects appear to have included few of the pivotal actors in the networks studied. Central projects only partially mirror funding priorities, indicating field-specific differences in network structures. The paper concludes with an agenda for future research.R&D collaboration, EU Framework Programmes, Complex Networks, Small World Effect, Centrality Measures, European Research Area
Community tracking in a cMOOC and nomadic learner behavior identification on a connectivist rhizomatic learning network
This article contributes to the literature on connectivism, connectivist MOOCs (cMOOCs) and rhizomatic learning by examining participant interactions, community formation and nomadic learner behavior in a particular cMOOC, #rhizo15, facilitated for 6 weeks by Dave Cormier. It further focuses on what we can learn by observing Twitter interactions particularly. As an explanatory mixed research design, Social Network Analysis and content analysis were employed for the purposes of the research. SNA is used at the macro, meso and micro levels, and content analysis of one week of the MOOC was conducted using the Community of Inquiry framework. The macro level analysis demonstrates that communities in a rhizomatic connectivist networks have chaotic relationships with other communities in different dimensions (clarified by use of hashtags of concurrent, past and future events). A key finding at the meso level was that as #rhizo15 progressed and number of active participants decreased, interaction increased in overall network. The micro level analysis further reveals that, though completely online, the nature of open online ecosystems are very convenient to facilitate the formation of community. The content analysis of week 3 tweets demonstrated that cognitive presence was the most frequently observed, while teaching presence (teaching behaviors of both facilitator and participants) was the lowest. This research recognizes the limitations of looking only at Twitter when #rhizo15 conversations occurred over multiple platforms frequented by overlapping but not identical groups of people. However, it provides a valuable partial perspective at the macro meso and micro levels that contribute to our understanding of community-building in cMOOCs
- …