Louis Petingi

CSC 382 and CSC 769 students remember to connect to Blackboard at our regular time/date.

Research

Network Reliability: Network components (nodes and communication links) may be subject to random failures. The reliability of a network is the probability that the network withstands these failures. A widely used probabilistic model is the one that links fail independently with known probabilities, and where the nodes are always operative. Given a network with terminal nodes K, the K-terminal Reliability of this network, is the probability that the operating links permit the terminal nodes to communicate between each other (i.e. there exists a path of operative links between every pair of nodes of K).


We've generalized this measure by restricting the paths length between every pair of K to be at most a given upper bound D. This parameter, called the Diameter-constrained K-terminal Reliability, is the probability that the network terminal nodes meet certain delay constraints.


---




Extremal Graph Theory: Characterize among competing topologies with equal number of nodes and edges, the ones that maximize or minimize graph theoretic indexes (e.g. number of spanning trees, connectivity, etc.)

---




RNA structure and prediction: RNAs secondary structures (2D) can be represented as graphs and by the application of a graph-theoretical algorithm, an RNA can be partitioned into atomic sub-structures, to detect and study for example complex structures called pseudoknots. Each of these sub-structures is stored in a library of building blocks for RNA design by fragment assembly.

General Information