7 Search Results for "Mascolo, Cecilia"

Document
DOI: 10.4230/LIPIcs.SEA.2023.6
Proxying Betweenness Centrality Rankings in Temporal Networks

Authors: Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, and Bojana Kodric

Published in: LIPIcs, Volume 265, 21st International Symposium on Experimental Algorithms (SEA 2023)

Abstract
Identifying influential nodes in a network is arguably one of the most important tasks in graph mining and network analysis. A large variety of centrality measures, all aiming at correctly quantifying a node’s importance in the network, have been formulated in the literature. One of the most cited ones is the betweenness centrality, formally introduced by Freeman (Sociometry, 1977). On the other hand, researchers have recently been very interested in capturing the dynamic nature of real-world networks by studying temporal graphs, rather than static ones. Clearly, centrality measures, including the betweenness centrality, have also been extended to temporal graphs. Buß et al. (KDD, 2020) gave algorithms to compute various notions of temporal betweenness centrality, including the perhaps most natural one - shortest temporal betweenness. Their algorithm computes centrality values of all nodes in time O(n³ T²), where n is the size of the network and T is the total number of time steps. For real-world networks, which easily contain tens of thousands of nodes, this complexity becomes prohibitive. Thus, it is reasonable to consider proxies for shortest temporal betweenness rankings that are more efficiently computed, and, therefore, allow for measuring the relative importance of nodes in very large temporal graphs. In this paper, we compare several such proxies on a diverse set of real-world networks. These proxies can be divided into global and local proxies. The considered global proxies include the exact algorithm for static betweenness (computed on the underlying graph), prefix foremost temporal betweenness of Buß et al., which is more efficiently computable than shortest temporal betweenness, and the recently introduced approximation approach of Santoro and Sarpe (WWW, 2022). As all of these global proxies are still expensive to compute on very large networks, we also turn to more efficiently computable local proxies. Here, we consider temporal versions of the ego-betweenness in the sense of Everett and Borgatti (Social Networks, 2005), standard degree notions, and a novel temporal degree notion termed the pass-through degree, that we introduce in this paper and which we consider to be one of our main contributions. We show that the pass-through degree, which measures the number of pairs of neighbors of a node that are temporally connected through it, can be computed in nearly linear time for all nodes in the network and we experimentally observe that it is surprisingly competitive as a proxy for shortest temporal betweenness.
Cite as

Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, and Bojana Kodric. Proxying Betweenness Centrality Rankings in Temporal Networks. In 21st International Symposium on Experimental Algorithms (SEA 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 265, pp. 6:1-6:22, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{becker_et_al:LIPIcs.SEA.2023.6,
  author =	{Becker, Ruben and Crescenzi, Pierluigi and Cruciani, Antonio and Kodric, Bojana},
  title =	{{Proxying Betweenness Centrality Rankings in Temporal Networks}},
  booktitle =	{21st International Symposium on Experimental Algorithms (SEA 2023)},
  pages =	{6:1--6:22},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-279-2},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{265},
  editor =	{Georgiadis, Loukas},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SEA.2023.6},
  URN =		{urn:nbn:de:0030-drops-183568},
  doi =		{10.4230/LIPIcs.SEA.2023.6},
  annote =	{Keywords: node centrality, betweenness, temporal graphs, graph mining}
}
Document
DOI: 10.4230/DagRep.1.11.39
Analysis of Dynamic Social and Technological Networks (Dagstuhl Seminar 11452)

Authors: Vito Latora, Cecilia Mascolo, and Mirco Musolesi

Published in: Dagstuhl Reports, Volume 1, Issue 11 (2012)

Abstract
With the growing popularity of online communication tools, researchers have turned their attention to the study of the networks arising between users of social networking services, between mobile phone callers and, in general, between individuals connected by technological means. Thanks to the rich set of techniques and methods developed by complex network science, and joining forces with sociologists and psychologists, the analysis of dynamic social and technological networks has sparked many important results, attracting even more interest as the importance of such systems grows over time. This Dagstuhl seminar brought together researchers and practitioners from computer science, physics and psychology, covering the diverse areas of social and technological network analysis. The goal of the seminar was to bring together people from different areas of expertise, focusing on both mathematical aspects and practical applications of theoretical models and techniques. In particular, the evolution of this research field and of its future perspectives was a major theme of the seminar. This seminar was attended by 25 participants.
Cite as

Vito Latora, Cecilia Mascolo, and Mirco Musolesi. Analysis of Dynamic Social and Technological Networks (Dagstuhl Seminar 11452). In Dagstuhl Reports, Volume 1, Issue 11, pp. 39-49, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2012)

Copy BibTex To Clipboard

@Article{latora_et_al:DagRep.1.11.39,
  author =	{Latora, Vito and Mascolo, Cecilia and Musolesi, Mirco},
  title =	{{Analysis of Dynamic Social and Technological Networks (Dagstuhl Seminar 11452)}},
  pages =	{39--49},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2012},
  volume =	{1},
  number =	{11},
  editor =	{Latora, Vito and Mascolo, Cecilia and Musolesi, Mirco},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.1.11.39},
  URN =		{urn:nbn:de:0030-drops-33744},
  doi =		{10.4230/DagRep.1.11.39},
  annote =	{Keywords: complex networks, network analysis, network data mining}
}
Document
DOI: 10.4230/DagSemProc.10403.1
10403 Abstracts Collection – Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation

Authors: Kevin C. Almeroth, Gunnar Karlsson, Cecilia Mascolo, and Jörg Ott

Published in: Dagstuhl Seminar Proceedings, Volume 10403, Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation (2011)

Abstract
From 06.10.2010 to 09.10.2010, the Dagstuhl Seminar 10403 ``Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation'' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
Cite as

Kevin C. Almeroth, Gunnar Karlsson, Cecilia Mascolo, and Jörg Ott. 10403 Abstracts Collection – Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation. In Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation. Dagstuhl Seminar Proceedings, Volume 10403, pp. 1-6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{almeroth_et_al:DagSemProc.10403.1,
  author =	{Almeroth, Kevin C. and Karlsson, Gunnar and Mascolo, Cecilia and Ott, J\"{o}rg},
  title =	{{10403 Abstracts Collection – Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation}},
  booktitle =	{Impact of Human Mobility on Communications : Measurement, Analysis, Modeling, and Simulation},
  pages =	{1--6},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10403},
  editor =	{Kevin C. Almeroth and Gunnar Karlsson and Cecilia Mascolo and J\"{o}rg Otto},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10403.1},
  URN =		{urn:nbn:de:0030-drops-29222},
  doi =		{10.4230/DagSemProc.10403.1},
  annote =	{Keywords: Human Mobility, Vehicular Mobility, Social Interactions, Mobile Networking}
}
Document
DOI: 10.4230/DagSemProc.09071.1
09071 Abstracts Collection – Delay and Disruption-Tolerant Networking (DTN) II

Authors: Kevin Fall, Cecilia Mascolo, Jörg Ott, and Lars Wolf

Published in: Dagstuhl Seminar Proceedings, Volume 9071, Delay and Disruption-Tolerant Networking (DTN) II (2009)

Abstract
From 08.02. to 11.02.2009, the Dagstuhl Seminar 09071 ``Delay and Disruption-Tolerant Networking (DTN) II '' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.
Cite as

Kevin Fall, Cecilia Mascolo, Jörg Ott, and Lars Wolf. 09071 Abstracts Collection – Delay and Disruption-Tolerant Networking (DTN) II. In Delay and Disruption-Tolerant Networking (DTN) II. Dagstuhl Seminar Proceedings, Volume 9071, pp. 1-8, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{fall_et_al:DagSemProc.09071.1,
  author =	{Fall, Kevin and Mascolo, Cecilia and Ott, J\"{o}rg and Wolf, Lars},
  title =	{{09071 Abstracts Collection – Delay and Disruption-Tolerant Networking (DTN) II}},
  booktitle =	{Delay and Disruption-Tolerant Networking (DTN) II},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9071},
  editor =	{Kevin Fall and Cecilia Mascolo and J\"{o}rg Ott and Lars Wolf},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09071.1},
  URN =		{urn:nbn:de:0030-drops-23603},
  doi =		{10.4230/DagSemProc.09071.1},
  annote =	{Keywords: DTN, simulations, mobility, MANET, delay-tolerant networking, ad-hoc networking, routing}
}
Document
DOI: 10.4230/DagSemProc.09071.2
09071 Executive Summary – Delay and Disruption-Tolerant Networking (DTN) II

Authors: Kevin Fall, Cecilia Mascolo, Jörg Ott, and Lars Wolf

Published in: Dagstuhl Seminar Proceedings, Volume 9071, Delay and Disruption-Tolerant Networking (DTN) II (2009)

Abstract
Today's Internet architecture and protocols, while perfectly suitable for well- connected users, may easily experience serious performance degradation and entirely stop working in more challenged networking environments. These correspondong scenarios all share two commonalities: that an end-to-end path between two communicating nodes may not exist at any single point in time and that communication delay may be significant. With the continued expansion of the Internet into new areas, these environments become commonplace and are no longer restricted to exotic sensing applications but are quickly becoming relevant to consumers in everyday life. Many attempts over recent years of incrementally fixing the Internet protocols in a bottom up fashion have only achieved partial successes, and a more fundamental approach is needed to address networking environments in which delays and disconnections may last for significant periods of time, and are the rule rather than the exception. Delay-tolerant Networking (DTN) has taken a more encompassing approach to dealing with virtually all types of connectivity challenges, from bit rate to errors to delays to disruptions. By providing a novel communication abstraction that relies exclusively on asynchronous hop-by-hop message passing with no need for instant end-to-end connectivity, DTN concepts enable communications even under adverse conditions. This comes, however, at the cost of interactivity of communications, rendering any kind state synchronization or validation more difficult and raising new challenges. These include routing protocols – that need to operate under often unknown future conditions, security mechanisms – that can no longer carry out instant key derivation or validation even if a security infrastructure was in place, and applica- tion protocols and paradigms – that can no longer rely on simple lower layer abstrac- tions promising (mostly) instant and reliable interactions.
Cite as

Kevin Fall, Cecilia Mascolo, Jörg Ott, and Lars Wolf. 09071 Executive Summary – Delay and Disruption-Tolerant Networking (DTN) II. In Delay and Disruption-Tolerant Networking (DTN) II. Dagstuhl Seminar Proceedings, Volume 9071, pp. 1-5, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{fall_et_al:DagSemProc.09071.2,
  author =	{Fall, Kevin and Mascolo, Cecilia and Ott, J\"{o}rg and Wolf, Lars},
  title =	{{09071 Executive Summary – Delay and Disruption-Tolerant Networking (DTN) II}},
  booktitle =	{Delay and Disruption-Tolerant Networking (DTN) II},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9071},
  editor =	{Kevin Fall and Cecilia Mascolo and J\"{o}rg Ott and Lars Wolf},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09071.2},
  URN =		{urn:nbn:de:0030-drops-23574},
  doi =		{10.4230/DagSemProc.09071.2},
  annote =	{Keywords: DTN, simulations, mobility, MANET, delay-tolerant networking, ad-hoc networking, routing}
}
Document
DOI: 10.4230/DagSemProc.09071.3
On the Performance of Pedestrian Content Distribution

Authors: Gunnar Karlsson, Olafur Ragnar Helgason, and Vladimir Vukadinovic

Published in: Dagstuhl Seminar Proceedings, Volume 9071, Delay and Disruption-Tolerant Networking (DTN) II (2009)

Abstract
Mobile communication devices may be used for spreading multimedia data without support of an infrastructure. Such a scheme, where the data is carried by people walking around and relayed from device to device by means of short range radio, could potentially form a public content distribution system that spans vast urban areas. There are basically only three system parameters that can be determined in the design: the transmission range of the nodes, the setup time when nodes make a contact, and their storage capacity. The transport mechanism is the flow of people and it can be studied but not engineered. The question addressed in this paper is how well pedestrian content distribution may work. We answer this question by modeling the mobility of people moving around in a city, constrained by a given topology. The model is supplemented by simulation of similar or related scenarios for validation and extension. Our conclusion is that contents spread well with pedestrian speeds already at low arrival rates into a studied region. Our contributions are both the results on the feasibility of pedestrian content distribution and the queuing analytic model that captures the flow of people.
Cite as

Gunnar Karlsson, Olafur Ragnar Helgason, and Vladimir Vukadinovic. On the Performance of Pedestrian Content Distribution. In Delay and Disruption-Tolerant Networking (DTN) II. Dagstuhl Seminar Proceedings, Volume 9071, pp. 1-23, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{karlsson_et_al:DagSemProc.09071.3,
  author =	{Karlsson, Gunnar and Helgason, Olafur Ragnar and Vukadinovic, Vladimir},
  title =	{{On the Performance of Pedestrian Content Distribution}},
  booktitle =	{Delay and Disruption-Tolerant Networking (DTN) II},
  pages =	{1--23},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9071},
  editor =	{Kevin Fall and Cecilia Mascolo and J\"{o}rg Ott and Lars Wolf},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09071.3},
  URN =		{urn:nbn:de:0030-drops-23597},
  doi =		{10.4230/DagSemProc.09071.3},
  annote =	{Keywords: Content distribution, mobile peer-to-peer, ad hoc network, wireless network, mobile communication}
}
Document
DOI: 10.4230/DagSemProc.09071.4
Wireless Epidemic Spread in Dynamic Human Networks

Authors: Eiko Yoneki, Pan Hui, and Jon Crowcroft

Published in: Dagstuhl Seminar Proceedings, Volume 9071, Delay and Disruption-Tolerant Networking (DTN) II (2009)

Abstract
The emergence of Delay Tolerant Networks (DTNs) has culminated in a new generation of wireless networking. New communication paradigms, which use dynamic interconnectedness as people encounter each other opportunistically, lead towards a world where digital traffic flows more easily. We focus on humanto- human communication in environments that exhibit the characteristics of social networks. This paper describes our study of information flow during epidemic spread in such dynamic human networks, a topic which shares many issues with network-based epidemiology. We explore hub nodes extracted from real world connectivity traces and show their influence on the epidemic to demonstrate the characteristics of information propagation.
Cite as

Eiko Yoneki, Pan Hui, and Jon Crowcroft. Wireless Epidemic Spread in Dynamic Human Networks. In Delay and Disruption-Tolerant Networking (DTN) II. Dagstuhl Seminar Proceedings, Volume 9071, pp. 1-16, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{yoneki_et_al:DagSemProc.09071.4,
  author =	{Yoneki, Eiko and Hui, Pan and Crowcroft, Jon},
  title =	{{Wireless Epidemic Spread in Dynamic Human Networks}},
  booktitle =	{Delay and Disruption-Tolerant Networking (DTN) II},
  pages =	{1--16},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9071},
  editor =	{Kevin Fall and Cecilia Mascolo and J\"{o}rg Ott and Lars Wolf},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09071.4},
  URN =		{urn:nbn:de:0030-drops-23585},
  doi =		{10.4230/DagSemProc.09071.4},
  annote =	{Keywords: Time Dependent Networks, Connectivity Modelling and Analysis, Network Measurement, Delay Tolerant Networks, Social Networks}
}
  • Refine by Author
  • 4 Mascolo, Cecilia
  • 3 Ott, Jörg
  • 2 Fall, Kevin
  • 2 Karlsson, Gunnar
  • 2 Wolf, Lars
  • Show More...

  • Refine by Classification
  • 1 Mathematics of computing → Graph algorithms
  • 1 Networks → Network algorithms
  • 1 Theory of computation → Shortest paths

  • Refine by Keyword
  • 2 DTN
  • 2 MANET
  • 2 ad-hoc networking
  • 2 delay-tolerant networking
  • 2 mobility
  • Show More...

  • Refine by Type
  • 7 document

  • Refine by Publication Year
  • 4 2009
  • 1 2011
  • 1 2012
  • 1 2023

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023 Schloss Dagstuhl - LZI GmbH Imprint Privacy Contact