Jeannette Janssen --- Research

I am interested in geometric graphs of all kinds. In a geometric graph, vertices live in a metric space, and the existence of an edge depends on the metric distance between vertices. The simplest kind of geometric graph is a unit disk or unit ball intersection graph, where vertices are adjacent if and only if they lie within distance 1 of each other in the metric space. More complicated are various types of random geometric graphs, where an edge exists with a certain probability, and that probability depends on the distance between the vertices.

My interest in geometric graphs started because of my work on graph models for complex networks. Graph theory can be used to study large real-life networks: the "friend" network of Facebook, for example, or the Web itself, but also networks of interactions between the proteins in a cell, or even the network of neural connections in the brain. Geometric graphs are useful models for such networks. The metric space models the underlying, and often hidden, information that guided the formation of the links. A good model should be useful in extracting that information.

I am also interested in the spread of information through such networks. Some questions I would like to consider are: given some estimate of the likelihood of transmission through an edge, how fast does a piece of information spread through a network, and does the information reach all nodes? Which vertices should be "inoculated" to halt the spread of a virus or malicious rumour? Which vertices should be targeted to maximize the spread of good news or useful information?

More on the theoretical side, I am attracted to a new theory of graph limits. This is a new theory, which applies to sequences of graphs of increasing size. There is a connection with models for complex networks here, since in many of these models the graphs grow over time, which can be interpreted as a sequence, or time series, of graphs of increasing size. The new theory develops a natural notion of convergence for such sequences, which leads to a limit which is not a graph, but a function. This function in turn can be used to generate random graph which are very similar in structure to the graphs in the sequence.

Finally, I have a long-standing interest in graph colouring. In particular, I am interested in list colourings. Here, each vertex is given a list of potential colours. The question is whether the vertices can be coloured with colours from their list, and so that adjacent vertices have different colours. An interesting new line of research concerns on-line list colouring. This can be seen as a game between Mr. Pain and Mrs. Correct. In each round, Mr. Paint paints a set of vertices. Mrs. Correct erases the colour on some of the vertices, to make sure adjacent vertices have different colours. However, there is a limit to the number of times she can erase a given vertex. The question is to determine how small this limit can be so that Mrs. Correct wins, i.e the vertices are all coloured at the end of the game.

Home

## Selected Recent Publications

• Uniform Linear Embeddings of graphons, H. Chuangpishit, M.Ghandehari, J. Janssen, arXiv:1507.04389.

• Partial list colourings of certain graphs, J. Janssen, R. Mathew, D. Rajendraprasad, arXiv:1403.2587. To appear in Electronic Journal of Combinatorics.

• Finding safe strategies for competitive diffusion on trees, J. Janssen, C. Vautour, Internet Mathematics 11(3), 232-252, 2014.

• Burning as a model of social contagionA. Bonato, J. Janssen, E. Roshanbin, Proceedings of WAW 2014.

• Non-uniform Distribution of Points in the Spatial Preferred Attachment Model, J. Janssen, P. Pralat, R. Wilson.arXiv:1506.06053. To appear in Internet Mathematics.

• Properties of Metrics and Infinite Random Geometric Graphs, A. Bonato, J. Janssena arXiv:1310.4768.

• Linear Embeddings of Graphs and Graph Limits, H. Chuangpishit, M. Hurshman, M. Ghandehari, J. Janssen, N. Kalyaniwalla, JCT-B 113, 162-184, 2015.

• Model Selection for Social Networks using Graphlets, M. Hurshman, J. Janssen, N. Kalyaniwalla, Internet Mathematics 8(4),338-363, 2012.

• Geometric Properties of the Spatial Preferred Attachment Model, J. Janssen, P. Pralat, R. Wilson, arXiv:1111.0508v1 [cs.SI]. Advances of Applied Math. 50 (2013) 243-267.

• Geometric Protean Graphs, A. Bonato, J.Janssen, P. Pralat, arXiv:1111.0207v1 [physics.soc-ph], Internet Mathematics 8 (2012), pp. 2-28.

• Infinite Random Geometric Graphs, A.Bonato, J. Janssen, Annals of Combinatorics 15(4), 2011, 597-617.

• Spatial models for virtual networks, J. Janssen, PDF, in "Computability in Europe", Ferreira et al., eds., LNCS (2010).

• On the continuity of graph parameters, M. Hurshman, J. Janssen, PDF, to appear in Discrete Applied Mathematics.

• Rank-based attachment leads to power law graphs, J. Janssen, P. Pralat, PDF, SIAM J. Discrete Math. 24 (2010), 420-440.

• Protean graphs with a variety of ranking schemes, J.Janssen and P.Pralat, PDF, Theoretical Computer Science 410 (2009), 5491-5504.

• The n-ordered graphs - a new graph class, Anthony Bonato, Jeannette Janssen and Changping Wang. Journal of Graph Theory 60 (2009), pp. 204-218. PDF

• Infinite limits and adjacency properties of a generalized copying model, A. Bonato, J. Janssen, Internet Mathematics 4 (2009) pp. 199-223. PDF

• A spatial web graph model with local influence regions W. Aiello, A. Bonato, C. Cooper, J. Janssen, P. Pralat, Internet Mathematics 5 (2009) 1-2, pp. 175-196. PDF

• Infinite limits of copying models of the web graph, Anthony Bonato, Jeannette Janssen, Internet Mathematics, 1 (2004) 193-213 .

For a full publication list, see my Google Scholar Profile