Concept

Component (graph theory)

Related publications (142)

Compiling Questions into Balanced Quizzes about Documents

In the educational framework, knowledge assessment is a critical component, and quizzes (sets of questions with concise answers) are a popular tool for this purpose. This paper focuses on the generation of balanced quizzes, i.e., quizzes that relate to a g ...

ASSOC COMPUTING MACHINERY2018

Robust and Efficient Data Clustering with Signal Processing on Graphs

Lionel Jérémie Martin

Data is pervasive in today's world and has actually been for quite some time. With the increasing volume of data to process, there is a need for faster and at least as accurate techniques than what we already have. In particular, the last decade recorded t ...

EPFL2018

Social Learning Over Weakly Connected Graphs

Ali H. Sayed, Bicheng Ying

In this paper, we study diffusion social learning over weakly connected graphs. We show that the asymmetric flow of information hinders the learning abilities of certain agents regardless of their local observations. Under some circumstances that we clarif ...

2017

Analytical transport network theory to guide the design of 3-D microstructural networks in energy materials: Part 1. Flow without reactions

Arata Nakajo

We present a fully analytical, heuristic model the "Analytical Transport Network Model" for steady-state, diffusive, potential flow through a 3-D network. Employing a combination of graph theory, linear algebra, and geometry, the model explicitly relates a ...

Elsevier Science Bv2017

Belief control strategies for interactions over weak graphs

Ali H. Sayed

In diffusion social learning over weakly-connected graphs, it has been shown that influential agents end up shaping the beliefs of non-influential agents. In this paper, we analyse this control mechanism more closely and reveal some critical properties. In ...

IEEE2017

Coordination of Dynamic Software Components with JavaBIP

Simon Bliudze, Anastasia Mavridou

JavaBIP allows the coordination of software components by clearly separating the functional and coordination aspects of the system behavior. JavaBIP implements the principles of the BIP component framework rooted in rigorous operational semantics. Recent w ...

Springer International Publishing2017

Models and Algorithms in Biological Network Evolution with Modularity

Min Ye

Networks are commonly used to represent key processes in biology; examples include transcriptional regulatory networks, protein-protein interaction (PPI) networks, metabolic networks, etc. Databases store many such networks, as graphs, observed or inferred ...

EPFL2017

Dynamics of functional connectivity at high spatial resolution reveal long-range interactions and fine-scale organization

Dimitri Nestor Alice Van De Ville, Maria Giulia Preti

Dynamic functional connectivity (dFC) derived from resting-state functional magnetic resonance imaging sheds light onto moment-to-moment reconfigurations of large-scale functional brain networks. Due to computational limits, connectivity is typically compu ...

Nature Publishing Group2017

Multi-level Logic Benchmarks: An Exactness Study

Giovanni De Micheli, Mathias Soeken, Pierre-Emmanuel Julien Marc Gaillardon, Luca Gaetano Amarù, Eleonora Testa, Winston Jason Haaswijk

In this paper, we study exact multi-level logic benchmarks. We refer to an exact logic benchmark, or exact benchmark in short, as the optimal implementation of a given Boolean function, in terms of minimum number of logic levels and/or nodes. Exact benchma ...

Ieee2017

Method for manufacturing electrical conductors, and electrical conductors manufactured according to same

Stéphanie Lacour, Ivan Rusev Minev, Hadrien Olivier Michaud, Arthur Edouard Hirsch

A method for manufacturing an electrical conductor 43 and an electrical conductor 43 manufactured according to the method, said method comprising: providing a substrate 30; depositing a solid metal conductive layer or film 40 on said substrate 30; Depositi ...

2017

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.