Showing 1–4 of 4 results for author: Concas, A

Behavior patterns of 15-year-old students in a Digital Storytelling in Mathematics. A social network analysis

Authors: Anna Concas, Maria Polo

Abstract: This paper presents the preliminary considerations of the application of a software to an experimental work conducted on Digital Storytelling in Mathematics, as part of the project Prin 2015 "Digital Interactive Storytelling in Mathematics: a competence-based social approach". An activity designed for promoting critical mathematical thinking among the students that foresees them to participate as… ▽ More This paper presents the preliminary considerations of the application of a software to an experimental work conducted on Digital Storytelling in Mathematics, as part of the project Prin 2015 "Digital Interactive Storytelling in Mathematics: a competence-based social approach". An activity designed for promoting critical mathematical thinking among the students that foresees them to participate as active protagonists and as observers of the protagonists during the problem-solving activity, will be illustrated and then the outcomes will be examined from a numerical analysis point of view. In particular, the interactions between the participants will be investigated by using a Matlab software for solving the seriation problem. △ Less

Submitted 14 December, 2022; originally announced December 2022.

The seriation problem in the presence of a double Fiedler value

Authors: Anna Concas, Caterina Fenu, Giuseppe Rodriguez, Raf Vandebril

Abstract: Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes are partitioned in two sets and arcs only connect nodes in different groups. An algorithm for spectral seriation based on the use of the Fiedler vector of the Laplacian matrix associated to the problem was developed by Atk… ▽ More Seriation is a problem consisting of seeking the best enumeration order of a set of units whose interrelationship is described by a bipartite graph, that is, a graph whose nodes are partitioned in two sets and arcs only connect nodes in different groups. An algorithm for spectral seriation based on the use of the Fiedler vector of the Laplacian matrix associated to the problem was developed by Atkins et al., under the assumption that the Fiedler value is simple. In this paper, we analyze the case in which the Fiedler value of the Laplacian is not simple, discuss its effect on the set of the admissible solutions, and study possible approaches to actually perform the computation. Examples and numerical experiments illustrate the effectiveness of the proposed methods. △ Less

Submitted 7 April, 2022; originally announced April 2022.

Comments: 24 pages, 5 figures, 3 tables

MSC Class: 65F15; 65F50; 05C82; 91D30

A spectral method for bipartizing a network and detecting a large anti-community

Authors: A. Concas, S. Noschese, L. Reichel, G. Rodriguez

Abstract: Relations between discrete quantities such as people, genes, or streets can be described by networks, which consist of nodes that are connected by edges. Network analysis aims to identify important nodes in a network and to uncover structural properties of a network. A network is said to be bipartite if its nodes can be subdivided into two nonempty sets such that there are no edges between nodes i… ▽ More Relations between discrete quantities such as people, genes, or streets can be described by networks, which consist of nodes that are connected by edges. Network analysis aims to identify important nodes in a network and to uncover structural properties of a network. A network is said to be bipartite if its nodes can be subdivided into two nonempty sets such that there are no edges between nodes in the same set. It is a difficult task to determine the closest bipartite network to a given network. This paper describes how a given network can be approximated by a bipartite one by solving a sequence of fairly simple optimization problems. The algorithm also produces a node permutation which makes the possible bipartite nature of the initial adjacency matrix evident, and identifies the two sets of nodes. We finally show how the same procedure can be used to detect the presence of a large anti-community in a network and to identify it. △ Less

Submitted 14 June, 2019; v1 submitted 20 December, 2018; originally announced December 2018.

Comments: 30 pages

Report number: Roma01.Math.NA MSC Class: 65F15; 05C50; 05C82

Journal ref: J. Comput. Appl. Math. 373 (2020) 112306 (15 pages)

Identifying the lights position in photometric stereo under unknown lighting

Authors: A. Concas, R. Dessì, C. Fenu, G. Rodriguez, M. Vanzi

Abstract: Reconstructing the 3D shape of an object from a set of images is a classical problem in Computer Vision. Photometric stereo is one of the possible approaches. It stands on the assumption that the object is observed from a fixed point of view under different lighting conditions. The traditional approach requires that the position of the light sources is accurately known. It has been proved that the… ▽ More Reconstructing the 3D shape of an object from a set of images is a classical problem in Computer Vision. Photometric stereo is one of the possible approaches. It stands on the assumption that the object is observed from a fixed point of view under different lighting conditions. The traditional approach requires that the position of the light sources is accurately known. It has been proved that the lights position can be estimated directly from the data, when at least 6 images of the observed object are available. In this paper, we give a Matlab implementation of the algorithm for solving the photometric stereo problem under unknown lighting, and propose a simple shooting technique to solve the bas-relief ambiguity. △ Less

Submitted 11 June, 2021; v1 submitted 18 September, 2018; originally announced September 2018.

Comments: new version

Journal ref: 2021 21st International Conference on Computational Science and Its Applications (ICCSA)