Search results for "Directed graph"

showing 3 items of 43 documents

Improving big-data automotive applications performance through adaptive resource allocation

2019

In automotive applications, connected vehicles (CVs) can collect various information (external temperature, speed, location, etc.) and send them to a central infrastructure for exploitation in a wide range of applications: Eco-Driving, fleet management, environmental monitoring, etc. Such applications are known to generate a massive volume of data that is processed in real or near real time (i.e., data streams) depending on the target application requirements. To handle this data volume, big data architectures, based on stream computing paradigm, are usually adopted. Within this paradigm, data are continuously processed by a set of operators (elementary operations) instances. Further, a str…

business.industryData stream miningData parallelismComputer scienceDistributed computingStreamBig dataAutomotive industry02 engineering and technologyDirected graph020204 information systems0202 electrical engineering electronic engineering information engineeringResource allocationTuplebusiness2019 IEEE Symposium on Computers and Communications (ISCC)
researchProduct

Stochastic Graph Filtering Under Asymmetric Links in Wireless Sensor Networks

2018

Wireless sensor networks (WSN s) are often characterized by random and asymmetric packet losses due to the wireless medium, leading to network topologies that can be modeled as random, time-varying and directed graphs. Most of existing works related to graph filtering in the context of WSNs assume that the probability of delivering an information from one node to a neighbor node is the same as in the reverse direction. This assumption is not realistic due to the typical link asymmetry in WSNs caused by interferences and background noise. In this work, we analyze the problem of applying stochastic graph filtering over random time-varying asymmetric network topologies. We show that it is poss…

business.industryStochastic processComputer scienceNetwork packet020206 networking & telecommunications02 engineering and technologyDirected graphNetwork topologyTopologyBackground noiseComputer Science::Networking and Internet Architecture0202 electrical engineering electronic engineering information engineeringGraph (abstract data type)Wireless020201 artificial intelligence & image processingbusinessWireless sensor network2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC)
researchProduct

A Repository for Multirelational Dynamic Networks

2012

Nowadays, WWW contains a number of social media sites, which are growing rapidly. One of the main features of social media sites is to allow to its users creation and modification of contents of the site utilizing the offered WWW interfaces. Such contents are referred to as user generated contents and their type varies from site to site. Social media sites can be modeled as constantly evolving multirelational directed graphs. In this paper we discuss persistent data structures for such graphs, and present and analyze queries performed against the structures. We also estimate the space requirements of the proposed data structures, and compare them with the naive "store each complete snapshot…

ta113Databasebusiness.industryComputer scienceDirected graphcomputer.software_genreData structureData modelingTemporal databaseSnapshot (computer storage)Social mediaPersistent data structurebusinesscomputerContent management2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
researchProduct