A few of the relationships can be established from a quick look at a couple of on-line sources.
29 Feb 1472 Judicial proceedings: acts of the lords auditors of causes and complaints
"In the action and cause of summons moved by Sir John Houston of that Ilk, knight, and Elizabeth Sinclair, his spouse, against Alexander Allardice of Skathway for the wrongful vexing, harassment and disturbance of the said John and Elizabeth in their lands of Halcasis and for the wrongful occupation and withholding of the same lands pertaining to them, both the said parties being present in person, their rights and allegations seen and understood, the lords of causes and complaints decree and deliver that the said Alexander shall immediately withdraw from and clear the said lands of Halcasis to the said Sir John and his spouse freely of him and all goods being upon them that the said Sir John and his spouse may dispone thereupon to their utility and profit, and that letters be written to the sheriff of Fife to withdraw from and clear the said lands and to keep them clear, and that the said Alexander pays 40s as a fine for his wrongful defence in the said matter."
(The Records of the Parliaments of Scotland to 1707, K.M. Brown et al eds (St Andrews, 2007-2012), 1472/37)
http://www.rps.ac.uk/trans/1472/37
10 March 1483 Judicial proceedings: acts of the lords auditors of causes and complaints
"In the action and cause pursued by Elizabeth Sinclair, the spouse of the late Sir John of Houston of that Ilk, on the one part, against Margaret Semple, the spouse of Patrick of Houston, for the wrongful collection and retention of the mails from the third part of the lands of Houston, Cowale, Cairns, Auldanstoun and the otherside of the Lany, pertaining to the said Elizabeth through terce, as is alleged [...] themselves and their procurators and there[...] the lords auditors decree and deliver that[...] regress to the terces of the said lands because[...] of the Netherside of Lany appointed immediately to the said Elizabeth for her said terce have fallen in ward to our sovereign lord the king, for which the said Elizabeth may not use them due to the said ward, and ordain that letters be written to the sheriffs where the said lands lie to make her be obeyed according to the form of the laws of the realm."
(RPS, 1483/3/16).
http://www.rps.ac.uk/trans/1483/3/16
3 July 1489 Judicial proceedings: acts of the lords auditors of causes and complaints
"The lords auditors sat in the afternoon
In the action and cause pursued by Marion Mowbray, the spouse of the late John of Houston, against Robert Wallace in the Menfurd, Robert Millar, Robert Dick, William Harper, John Harper, Robert Loudoun and James Loudoun, for the wrongful occupation, labouring and manuring of the lands of Railstoun, with the pertinents, since the feast of Whitsunday [25 May] 1488, and for the wrongful withholding of the profits and duties of the said lands since the said term of Whitsunday, which she might have had from the said lands, totalling 6 chalders of sown oats and their profits, and 6 bolls of sown barley and their profits, which lands of Railstoun, with the pertinents, pertain to her through tack and lease as was alleged, and for the costs, injuries and expenses she sustained through this totalling £20 and more as was similarly alleged, the said Marion and Robert Wallace being present in person, the rest of the said persons being lawfully summoned, often called but not compearing, the said Marion produced and showed a letter of tack under our sovereign lord's privy seal made to her and Archibald Dickson, and to whoever survived the other, for the said lands for certain terms in the future, and the said Robert produced a letter of tack of subtenantry from Patrick of Crichton of Cranston, signed by his hand and under a procured seal without the consent of Catherine Turing, his spouse, who had tack of the said lands from our sovereign lord [from] the time he was a prince, †and the said Patrick being present in person for his interest answered as warrant to the said Robert Wallace as he was bound [to do] in the said letter of tack, all the said letters, along with the other rights, reasons and allegations of all the said parties, [being] seen, heard and understood at length, the lords auditors decree and deliver that the said Robert and aforesaid persons do wrong in occupying and manuring the said lands with the pertinents, and [they] therefore ordain them to withdraw from and clear the same to be used and manured by the said Marion and Archibald, according to the form of the letters of tack made to them for that, shown and produced before the lords, and ordain that our sovereign lord's letters be directed for this. And as for the profits and duties of the said lands and damage and injuries of the said Marion, the lords appoint 14 October next, with continuation of days, for her to prove the value of the same, and ordain her to have letters to summon her witnesses, and the said Robert is summoned according to the act, and the rest of the said persons [are to] be warned to hear the witnesses sworn. And further, the lords auditors ordain that the said Robert Wallace is to have regress and his action against the said Patrick concerning the warrandice of the said tack and for his costs and injuries."
RPS, 1489/1/88.
http://www.rps.ac.uk/trans/1489/1/88
31 May 1493 Judicial proceedings: acts of the lords auditors of causes and complaints
"The honourable man Peter Houston appeared on his own volition, as it appeared. He has granted at warrant [that] Archibald Dickson and Mariota Mowbray, his wife, are unharmed at the hands of Margaret Semple, lady of Houston, concerning a payment of half the third of the lands of Lany. Witness [John Fraser], clerk register, Master Andrew Cadzow. Enacted in the tolbooth of Edinburgh at around the twelfth hour before noon."
RPS, 1493/5/6.
http://www.rps.ac.uk/trans/1493/5/6
Amongst other references in "Registrum Magni Sigilli Regnum Scotorum. The Register of the Great Seal of Scotland AD 1424-1513," ed. James Balfour Paul, Edinburgh 1882, are:
Johannes de Houston de eodem miles (1468) p 201, nos 969, 970
http://archive.org/stream/registrummagnisi02scot#page/200/
Agnetem Houston filiam quondam Johannis militem …. Archibaldum Houston filium et heredem quondam Johannis H (1491) p 431-2, no 2047
http://archive.org/stream/registrummagnisi02scot#page/430/
Pet Houston de eodem(1494) p 468, no 2214
http://archive.org/stream/registrummagnisi02scot#page/430/
Petro Houston et sponsam ejus Mariotam Lile filiam dicti Rob dol L(ile) (1495) P 477, no 2252 miles
http://archive.org/stream/registrummagnisi02scot#page/476/
Jacobo Domino Levingston et Agneti Houston ejus sponsa (1499/1500), p 534, no 2513
http://archive.org/stream/registrummagnisi02scot#page/534/
Petro Houston a witness (1511), p 777, no 3604
http://archive.org/stream/registrummagnisi02scot#page/776/
Petri Houston de eodem militia …. Witessed by Pat. Houston filio suo et herede apparente (1511), p 788, no 3644
http://archive.org/stream/registrummagnisi02scot#page/788/
I hope this helps.
Derek Howard