4,114 Hits in 5.0 sec

Introducing multilayer stream graphs and layer centralities [article]

Pimprenelle Parmentier, Tiphaine Viard, Benjamin Renoust, Jean-François Baffier
2019 arXiv   pre-print
To address this problem, we generalize them and model interactions over time with multilayer structure. We build and test several centralities to assess the importance of layers of such structures.  ...  In order to showcase the relevance of this new model with centralities, we give examples on two large-scale datasets of interactions, involving individuals and flights, and show that we are able to explain  ...  Temporality, multiple layers, and centrality Now that we have introduced both the multilayer graph and stream graph models, let us briefly review prior works relevant to both temporal and multilayer approaches  ... 
arXiv:1910.01511v1 fatcat:nv3trrltebeefejajqmp6a2w4m

Multilayer network simplification: approaches, models and methods [article]

Roberto Interdonato, Matteo Magnani, Diego Perna, Andrea Tagarelli, Davide Vega
2020 arXiv   pre-print
Multilayer networks have been widely used to represent and analyze systems of interconnected entities where both the entities and their connections can be of different types.  ...  In this article we provide a unified and practical taxonomy of existing simplification approaches, and we identify categories of multilayer network simplification methods that are still underdeveloped,  ...  A cross-layer betweenness centrality is proposed in [22] , also including applications to multilayer community detection and message spreading tasks.  ... 
arXiv:2004.14808v1 fatcat:tqe3f2zhxrfgvnlnifkiln7kyq

Linear Extended Annotation Graphs

Vincent Barrellon, Pierre-Edouard Portier, Sylvie Calabretto, Olivier Ferret
2017 Proceedings of the 2017 ACM Symposium on Document Engineering - DocEng '17  
A LeAG annotation can then be wri en, in a human-readable form, in any notepad application, and saved as a text le; the syntax is simple and familiar -yet LeAGs propose a natural syntax for multilayer  ...  In a former paper, we introduced extended Annotation Graphs (eAG), a cyclic-graph data model equipped with a novel schema mechanism that, by allowing validation "by construction", bypasses the typical  ...  In a former paper [2] , we introduced extended Annotation Graphs (eAG), a cyclic-graph data model experimenting the simulation relation [19] as a validation mechanism.  ... 
doi:10.1145/3103010.3103011 dblp:conf/doceng/BarrellonPCF17 fatcat:whrzi3wwwbc57kxf2sbbb5rtem

Multilayer multicast key management with threshold cryptography

Scott D. Dexter, Roman Belostotskiy, Ahmet M. Eskicioglu, Ping W. Wong, Edward J. Delp III
2004 Security, Steganography, and Watermarking of Multimedia Contents VI  
Both the key-based and share-based hierarchical key distribution tree techniques are designed for managing keys for a single data stream.  ...  We describe how the multi-group scheme is adapted to work with secret shares, and compare this scheme with a naïve multi-stream key-management solution by measuring performance across several critical  ...  Figure 3 . 3 Integrated graph key management scheme for three layers from any t of the n shares, and computing f(0).  ... 
doi:10.1117/12.526662 dblp:conf/sswmc/DexterBE04 fatcat:o5mbu5aknjcm7pnmcgz2ue2kcy

Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications [article]

Edoardo Galimberti, Francesco Bonchi, Francesco Gullo, Tommaso Lanciano
2019 arXiv   pre-print
We introduce a definition of multilayer densest subgraph that trades-off between high density and number of layers in which the high density holds, and exploit multilayer core decomposition to approximate  ...  As further applications, we show how to utilize multilayer core decomposition to speed-up the extraction of frequent cross-graph quasi-cliques and to generalize the community-search problem to the multilayer  ...  In single-layer graphs, among the many definitions of a dense structure, core decomposition plays a central role [21] .  ... 
arXiv:1812.08712v2 fatcat:s5cuqxxsgfevlph7kme7ckfenu

Movienet: A Movie Multilayer Network Model using Visual and Textual Semantic Cues [article]

Youssef Mourchid, Benjamin Renoust, Olivier Roupin, Le Van, Hocine Cherifi, Mohammed El Hassouni
2019 arXiv   pre-print
Motivated by these limitations, we introduce in this work a multilayer network model to capture the narration of a movie based on its script, its subtitles, and the movie content.  ...  After introducing the model and the extraction process from the raw data, we perform a comparative analysis of the whole 6-movie cycle of the Star Wars saga.  ...  Latapy, M., Viard, T., Magnien, C.: Stream graphs and link streams for the modeling of interactions over time. Social Network Analysis and Mining 8(1), 61 (2018) 18.  ... 
arXiv:1910.09368v1 fatcat:kyp7rknglzahdguqqvbats2xc4

Traffic Grooming: Combinatorial Results and Practical Resolutions [chapter]

Tibor Cinkler, David Coudert, Michele Flammini, Gianpiero Monaco, Luca Moscardelli, Xavier Muñoz, Ignasi Sau, Mordechai Shalom, Shmuel Zaks
2009 Texts in Theoretical Computer Science. An EATCS Series  
Then, we give an ILP formulation for multilayer traffic grooming and present some experimental results.  ...  In an optical network using the wavelength division multiplexing (WDM) technology, routing a request consists of assigning it a route in the physical network and a wavelength.  ...  Acknowledgements This work was partially supported by EU COST action 293 -Graphs and Algorithms in Communication Networks (GRAAL), COST action 291 -Towards Digital Optical Networks, and IST FET AEOLUS.  ... 
doi:10.1007/978-3-642-02250-0_2 fatcat:h5drrsbud5bvpmq2uczbyonbt4

Multilayer traffic engineering for GMPLS-enabled networks

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager
2005 IEEE Communications Magazine  
In these multilayer environments, a single GMPLS control plane drives various distinct switching layers at the same time and as a coherent whole, taking benefit from the "common" property of GMPLS.  ...  As a next step, reproducing the current trend of switching layers' integration happening in the data plane, network control is foreseen to go beyond the traditional per layer approach and tend toward an  ...  Current practice among incumbent operators is mostly to perform TE and network engineering (NE) centralized and offline.  ... 
doi:10.1109/mcom.2005.1470810 fatcat:bqrl24mhuvg5rc64o7rhshyaey

Rate allocation for layered multicast streaming with inter-layer network coding

Joerg Widmer, Andrea Capalbo, Antonio Fernandez Anta, Albert Banchs
2012 2012 Proceedings IEEE INFOCOM  
However, decoding consumes resources and introduces delay, which is particularly undesirable at interior nodes (the routers) of the network.  ...  The number of layers received determines the quality of the decoded video stream. For such layered multicast streaming, network coding provides higher capacity than multicast routing.  ...  SIMULATION RESULTS For the performance analysis, we implement our MultiLayer-MaxFlow heuristic (called ML-MaxFlow in the legend of the graphs) as well as the Min-Req and Min-Cut algorithms from [9] in  ... 
doi:10.1109/infcom.2012.6195702 dblp:conf/infocom/WidmerCAB12 fatcat:bci4jpgimnfunhzmsihav2a36u

Forecasting Monthly Discharge Using Machine Learning Techniques

Bharthavarapu Srikanth, Geetha Selvarani A., Bibhuti Bhusan Sahoo
2019 International Research Journal of Multidisciplinary Technovation  
The two Machine learning techniques include Multi-layer perception (MLP) and support vector regression (SVR) MLP has shown great deal of accuracy as compared to SVR across the cases used in the study;  ...  The ability to predict future river flows helps people anticipate and plan for upcoming flooding, preventing deaths and decreasing property destruction.  ...  An MLP is characterized by several layers of input nodes connected as a directed graph between the input and output layers. MLP uses back propagation for training the network.  ... 
doi:10.34256/irjmtcon1 fatcat:sfwgkedbf5b7zmc3lkmsuvy5dq

Using topology information for quality-aware Peer-to-Peer multilayer video streaming

Niels Sluijs, Tim Wauters, Chris Develder, Filip De Turck, Piet Demeester, Bart Dhoedt
2015 International Journal of Communication Systems  
In this paper, we introduce a model to include network information when streaming a (multilayered) video in P2P frameworks.  ...  The results show that our strategy significantly decreases the fraction of destinations receiving only the base layer, and by introducing extra peering functionality, network capacities are used more efficiently  ...  ACKNOWLEDGEMENTS The research of Niels Sluijs is funded by a Ph.D. grant of the Agency for Innovation by Science and Technology (IWT).  ... 
doi:10.1002/dac.2919 fatcat:rbtaoihhljbnvb7dhp7ss24tcy

Design and Implementation of a GMPLS-Controlled Grooming-Capable Optical Transport Network

Fernando Agraz, Luis Velasco, Jordi Perelló, Marc Ruiz, Salvatore Spadaro, Gabriel Junyent, Jaume Comellas
2009 Journal of Optical Communications and Networking  
Through the paper, the operation of a GMPLS-controlled multilayer network architecture is introduced, subsequently highlighting implementation issues that come to light.  ...  Special attention is devoted to a centralized flow reallocation module deployed in the CARISMA test bed to minimize the overall network cost.  ...  Deployment and Validation of the Centralized Resource Reallocation Module On the basis of an already-operative GMPLScontrolled multilayer network, a centralized resource reallocation module has been further  ... 
doi:10.1364/jocn.1.00a258 fatcat:37j5qb5etfgipbm56bpb3elrqi

A P2P-based Three-Dimensional Virtual Environment Management and Collaborative Streaming System

Chuan-Feng Chiu, Steen J. Hsu, Sen-Ren Jan
2010 Journal of Software  
, streaming over peer-to-peer overlay network and 3D content streaming in the following.  ...  Therefore, the heavy computation and processing will be the bottleneck of the central server so that the overall performance might be worse.  ...  ACKNOWLEDGMENT We would like to thank lab members in Minghsin University of Science and Technology for their help. This research is also supported by National Science Council, Taiwan, with grant no.  ... 
doi:10.4304/jsw.5.6.622-629 fatcat:anvfgqp44jh3pbc32kikoz3mta

Country centrality in the international multiplex network

Giovanni Bonaccorsi, Massimo Riccaboni, Giorgio Fagiolo, Gianluca Santoni
2019 Applied Network Science  
In this work we introduce and analyze a new and comprehensive multilayer dataset covering a wide spectrum of international relationships between coutries.  ...  Finally we analyze the differences in the ranking between GDP per capita and the multilayer centrality measures to evaluate them as measures of development.  ...  the multilayer centrality of the nodes.  ... 
doi:10.1007/s41109-019-0207-3 fatcat:sp5xhqhwtfbfjf6n7mua7ul4va

Foundations of Temporal Text Networks

Davide Vega, Matteo Magnani
2018 Applied Network Science  
multilayer network mining.  ...  There are also more and more works studying systems where all three elements are present, but typically using ad hoc models and algorithms that cannot be easily transfered to other contexts.  ...  -RIA call Enabling Responsible ICT-related Research and Innovation.  ... 
doi:10.1007/s41109-018-0082-3 pmid:30839790 pmcid:PMC6214306 fatcat:khwusnrzhjhrfmqg6m3iyyzmay
« Previous Showing results 1 — 15 out of 4,114 results