I believe to have figured out where Hans lived in 1865, and his parents as well.
A Hans Anderssen, 26 y.old is working at the farm Næse in Nordgulfjorden and Rutledal schooldistrict in 1865. In the same district, at the farm Nordgulen, Anders Hanssen, 60 y.old and Synneve Pedersdatter also 60 is living. They are both born in Lindås parish, Hordaland. You can be pretty sertain that Anders Hanssen and Synneve Pedersdatter are the parents of Hans Anderssen who is Signes father, since they are from Nordgulen farm. It is a little more unsertain weather the Hans Anderssen who works at Næse farm is the same Hans Anderssen, but he is the onlyone that fits the description in that area. Of course, he could be living in a neigbour county, I will be sure I check that out too.