Abstract: The novel concept of signature graphs extends signed graphs by admitting multiple types of partial similarity/agreement or dissimilarity/disagreement ...