Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Josep M. Brunat is active.

Publication


Featured researches published by Josep M. Brunat.


conference on information and knowledge management | 2012

Shaping communities out of triangles

Arnau Prat-Pérez; David Dominguez-Sal; Josep M. Brunat; Josep-lluis Larriba-pey

Community detection has arisen as one of the most relevant topics in the field of graph data mining due to its importance in many fields such as biology, social networks or network traffic analysis. The metrics proposed to shape communities are too lax and do not consider the internal layout of the edges in the community, which lead to undesirable results. We define a new community metric called WCC. The proposed metric meets a minimum set of basic properties that guarantees communities with structure and cohesion. We experimentally show that WCC correctly quantifies the quality of communities and community partitions using real and synthetic datasets, and compare some of the most used community detection algorithms in the state of the art.


Discrete Mathematics | 1995

On Cayley line digraphs

Josep M. Brunat; Margarida Espona; Miguel Angel Fiol; Oriol Serra

Abstract Given a colouring Δ of a d -regular digraph G and a colouring Π of the symmetric complete digraph on d vertices with loops, the uniformly induced colouring L Π Δ of the line digraph LG is defined. It is shown that the group of colour-preserving automorphisms of ( LG , L Π Δ ) is a subgroup of the group of colour-permuting automorphisms of ( G , Δ ). This result is then applied to prove that if ( G , Δ ) is a d -regular coloured digraph and ( LG , L Π Δ ) is a Cayley digraph, then ( G , Δ ) is itself a Cayley digraph Cay (Ω, Δ) and Π is a group of automorphisms of Ω. In particular, a characterization of those Kautz digraphs which are Cayley digraphs is given. If d =2, for every arc-transitive digraph G , LG is a Cayley digraph when the number k of orbits by the action of the so-called Rankin group is at most 5. If k ⩾ 3 the arc-transitive k -generalized cycles for which LG is a Cayley digraph are characterized.


Integers | 2011

Symmetries in Steinhaus Triangles and in Generalized Pascal Triangles

Josep M. Brunat; Montserrat Maureso

Abstract We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries.


ACM Transactions on Knowledge Discovery From Data | 2016

Put Three and Three Together: Triangle-Driven Community Detection

Arnau Prat-Pérez; David Dominguez-Sal; Josep M. Brunat; Josep-lluis Larriba-pey

Community detection has arisen as one of the most relevant topics in the field of graph data mining due to its applications in many fields such as biology, social networks, or network traffic analysis. Although the existing metrics used to quantify the quality of a community work well in general, under some circumstances, they fail at correctly capturing such notion. The main reason is that these metrics consider the internal community edges as a set, but ignore how these actually connect the vertices of the community. We propose the Weighted Community Clustering (WCC), which is a new community metric that takes the triangle instead of the edge as the minimal structural motif indicating the presence of a strong relation in a graph. We theoretically analyse WCC in depth and formally prove, by means of a set of properties, that the maximization of WCC guarantees communities with cohesion and structure. In addition, we propose Scalable Community Detection (SCD), a community detection algorithm based on WCC, which is designed to be fast and scalable on SMP machines, showing experimentally that WCC correctly captures the concept of community in social networks using real datasets. Finally, using ground-truth data, we show that SCD provides better quality than the best disjoint community detection algorithms of the state of the art while performing faster.


SIAM Journal on Matrix Analysis and Applications | 2001

The Power-Compositions Determinant and Its Application to Global Optimization

Josep M. Brunat; Antonio Montes

Let C(n,p) be the set of p-compositions of an integer n, i.e., the set of p-tuples


Linear & Multilinear Algebra | 2007

A polynomial generalization of the power-compositions determinant

Josep M. Brunat; Antonio Montes

\alpha=(\alpha_1,\ldots,\alpha_p)


The Journal of Combinatorics | 1999

Cayley Digraphs from Complete Generalized Cycles

Josep M. Brunat; Margarida Espona; Miguel Angel Fiol; Oriol Serra

of nonnegative integers such that


Discrete Mathematics | 1999

Endo-circulant digraphs: connectivity and generalized cycles

Josep M. Brunat; Montserrat Maureso; Mercè Mora

\alpha_1+\cdots+\alpha_p=n


Discrete Mathematics | 1997

Digraphs on permutations

Josep M. Brunat; Miguel Angel Fiol; Maria Lluisa Fiol

. The main result of this paper is an explicit formula for the determinant of the matrix whose entries are


Journal of Algebraic Combinatorics | 1999

Galois Graphs: Walks, Trees and Automorphisms

Josep M. Brunat; Joan-C. Lario

\alpha^{\beta}=\alpha_1^{\beta_1}\cdots\alpha_p^{\beta_p}

Collaboration


Dive into the Josep M. Brunat's collaboration.

Top Co-Authors

Avatar

Montserrat Maureso

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Antonio Montes

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Miguel Angel Fiol

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Arnau Prat-Pérez

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

David Dominguez-Sal

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Josep-lluis Larriba-pey

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Margarida Espona

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Mercè Mora

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Oriol Serra

Polytechnic University of Catalonia

View shared research outputs
Top Co-Authors

Avatar

Joan-C. Lario

Polytechnic University of Catalonia

View shared research outputs
Researchain Logo
Decentralizing Knowledge