Cliquebusting

Last evening we hosted a party at home. Like all parties we host, we used Graph Theory to plan this one. This time, however, we used graph theory in a very different way to how we normally use it – our intent was to avoid large cliques. And, looking back, I think it worked.

First, some back story. For some 3-4 months now we’ve been planning to have a party at home. There has been no real occasion accompanying it – we’ve just wanted to have a party for the heck of it, and to meet a few people.

The moment we started planning, my wife declared “you are the relatively more extrovert among the two of us, so organising this is your responsibility”. I duly put NED. She even wrote a newsletter about it.

The gamechanger was this podcast episode I listened to last month.

The episode, like a lot of podcast episodes, is related to this book that the guest has written. Something went off in my head as I listened to this episode on my way to work one day.

The biggest “bingo” moment was that this was going to be a strictly 2-hour party (well, we did 2.5 hours last night). In other words, “limited liability”!!

One of my biggest issues about having parties at my house is that sometimes guests tend to linger on, and there is no “defined end time”. For someone with limited social skills, this can be far more important than you think.

The next bingo was that this would be a “cocktail” party (meaning, no main course food). Again that massively brought down the cost of hosting – no planning menus, no messy food that would make the floor dirty, no hassles of cleaning up, and (most importantly) you could stick to your 2 / 2.5 hour limit without any “blockers”.

Listen to the whole episode. There are other tips and tricks, some of which I had internalised ahead of yesterday’s party. And then came the matter of the guest list.

I’ve always used graph theory (coincidentally my favourite subject from my undergrad) while planning parties. Typical use cases have been to ensure that the graph is connected (everyone knows at least one other person) and that there are no “cut vertices” (you don’t want the graph to get disconnected if one person doesn’t turn up).

This time we used it in another way – we wanted the graph to be connected but not too connected! The idea was that if there are small groups of guests who know each other too well, then they will spend the entirety of the party hanging out with each other, and not add value to the rest of the group.

Related to this was the fact that we had pre-decided that this party is not going to be a one-off, and we will host regularly. This made it easier to leave out people – we could always invite them the next time. Again, it is important that the party was “occasion-less” – if it is a birthday party or graduation party or wedding party or some such, people might feel offended that you left them out. Here, because we know we are going to do this regularly, we know “everyone’s number will come sometime”.

I remember the day we make the guest list. “If we invite X and Y, we cannot invite Z since she knows both X and Y too well”. “OK let’s leave out Z then”. “Take this guy’s name off the list, else there will be too many people from this hostel”. “I’ve met these two together several times, so we can call exactly one of them”. And so on.

With the benefit of hindsight, it went well. Everyone who said they will turn up turned up. There were fourteen adults (including us), which meant that there were at least three groups of conversation at any point in time – the “anti two pizza rule” I’ve written about. So a lot of people spoke to a lot of other people, and it was easy to move across groups.

I had promised to serve wine and kODbaLe, and kept it – kODbaLe is a fantastic party food in that it is large enough that you don’t eat too many in the course of an evening, and it doesn’t mess up your fingers. So no need of plates, and very little use of tissues. The wine was served in paper cups.

I wasn’t very good at keeping up timelines – maybe I drank too much wine. The party was supposed to end at 7:30, but it was 7:45 when I banged a spoon on a plate to get everyone’s attention and inform them that the party was over. In another ten minutes, everyone had left.

Hanging out with the lads

One of my favourite podcasts this year has been The Rest is History with Tom Holland and Dominic Sandbrook. It is simultaneously insanely informative and insanely funny, and I’ve been listening to it as regularly as I can this year.

A few months back, a prequel to The Lord Of The Rings called “Rings of Power” came out on Amazon. To commemorate that, Rest is History did a few episodes on JRR Tolkien. It’s a fascinating profile, but one line especially stood out.

Holland was talking about how Tolkien found himself a steady girlfriend when he was 13 (and got himself excommunicated from the church in the process – he was Catholic and she was Protestant, I think). And then he said “that part of his life having been settled, he now focussed on other things, such as hanging out with the lads”.

I find this to be a rather profound line. “Hanging out with the lads”. And having found myself a steady girlfriend for the first time relatively late in life (when I was nearly 27), I can look back at my life and think of the value of this phrase.

When you are single, among other things, you become a “life detector” (this phrase comes from one friend, who used it to describe another, saying “she is a life detector. She puts blade on anything that moves”). Especially if, as a youngster, you have watched good but illogical movies such as Dil To Pagal Hai.

You may not realise it until you are no longer single, but being single takes a toll on your mental health. Because you are subconsciously searching for a statistically significant other, you mind has less time and space for other things. And you miss out on more enjoyable things in life.

Such as “hanging out with the lads”.

I have written (forgot where, and too lazy to find the link now) about how being no longer single was fantastic in terms of simply appreciating other women. You could say they were nice, or beautiful, or intelligent, or whatever, and it would be a simply honest comment without any “ulterior motives”. More importantly, you could very simply tell her that, without worrying whether she will like you back, what caste she belongs to (if you were into that kind of stuff) and so on.

I listened to the podcast on Tolkien when it came out a few months ago, but got reminded of it over the weekend. I spent most of my weekend in IIMB, at our 15th year batch reunion (ok, it’s been 16 years since we graduated but our party was postponed by a year due to Covid). As part of the reunion (and unlike our 10th reunion in 2016), we had a real “L^2 party” (check here to see what L^2 parties used to be (for me) back in the day).

So effectively, this Saturday I was at my first ever L^2 party after I had graduated from IIMB. In other words, I was at my first ever L^2 party where I was NOT single (my wife wasn’t there, though. Pretty much no one from our batch brought spice or kids along).

However, despite the near 17-year gap from the last L^2 I had attended, I could feel a different feeling. I found myself far more willing to “hang out with the lads” than I had been in 2004-6. I had a lot of fairly strong conversations during the time. I held random people and danced (thankfully the music got better after a while).

Through the entire party I was at some kind of perfect peace with myself. Yeah, you might find it strange that a 40-year-old guy is writing like this, but whatever. Early on, I sent a video of the party to my wife. She sent back a video of our daughter trying to imitate the way I was “dancing”.

And it was not just the party. I spent a day and a half at IIMB, hanging out with the “lads” (which included a few women from our batch), having random conversations about random things, just laughing a lot and exchanging stories. Nobody spoke about work. There was very little small talk. Some conversations actually went deep. It was a great time.

With the full benefit of hindsight, I had as much fun as I did in this period (ok i might be drawing random connections, but what the hell)  because I was secure in the fact that I am in a steady relationship, and have a family. And it took me a long time to realise this, well after I had stopped being single.

 

 

 

 

Yet another initiation

I’m still reeling from the Merseyside derby. It had been a long time since a game of football so emotionally drained me. In fact, the last time I remember getting a fever (literally) while watching a game of football was in the exact same fixture in 2013, which had ended 3-3 thanks to a Daniel Sturridge equaliser towards the end.

In any case, my fever (which I’ve now recovered from) and emotional exhaustion is not the reason today’s match will be memorable. It also happens to be a sort of initiation of my daughter as a bonafide Liverpool fan.

 

View this post on Instagram

 

Initiating @abherikarthik to the Merseyside derby. #ynwa #lfc

A post shared by Karthik S (@skthewimp) on

It’s been a sort of trend in recent times (at least since the lockdown) that Liverpool games have been scheduled for late evenings or late night India times.  That has meant that I haven’t been able to involve the daughter, who on most days goes to bed at seven, in the football.

She has seen me watch highlights of Liverpool games. She admires the “Liverpool. We are Champions” poster that I had ordered after last season’s Premier League victory, and have since stuck on the walls of our study. She knows I’ve been a fan of Liverpool for a long time now (it dates to more than eleven years before she was born).

However, till date, after she had truly started understand stuff (she is four now), we had never watched a game together. And so when it was announced that the Everton-Liverpool game would be held at 5pm IST, I decided it was time for initiation.

I had casually slipped it to her on Tuesday (or so) that “on Saturday, we will be watching football together. And we will have drinks and snacks along with it”. And then on Wednesday she asked me what day of the week it was. “So how many days to Saturday”, she asked. When I asked her what was special about the coming Saturday, she let out a happy scream saying “football party!!”. On the same day she had informed her mother that we both were “going to have a football party on Saturday”, and that her mother was not welcome.

She’s spent the last three days looking forward to today. At four o’clock today, as I was “busy” watching the IPL game, she expressed her disappointment that I had not yet started preparing for the party. I finally swung into action around 4:30 (though a shopping trip in the morning had taken care of most of the prep).

A popcorn packet was put into the microwave. The potato chips packet (from a local “Sai hot chips” store) was opened, and part of its contents poured into a bowl. I showed her the bottles of fresh fruit juice that I had got, that had been pushed to me by a promoter at the local Namdhari’s store. Initially opting for the orange juice, she later said she wanted the “berry smoothie”. I poured it into a small wine glass that she likes. A can of diet coke and some Haldiram salted peanuts for me, and we were set.

I was pleasantly surprised that she sat still on the couch with me pretty much for the length of the match (she’s generally the restless types, like me). She tied the Liverpool scarf around her in many different ways. She gorged on the snacks (popcorn, potato chips and pomegranate in the first half; nachos with ketchup in the second). She kept asking who is winning. She kept asking me “where Liverpool was from” after I told her that “Everton are from Liverpool”.

I explained to her the concept of football, and goals. Once in the second half she was curious to see Adrian in the Liverpool goal, and that she “hadn’t seen the Liverpool goal in a long time”. Presently, Dominic Calvert-Lewin equalised to make it 2-2, giving her the glimpse of the goal she had so desired.

At the end of the game, she couldn’t grasp the concept of a draw. “But who won?”, she kept asking. She didn’t grasp the concept of offside either, though it possibly didn’t help that Liverpool seemed to play a far deeper line today than they have this season.

I’m glad that she had such an interesting game to make her “football watching debut”. Not technically, of course, since I remember cradling her on my lap when Jose Mourinho parked two Manchester United buses at Anfield (she was a month old then), and that had been a dreadful game.

A friend told me that I should “let her make her own choices” and not foist my club affiliations on her. Let’s see where this goes.

 

Linear Separation of Children and Adults

The other day, we took our daughter to her classmate’s birthday party. Since she is still relatively new in the school, and we don’t yet know too many of the other parents, both of us went, with the intention that we could talk to and get to know some of her classmates’ parents.

Not much of that happened, and based on our experience at two other recent children’s parties, it had to do with the physical structuring of children and adults at the party.

As Matt Levine frequently likes to say, everything is in seating charts.

Not easily finding too many other parents to talk to, the wife and I decided to have a mutual intellectual conversation on what makes for a “successful” kids’ birthday party. Based on four recent data points, the answer was clear – linear separation.

At our daughter’s little party at our home four months back, we had set up the balcony and the part of the living room closest to it with all sorts of sundry toys, and all the children occupied that space. The adults all occupied the other (more “inner”) part of the living room, and spoke among each other. Maybe our Graph Theory helped, but to the best of the knowledge, most adults spoke to one another, though I can’t tell if someone was secretly bored.

At the other party where we managed to network a fair bit with daughter’s classmate’s parents, there was simply one bouncy castle at one end of the venue. All the children were safely inside that castle. Parents had the other side of the venue all to themselves, and it was easy to talk to one another (most people were standing, and there were soft drinks on offer, which made it easy to walk around between groups and talk to a wide variety of people).

In the recent party where we concocted this theory, the children were in the middle of the venue, and around that, chairs had been set up. This radial separation was bad for two reasons – firstly, you were restricted to talking  to people in your own quadrant since it was impractical to keep walking all the way around since most of the central space was taken up by the kids. Secondly, chairs meant that a lot of the parents simply put NED and sat down.

It is harder to approach someone who is seated and strike up a conversation, than doing so to someone who is standing. Standing makes you linear, and open (ok I’m spouting some fake gyaan I’d been given during my CAT interview time), and makes you more approachable. Seating also means you get stuck, and you can’t go around and network.

So parents and event managers, when you are planning the next children’s party, ensure that the children and adults are linearly separable. And unless the number of adults is small (like in the party we hosted – which happened before we knew any of the daughter’s friends from school), make them stand. That will make them talk to each other rather than get bored.

 

Ganesha, wine and vodka

I know the wife has been intending to blog about this for a while now, but in this big bad blogosphere, intent counts for nothing, and given that she hasn’t written so far, I should go ahead and write this blog post. The basic funda is that Ganesha idols in “traditional” Indian culture, wine in European culture and smirnoff plain vodka in “modren” (sic) Indian culture are all similar.

So two days back I got invited to a “bring your own liquor” party. Now, there were other attendees who mentioned they were bringing stuff that I knew I was interested in drinking, like Desmondji Agave and Amrut Two Indies Rum. From that perspective, I knew that I wouldn’t be drinking whatever I carried. Yet, not carrying anything would make me look like a cheap guy, and this is one circle where I want to preserve my reputation. So what did I do? I picked up a bottle of Smirnoff plain vodka, simply because it is the most “fungible” drink. I’ll explain later.

Similarly, when you go for a function in India and don’t know what to gift, and are “too traditional” to gift gift cards, and think it’s not appropriate to give cash, you give a Ganesha idol. So for example after our wedding we had tonnes of Ganesha idols at home (similarly after our housewarming last year). Why did people gift Ganeshas? Because it is the most “fungible”. Again I’ll expect later.

And the wife reliably informs me that in Spain, when you have to go for a party but don’t know what to take, you take a bottle of wine. I don’t know about the fungibility of wine, but the fact that it is universally drunk, can be shared widely and is seen as a classy symbol makes it a popular choice of gift. So what connects these three?

So what connects? Fungibility of course. Economists have long argued that the best gift is cash, for the recipient can utilise that cash to buy the item that gives her maximum utility. Any non-cash gift decreases utility from the maximum that can be achieved by giving cash. This is a different discussion and I’ll not touch upon that now.

When you are going to a party, you can’t take along cash, so since the top choice is not available you take the “second best” option. What is the “second best” option in this case? Something that is close to cash, or something whose general utility is so high that the recipient values it as much as she would value the equivalent amount of cash. Of course you don’t assume that the recipient will sell your gift for cash, so you gift something that is a “safe option”, that you think they will have the least chance of rejecting.

So why did I take vodka? It is a universally popular, colourless odourless tasteless liquid, and I estimated that there was a good probability that the demand for that is going to be high. So even if I don’t drink what I carried, I posited, someone else will, and that will help me deliver maximal utility to the party.

With wine in Spain, you know everyone drinks and appreciates it, and there is a chance that it might be opened at the party itself. Even if it isn’t, wine in a sealed bottle doesn’t “depreciate”, and the host can then pass on some of the unused bottles at a party  that she attends! And soon there will be the virtuous wine circle. So essentially wine doesn’t disappoint, and is put to good use.

And it is exactly the same story with Ganesha idols. Like wine, it has intrinsic value. Who doesn’t like idols of a cute elephant-headed God? Maybe people who already have too many such idols? But then Ganesha idols don’t depreciate either, so all you need to do is to keep it in a safe place and pull it out the next time you’re going to a function! And thus the virtuous circle of Ganeshas will continue!

As it happened, at the end of Tuesday’s party, the bottles of Desmondji and Amrut Two Indies were empty. The Smirnoff I took remained unopened, as did another similar bottle which was possibly brought by another safe player. But I’m not concerned. I’m sure the hosts will consume it in due course, and even if they don’t, it will come of good use when they go to a party next!

What makes for a successful networking event?

So the second edition of the NED Talks took place last night. And no, this is not a “match report”. So the purpose of the NED Talks is to put together a bunch of interesting people who are interesting in different ways, and get them to talk. There are approximately ten talks (the first edition had thirteen, the second eight) followed by interaction, and a round of interaction before the event. So in certain ways, NED Talks are networking events.

So the question is what the ideal “network structure” of the networkers is in order to ensure a successful networking session. The idea is that the network at the beginning of the session needs to be only slightly dense – if there are too many people who know each other at the beginning of the session, there is not much of a point in the event as a networking event, for the value add in a networking event is to bring together people who hitherto didn’t know each other, and to strengthen existing weak ties.

The network being not dense enough also is also a problem, for that means that people might be lost. So if you have a lot of people who have never known each other earlier, and if some of them are introverted (as is likely to happen when you put together intelligent people), the conversation can be a bit of a non-starter. So low density is also not a good thing.

Then there is the issue of cliques – if you have a bunch of people who all know each other from earlier, then the others might feel “left out”, and not be able to get into the conversation. There are likely to be “in-jokes” and “in-stories” which everyone else finds irrelevant. I remember being  at one such gathering where I was the only person who was not thus “in”, and so I got up and announced that I was getting bored and walked out.

Anyway, so let us represent all attendees to a party or event in the form of a graph (undirected). Each vertex represents an attendee and two attendees are connected by an edge if they know each other from before. Given such a graph, can we construct an algorithm to “verify” if it is a good set of people to have for the party? Oh, and this is one of the insights from yesterday’s NED talks – computational complexity can be measured in terms of how “easy” it is to verify a given solution, rather than generate a new solution.

The first thing you can do is to find the size of the largest clique – if it exceeds a certain proportion (a third maybe? a fourth?) of the total number of attendees, it is a bad idea, for that means that this clique might dominate the conversation.

Then you can calculate the “edge density” of the graph – the total number of edges on the graph to the number of “possible edges” (given by NC2 where N is the number of attendees). For example, the edge density of the first NED Talks was 3/26 (largely due to 5 attendees who were not connected to any other nodes) . The edge density of the second NED Talks was 1/3 (might have been higher but a not-so-well-connected attendee backed out at the last moment). What range of edge density makes sense? Or should we use the variance in edge density also?

Then there is the number of “components” in the graph – if the graph is mostly disconnected, the group might split up into small cliques which might defeat the purpose of the networking event itself and lead to disconnected conversation. Note that nodes of zero degree don’t matter here – it’s components wiht at least two people.

And so forth. So can anyone help me build an algo to “verify” if a party / networking event is going to be good given a graph of who knows who from before?