Large graphs and networks

publis

 

79 publications found

    Articles de périodique

    • Blondel Vincent, Jeandel E., Koiran P., Portier N., "Decidable and undecidable problems about quantum automata", SIAM Journal on Computing, vol.34, n°6, 2005, pp.1464-1473. (Publié).
    • Blondel Vincent, Nesterov Yurii, Theys Jacques, "On the accuracy of the ellipsoid norm approximation of the joint spectral radius", Linear Algebra and its Applications, vol.394, n°1, 2005, pp.91-107. (Publié).
    • Ho Ngoc Diep , Van Dooren Paul, "On the Pseudo-inverse of the Laplacian of a Bipartite Graph", Applied Mathematics letters, vol.18, n°8, 2005, pp.917-922. (Publié).
    • Blondel Vincent, Nesterov Yurii, "Computationally efficient approximations of the joint spectral radius", SIAM Journal on Matrix Analysis and Applications, vol.27, n°1, 2005, pp.256-272. (Publié).
    • Chahlaoui Younes, Lemonnier Damien, Vandendorpe Antoine, Van Dooren Paul, "Second-order Balanced Truncation", Linear Algebra Appl., Special Issue on 'Order Reduction of Large-Scale Systems', vol.415, 2006, pp.373-384. (Publié).
    • Gallivan K.A., Rao X., Van Dooren Paul, "Singular Riccati equations stabilizing large-scale systems", Linear Algebra and its Applications, vol.415, 2006, pp.359-372. (Publié).
    • Chu D., Van Dooren Paul, "A novel numerical method for the exact model matching problem with stability", Automatica, vol.42, 2006, pp.1667-1704. (Publié).
    • Delvenne Jean-Charles, Blondel Vincent, "Complexity of control on finite automata", IEEE Transactions on Automatic Control, vol.51, n°6, 2006, pp.977-986. (Publié).
    • Delvenne Jean-Charles, Kurka P., Blondel Vincent, "Decidability and universality in symbolic dynamical systems", Fundamenta Informaticae, vol.74, n°4, 2006, pp.463-490. (Publié).
    • Nesterov Yurii, Polyak B., "Cubic regularization of Newton method and its global performance", Mathematical Programming, vol.108, n°1, 2006, pp.177-205. (Publié).
    • Stewart MichaëL, Van Dooren Paul, "On the factorization of hyperbolic and unitary transformations into rotations", SIAM Journal on Matrix Analysis and Applications, vol.27, n°3, 2006, pp.876-890. (Publié).
    • Bouagada Djillali, Van Dooren Paul, "Stability margins for generalized state space systems", Applied Mathematics Letters, vol.19, 2006, pp.451-457. (Publié).
    • Blondel Vincent, Jungers RaphaëL, Protasov Vladimir, "On the complexity of computing the capacity of codes that avoid forbidden difference patterns", IEEE Transactions on Information Theory, vol.52, n°11, 2006, pp.5122-5127. (Publié).
    • Biyikoglu Türker, Leydold J., "Largest Eigenvalues of Degree Sequences", Journal of Combinatorial Theory, Series B, 2006. (A paraître).
    • Atay F.M., Biyikoglu Türker, Jost J., "Network synchronization: Spectral versus statistical properties", Physica D, 2006. (A paraître).
    • Hendrickx Julien, Anderson B.D.O., Blondel Vincent, Delvenne Jean-Charles, "Directed graphs for the analysis of rigidity and persistence in autonomous agents systems", International Journal of Robust and Nonlinear Control (Special Issue), vol.17, 2007, pp.960-981. (Publié).
    • Nesterov Yurii, "Dual extrapolation and its application for solving variational inequalities and related problems", Mathematical Programming, vol.109, n°2-3, 2007, pp.319-344. (Publié).
    • Nesterov Yurii, "Smoothing technique and its applications in semidefinite optimization", Mathematical Programming A, vol.110, 2007, pp.245-259. (Publié).
    • Blondel Vincent, Guillaume Jean-Loup, Hendrickx Julien, Jungers RaphaëL, "Distance distribution in random graphs and application to complex networks exploration", Physical Review E, vol.76, n°066101, 2007, pp.arXiv:0706.3322. (Publié).
    • Yu Changbin, Hendrickx Julien, Fidan B., Anderson B.D.O., Blondel Vincent, "Three and higher dimensional autonomous formations : rigidity, persistence and structural persistence", Automatica, vol.43, n°3, 2007, pp.387-402. (Publié).
    • Jungers RaphaëL, Blondel Vincent, "On the finiteness property for rational matrices", Linear Algebra and its Applications, vol.428, n°10, 2008, pp.2283-2295. (Publié).
    • Blondel Vincent, Guillaume Jean-Loup, Hendrickx Julien, De Kerchove D'exaerde Cristobald, Lambiotte Renaud, "Local leaders in random networks", Physical Review E, vol.77, n°036114, 2008. (Publié).
    • Blondel Vincent, "The birth of the joint spectral radius : an interview with Gilbert Strang", Linear Algebra and its Applications, vol.428, n°10, 2008, pp.2261-2264. (Publié).
    • Jungers RaphaëL, Protasov Vladimir, Blondel Vincent, "Efficient algorithms for deciding the type of growth of products of integer matrices", Linear Algebra and its Applications, vol.428, n°10, 2008, pp.2296-2311. (Publié).
    • Hendrickx Julien, Fidan B., Yu Changbin, Anderson B.D.O., Blondel Vincent, "Formation Reorganization by Primitive Operations on Directed Graphs", IEEE Transactions on Automatic Control, vol.53, n°4, 2008, pp.968-979. (Publié).
    • Blondel Vincent, Guillaume Jean-Loup, Lambiotte Renaud, Lefebvre Etienne, "Fast unfolding of communities in large networks", Journal of Statistical Mechanics: Theory and Experiment, n°1742-5468, 2008, pp.10008. (Publié).
    • Fraikin Catherine, Nesterov Yurii, Van Dooren Paul, "A gradient-type algorithm optimizing the coupling between matrices and application to graph matching", Linear Algebra and its Applications, vol.429, n°5-6, 2008, pp.1229-1242. (Publié).
    • Blondel Vincent, Ho Ngoc Diep, Van Dooren Paul, "Weighted nonnegative matrix factorization and face feature extraction", Image and Vision Computing, 2008.
    • Anderson B.D.O., Yu Changbin, Fidan B., Hendrickx Julien, "Rigid graph control architecture for autonomous formations", IEEE Control Systems Magazine, vol.28, n°6, 2008, pp.46-63. (Publié).
    • Blondel Vincent, Hendrickx Julien, Jungers RaphaëL, "Solitaire Clobber as an optimization problem on words", Integer: The Electronic Journal of Combinatorial Number Theory, vol.8, n°G04, 2008. (Publié).
    • Delvenne Jean-Charles, Yaliraki Sophia, Barahona Mauricio, "Time scales and clustering in Graphs and Markov Chains", Xxx, 2008.
    • Jungers RaphaëL, Blondel Vincent, "Observable graphs", Xxx, 2008.
    • Jungers RaphaëL, Protasov Vladimir, Blondel Vincent, "Overlap-free words and spectra of matrices", Theoretical Computer Science, vol.410, n°38-40, 2009, pp.3670-3684. (Publié).
    • De Kerchove D'exaerde Cristobald, Krings Gautier, Lambiotte Renaud, Van Dooren Paul, Blondel Vincent, "The role of second trials in cascades of information over networks", Physical Review E, vol.79, n°016114, 2009. (Publié).
    • Lambiotte Renaud, Saramaki Jari, Blondel Vincent, "Dynamics of latent voters", Physical Review E, vol.79, n°046107, 2009. (Publié).
    • Delvenne Jean-Charles, Carli R., Zampieri S., "Optimal strategies in the Average Consensus Problem", Systems & Control Letters, vol.58, n°2009, 2009, pp.759-765. (Publié).
    • Krings Gautier, Calabrese F., Ratti R., Blondel Vincent, "Urban gravity: a model for inter-city telecommunication flows", Journal of Statistical Mechanics: Theory and Experiment, n°L07003, 2009. (Publié).
    • Blondel Vincent, Hendrickx Julien, Tsitsiklis John, "On Krause's consensus formation model with state-dependent connectivity", IEEE Transactions on Automatic Control, vol.54, n°11, 2009, pp.2586-2597. (Publié).
    • Blondel Vincent, Cassaigne Julien, Jungers RaphaëL, "On the number of a-power-free words for 2 < a < 7/3", Theoretical Computer Science, vol.410, n°30-32, 2009, pp.2823-2833. (Publié).
    • Absil Pierre-Antoine, Van Dooren Paul, "Two-sided Grassmann-Rayleigh quotient iteration", Numerische Mathematik, vol.114, n°4, 2010, pp.549-571. (Publié).
    • Blondel Vincent, Gaubert S., Portier N., "The set of realizations of a max-plus linear sequence is semi-polyhedral", Journal of Computer and System Sciences, 2010. (A paraître).
    • Delvenne Jean-Charles, Barahona Mauricio, Yaliraki Sophia, Lambiotte Renaud, "Dynamics and Modular Structure in Networks", Xxx, 2010.
    • Protasov Vladimir, Jungers RaphaëL, Blondel Vincent, "Joint spectral characteristics of matrices: a conic programming approach", SIAM Journal on Matrix Analysis and Applications, vol.31, n°4, 2010, pp.2146-2162. (Publié).

    Contributions à un ouvrage collectif

    • De Palma A., Nesterov Yurii, "Park and ride for the day period and morning-evening commute", In: Mathematical and Computational Models for Congestion, Springer, 2006, pp.vol. 101, pp. 143-157. (Publié).
    • Blondel Vincent, De Kerchove D'exaerde Cristobald, Huens Etienne, Van Dooren Paul, "Social leaders in graphs", In: Positive Systems, Springer Verlag, 2006, pp.231-237. (Publié).
    • Senellart P., Blondel Vincent, "Automatic discovery of similar words", In: Survey of Text Mining II: Clustering, Classification and Retrieval, Springer Verlag, 2008, pp.25-44. (Publié).
    • Vandendorpe Antoine, Van Dooren Paul, "Model reduction of interconnected systems", In: Model Order Reduction: Theory, Research Aspects and Applications, Springer Verlag, 2008, pp.255-270. (Publié).
    • Blondel Vincent, "Switched and piecewise affine systems", In: Handbook of Hybrid Systems Control: Theory, Tools, Applications, Cambridge University Press, 2009, pp.89-115. (Publié).
    • Ho Ngoc Diep, Van Dooren Paul, Blondel Vincent, "Descent methods for nonnegative matrix factorization", In: Numerical Linear Algebra in Signals, Systems and Control, Springer Verlag, 2010. (A paraître).
    • Blondel Vincent, Jungers RaphaëL, "Extremal matrix products and the finiteness property", In: Combinatorics, Automata, and Number Theory, Cambridge University Press, 2010. (A paraître).

    Communications à un colloque publiées dans des actes parus comme monographie

    • Blondel Vincent, Hendrickx Julien, Olshevsky A., Tsitsiklis John N., "Convergence in Multiagent Coordination, Consensus, and Flocking", In: Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, December, 12-15, 2005, pp.2996-3000. (Publié).
    • Hendrickx Julien, Anderson B.D.O., Blondel Vincent, "Rigidity and Persistence of Directed Graphs", In: Proceedings of the 44th IEEE Conference on Decision and Control, Seville, Spain, December, 12-15, 2005, pp.2176-2181. (Publié).
    • Blondel Vincent, Nesterov Yurii, "Stable sets of matrices and efficient approximations of the joint spectral radius", In: "Optimization and application", Mathematisches Forschungsinstitut Oberwolfach, Oberwolfach, Germany, January 9-15, 2005, pp.report 11/2005, p. 576. (Publié).
    • Hendrickx Julien, Fidan B., Yu C., Anderson B.D.O., Blondel Vincent, "Rigidity and persistence of three and higher dimensional formations", In: Proceedings of the First International Workshop on Multi-Agent Robotic Systems (MARS 2005), Barcelona, Spain, September 13-14, 2005. (Publié).
    • Blondel Vincent, Theys Jacques, "Relative proportions of matrices in sequences achieving the joint spectral radius of a set of matrices", In: Proceedings of the 24th Benelux Meeting on Systems and Control, Houffalize, Belgium, March 22-24, 2005, pp.paper TIP01-3. (Publié).
    • Haut Bertrand, Bastin Georges, Van Dooren Paul, "Maximal nonnegative perturbation of a nonnegative matrix", In: 2nd International Symposium on Positive Systems POSTA 06, Grenoble, France, 30 August - 2 September, 2006, pp.201-208. (Publié).
    • Blondel Vincent, De Kerchove D'exaerde Cristobald, Huens Etienne, Van Dooren Paul, "Social leaders in graphs", In: 2nd International Symposium on Positive Systems POSTA 06, Grenoble, France, August 30- September 2, 2006, pp.231-237. (Publié).
    • Fraikin Catherine, Nesterov Yurii, Van Dooren Paul, "Correlation between orthogonally projected matrices", In: 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS06), Kyoto, Japan,, July 24-28, 2006, pp.pp.1395-1400. (Publié).
    • Gallivan Kyle, Vandendorpe Antoine, Van Dooren Paul, "Model reduction and the solution of Sylvester equations", In: 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS06), Kyoto, Japan, July 24-28, 2006, pp.1652-1664. (Publié).
    • Anderson B.D.O., Yu C., Fidan B., Hendrickx Julien, "Control and information architectures for formations", In: Proceedings of the IEEE International Conference on Control Applications (CCA), Munchen, Germany, October, 2006, pp.1127-1138. (Publié).
    • Anderson B.D.O., Yu C., Fidan B., Hendrickx Julien, "Use of meta-formations for cooperative control", In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2006), Kyoto, Japan, July, 2006, pp.2381-2387. (Publié).
    • Hendrickx Julien, Blondel Vincent, "Convergence of different linear and non-linear Vicsek models", In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2006), Kyoto, Japan, July, 2006, pp.1229-1240. (Publié).
    • Hendrickx Julien, Fidan B., Yu C., Anderson B.D.O., Blondel Vincent, "Elementary operations for the reorganization of minimally persistent formations", In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2006), Kyoto, Japan, July, 2006, pp.859-873. (Publié).
    • Blondel Vincent, Jungers RaphaëL, "On the complexity of computing the capacity of codes that avoid forbidden difference patterns", In: Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS2006), Kyoto, Japan, July, 2006, pp.207-212. (Publié).
    • Jungers RaphaëL, Protasov Vladimir, Blondel Vincent, "Efficient algorithms for deciding the type of growth of products of integer matrices", In: Proceedings of the 13th ILAS Conference, Amsterdam, July, 2006. (Publié).
    • Jungers RaphaëL, Blondel Vincent, "Cruisable graphs", In: Proceedings of the Journées Montoises, Rennes, France, august, 2006. (Publié).
    • Fraikin Catherine, Van Dooren Paul, "Graph matching with type constraints", In: European Control Conference (ECC 2007), Kos, Greece, July 2-5, 2007, pp.CD-Rom paper TuC13.4. (Publié).
    • Blondel Vincent, Hendrickx Julien, Jungers RaphaëL, "On the proportion of edges that belong to shortest paths in random graphs", In: Proceedings of Dynamo's first meeting on Dynamic Networks, Salerno, Italy, May, 2007. (Publié).
    • Blondel Vincent, "Products of matrices and reachability of their optimal rate of growth", In: Proceedings of the satellite workshops of DLT2007, Turku Centre for Computer Science, Turku, Finland, July 7-8, 2007, pp.vol.45, pp. 1-2. (Publié).
    • Blondel Vincent, Hendrickx Julien, Tsitsiklis John N., "On the 2R conjecture for multi-agent systems", In: Proceedings of the European Control Conference 2007 (ECC 2007), Kos, Greece, July, 2007, pp.874-881. (Publié).
    • Jungers RaphaëL, Blondel Vincent, "Observable graphs", In: Proceedings of the 26th Benelux Meeting on Systems and Control, Lommel, Belgium, March, 2007. (Publié).
    • Jungers RaphaëL, Blondel Vincent, "Is the joint spectral radius of rational matrices reachable by a finite product ?", In: Proceedings of the satellite workshops of DLT2007, Turku Centre for Computer Science, Turku, Finland, July 7-8, 2007, pp.25-37. (Publié).
    • Sarlette A., Tuna S.E., Blondel Vincent, Sepulchre Rodolphe, "Global synchronization on the circle", In: Proceedings of the 17th IFAC World Congress, Seoul (Korea), 2008, 2008. (A paraître).
    • Guillaume Jean-Loup, Blondel Vincent, Lambiotte Renaud, Lefebvre Etienne, "Identification multi-échelle de la structure communautaire de très grands graphes", In: Proceedings of ALGOTEL 2008, Saint-Malo (France), 2008. (Publié).
    • De Kerchove D'exaerde Cristobald, Van Dooren Paul, "Reputation systems and nonnegativity", In: POSTA 09, Valencia, 2-4 September 2009, 2009. (A paraître).
    • Protasov Vladimir, Jungers RaphaëL, Blondel Vincent, "Joint Spectral Characteristics of Matrices: a Conic Programming Approach", In: Proceedings of the SIAM Conference on Applied Linear Algebra, Monterey Bay-Seaside, California, 2009. (Publié).
    • Chang Chia-Tche, Jungers RaphaëL, Blondel Vincent, "On the growth rate of matrices with row uncertainties", In: Proceedings of BFG09, Leuven, 2009. (Publié).
    • Bell Paul, Delvenne Jean-Charles, Jungers RaphaëL, Blondel Vincent, "The Continuous Skolem-Pisot Problem", In: Proceedings of Automatha'09, Liège, Belgium, 2009. (Publié).
    • Krings Gautier, Calabrese F., Ratti Carlo, Blondel Vincent, "Scaling Behaviors in the Communication Network between Cities", In: IEEE International Conference on Computational Science and Engineering, 2009, pp.936-939. (Publié).

     


    | 19/09/2006 |