“The closer to the train station, the worse the kebab” – a “study”
373 comments
·February 24, 2025JmsPae
lqet
Why did you include metro stations in your study? The original quote only included train stations. The metro originally largely replaced a tram network, so the metro station density in Paris is higher than for other underground systems. I think it is very hard to find kebap shops in Paris that are not within 500 m of a metro station. This kind of dilutes the significance of your study, because I never really noticed that metro stations had a negative impact on their surrounding area (the opposite, really).
I think your study would have been much more interesting (but not that algorithmically challenging...) if you only included the large train stations in Paris.
maeln
I would second this. In Paris, but I find it to be true in most European city, the area surrounding train station is usually not very nice. It is usually surrounded by cheap hotel for 1-night traveler, overpriced fast food (hence the initial theory) and social housing / cheap building (a lot of people don't want to live next to a train station due to the nuisance, so poor people often get stuck there).
On the other hand, metro station are pretty much anywhere, and they tend to have the opposite effect. Having a metro station close by is very practical and doesn't generate as much nuisance since it is underground and pretty well hidden.
I am almost sure the data will look very different if you only look for train station.
numpad0
As a non-Parisian: the hard distinction between "metro" and "train" can be non-obvious, even perplexing, depending on which train systems one is accustomed with. Some systems just don't have it, in manners that if said in Paris terms it might be train to Lyon arriving next to Line 6 Westbound.
Symbiote
You would need to further filter for the largest railway stations, perhaps by number of platforms ≥ 6 or 8, otherwise you will include many urban and suburban stations that serve essentially the same purpose as metro stations.
yard2010
This is such a dystopian phenomenon, I'm far from an expert but I guess it's a matter of city planning?
JmsPae
I thought to include metro stations mostly because of the nature of the original French subreddit (https://www.reddit.com/r/MetroFrance/comments/1hcifh1/pas_vu...). It perhaps doesn't make much sense in hindsight, but I also filtered out metro stations later on in the post and it didn't change much.
I'm starting work on a follow-up which will sample more cities, though I still plan to use walking distances w network analysis for now.
Timshel
Hey, Not sure what you were left with once you removed metro stations but in the context of the original image the "gare" would be: https://www.sncf-connect.com/gares/paris .
And people would probably often forget Paris Bercy ^^.
HelloNurse
Seconded. Train stations are important attractors for some kinds of people and some kinds of eating place, metro stations (particularly relatively small and uniformly distributed ones, as is the case in Paris) are only able to give a restaurant an easily reachable position, only for metro travellers, compared to others in the neighbourhood. Different effects, good for a different study.
drpixie
Paris is a special case - you've got a great metro and everywhere is close to a station :)
Perhaps distance to a non-metro station (eg a TER "mainline" station like Gare du Nord) would give more representative results?
I wait with interest.
percevalve
That looks like a typical collider bias to me... There should be no correlation between location and quality... But as you are looking at restaurant that are still "in business" you are introducing a bias. If you simplify, a restaurant can have : - good/bad location - good/bad food
If your restaurant has bad location and bad food, it is not going to stay in business very long.
After that you can have a mix of all, but if you remove the "bad/bad" restaurant there is a correlation that appears, but it is due to the collider bias.
TeMPOraL
> if you remove the "bad/bad" restaurant there is a correlation that appears, but it is due to the collider bias.
This sounds like the correlation appears because of you throwing away some data, but the way I see it, that correlation is real - you're not removing the bad/bad restaurants, the market is.
I've been reading up on collider bias on Wiki and pondering the examples[0] - restaurants, dating, celebrities - and the way I see it, the biased statistics is still true for whoever is doing the classification (person visiting fast-food restaurants, or looking for a date), and if their selection (taste) generalizes, it might also carry over to the general population.
I feel the restaurant example from Wiki, with its associated image below, is worth discussing:
https://en.wikipedia.org/wiki/Berkson%27s_paradox#/media/Fil...
"An illustration of Berkson's Paradox. The top graph represents the actual distribution, in which a positive correlation between quality of burgers and fries is observed. However, an individual who does not eat at any location where both are bad observes only the distribution on the bottom graph, which appears to show a negative correlation."
This feels wrong to me. Why is the regression line nearly horizontal when, eyeballing the graph, a nearly vertical one would fit better and capture an even stronger positive correlation between qualities of hamburgers and fries? In fact, I'm tempted to even throw away the leftmost and rightmost points on the lower panel as outliers.
Anyway, this example assumes the bad/bad restaurants are not visited by the subject - however, if we take your scenario where bad/bad restaurants quickly go out of business, then it's the market that creates the correlation between those two hypothetically independent qualities, so as long as we're talking real world and not some imaginary spherical restaurants in frictionless vacuum, it would be fair to say the correlation exists (and that the causal mechanism behind it is market selection).
--
jrochkind1
The correlation is still there, but it's a reason the causation you might have been thinking plausible might not be.
In OP's case, however, the correlation did NOT seem to exist.
isoprophlex
I just want to tell you that it's very well written, well done!
> With a mighty Pearson's correlation of 0.091, the data indicates that this could be true!
I almost choked on this bit, as I was eating a sandwich (not a kebab sadly)
3abiton
> I suppose I need to start working on part 2....
I'll wait for the ignobel paper.
larodi
I’d love to see more spatial sql applied. As a side effect tbh your code may get shorter. Even though R and Python are type go-to langs for ML, it is SQL which excels at spatial analysis.
wjholden
Which R-Tree Rust library were you referring to?
JmsPae
https://github.com/georust/rstar
Banger library. Not sure how it compares to, say, kd-tree in terms of performance but it allows for plenty of primitives.
dr_kiszonka
Try fitting something non-linear or simply plot a mean (or median) rating over distance with some smoothing.
macrael
LOL we may need to update the title of this post, half the top level comments right now are assuming the study confirmed the hypothesis.
> With a mighty Pearson's correlation of 0.091, the data indicates that this could
> be true! If you ignore the fact that the correlation is so weak that calling it 'statistically
> insignificant' would be quite generous.
cloudbonsai
> be true! If you ignore the fact that the correlation is so weak that calling it 'statistically insignificant' would be quite generous.
I actually came to a different conclusion than the author. Here is the way I'm thinking about the presented statistics:
1. There is 17 Kebab shops (out of 400 samples) with a google review lower than 3 stars. Let's call them "bad kebabs".
2. All those "bad kebabs" actually located within 500m from the nearest station. No kebab located in further than >500m is bad.
3. So if you've ever gotten a bad donor kebab, we can safely assume that you have purchased it from a kebab shop near a train station.
Maybe there are so many kebab eaters near a train station that a mediocre kebab offering becomes profitable?
magicalhippo
> with a google review lower than 3 stars
At least here, the majority of 1-2 star reviews are actually complaining about third-party delivery services like Foodora[1].
Of course the fries will be soggy and the burger luke warm when you got a guy who had to pedal a bike for half an hour to deliver it for you. Like what did you expect?
randomNumber7
I expect this guy to keep it fresh for me.
Galanwe
> 2. All those "bad kebabs" actually located within 500m from the nearest station. No kebab located in further than >500m is bad.
Right, but this is selection bias. There will always exist a distance D from which all bad kebabs are located.
Unless D is provenly chosen _before_ looking at the data, this has no meaning.
One also has to take the kebab density into account.
estsauver
This "you have to choose D" ahead of time nonsense is why people distrust and dislike statisticians! Humans have priors on what is "close" that are independent of this particular article. If they had said "See, everything within 5000m" or "everything within 5m" you might have a point but "500m" being a rough definition of "close to a train station" is pretty reasonable.
ant6n
Bad kebab shops may survive if located near a train station.
lostdog
The more generally interesting a topic is the more likely a HN user is to read the article. A study.
tialaramex
I am definitely guilty of sometimes clicking "reply" and then reading the linked article to check that I'm not about to essentially tell you what you'd have read or worse, tell you something the article actually debunks.
AlienRobot
I only read articles with headlines that describe informative content, not with headlines that sound funny or thought-provoking.
null
null
gwerbret
Heh. You've just captured the reason why (the better) clinical journals explicitly and specifically forbid having a statement of results in the title of a paper.
daotoad
Would it help if I were to chime in with a response about the benefits of kebab case over train case?
btown
Hi there, inventor of the kebab plugin for traindeck here. I'm afraid I was the one who introduced the concept of kebab case, way back in the early 1990s. Back then, trains didn't have enough processing power to handle full cuts of meat, so I thought I'd introduce kebabs as a hack, and it ended up taking off! Didn't expect anyone to still be using it. It's always fun to share stories on HN - you never know who you'll meat here.
aqueueaqueue
Easy fix: just add a ? to the end.
Buldak
"study" is already in scare quotes
aqueueaqueue
Ha ha I had my coding eyes on. I removed the quotes mentally as the entire title starts with one.
jillesvangurp
Here in Berlin there are an enormous amount of kebab places (thousands). Basically, most places are embedded in neighborhoods and have a crowd of locals that go there. The quality varies wildly as a lot of these places are obviously aimed at the money laundering business (cash only) rather than serving food. Poor hygiene, indifferent service, etc. Many of these places are completely pointless from a business point of view. Other than the money laundering thing. They are easy to recognize since they look kind of old and dirty and there are usually not a lot of customers. If it's lunch/dinner time and nobody is eating, maybe skip it.
And then there are some really outstanding places with proper char coal grills, staff that knows what they are doing and are friendly and laser focused on customer service. These places are wonderful and generally good value. Some of these marinade their own meat as well and they venture beyond just serving the standard kebabs. If you find yourself in Berlin, worth getting some advice on where to go in your area. There are some amazing kebab restaurants and most of those places have been around for ages.
And then there's a third category of places that you find in the usual late night and travel hot spots targeting travelers or people that are drunk that will probably not be regulars. Competition for this audience is fierce and there are some good choices here that people will take detours for to get to. Many of these places are well run and optimize for throughput and consistency (but not necessarily high quality).
skrebbel
Pardon my ignorance, but I always wonder how these money laundering kebab places work. We have some in my city too and they always leave me puzzled. If nobody eats there, how do they launder money? I'm probably daft/naieve but can't figure out the mechanics of money laundering when the business doesn't actually move any product.
jclulow
The point is generally to recover cents on the dollar from money you can't otherwise use. Imagine you have a network of people moving illegal drugs. They collect money from their customers, and they need to pay it to you, the supplier. Arrange for them to eat a lot of food at your restaurant. Maybe they shout their friends. The money goes into the restaurant, and is mingled with other money. That money is used to pay costs for the business, but some of it is still profit. That profit, while less than the illegal input money, is _clean_ money, which is much more valuable because you can spend it without fear generally.
It's really just about making it harder for law enforcement folks to draw associations by looking directly at the bank accounts of several people they suspect are in cahoots. Or, in some cases, about making it harder to trace specific cash serial numbers or other instruments like cheques.
I recall reading of a crime outfit in Australia that would have the elders in their family take their illicit cash and use it to place an endless stream of bets on poker machines. By law they're required to return some high percentage, say, 75%, of the money put into them (the house keeps the rest). If you gamble tens of thousands in those machines, and you don't care about the losses, you get a reasonable expectation value back out as laundered winnings. In that case you don't even have to own the pub with the pokies, that's just how they work.
aqme28
You don’t need them to eat kebab. Just put on your books that you sold a lot of kebab. Do it in cash. Buy some meat and throw it out if you want, and you’re fine.
thaumasiotes
> If you gamble tens of thousands in those machines, and you don't care about the losses, you get a reasonable expectation value back out as laundered winnings.
Where does the laundering come into it? If the machine pays out in cash and you just walk away with it, you've gone from having a big pile of dirty money to having a slightly smaller pile of dirty money. You could declare that the smaller pile is all gambling winnings (off of a low base), but as soon as that gets audited you have to refer the auditor to the casino's security cameras and there you are spending a lot more than you got back.
You could ask the casino to make a formal declaration that your smaller pile of money is gambling winnings (maybe it's chips!), but why should they lie for you?
And if it is chips, you had to buy chips originally. How do you explain how you afforded those chips?
What's the part of this scheme that works?
hinkley
A bunch of computer games have had very restrictive rules about getting money back out of the game that other people have put in.
Because if you overprice something in a video game someone might buy it anyway. Because who’s to say the price didn’t spike high for some real world or in game event (like a holiday, a new challenge opening, or a voice actor died and everyone wants to dress like their characters). If you can turn the in game currency back and forth to hard currency, then you can sell a $5 item for $500 and walk away with 90-99% of the value (depending if the company charges a transfer fee).
einpoklum
Requiring your henchmen to eat a lot of Kebab all the time is not at all a scalable money laundering scheme. It's also self-defeating since they will become fat and sickly from too much Kebab :-(
InDubioProRubio
The house is also part of the crime? As in, loosing is part of the money transfer plan?
lqet
> If nobody eats there, how do they launder money?
The laundered money is reported to the tax office as cash payments from customers. Add some fake invoices from meat suppliers to make your books look legit, and you have converted dirty money into clean, even taxable income.
This only works to a certain degree, though. If the tax office becomes suspicious, they will definitely use undercover people to count customers and meat deliveries over a few weeks. But if for example only 10% of your sales volume is fake, it is quite hard for the tax office to prove this. For smaller laundry volumes, you don't even need fake supplier bills, you can always just claim that you put a bit less meat on the kebap, etc. The general idea is to take advantage of the fact that even the tax office acknowledges that it is impossible to keep books accurate to the last penny in such businesses.
When I was a student I often ate pizza in a really nice Italian restaurant which later turned out to be a money laundering front for the Mafia. But the pizza was great!
tinco
You have money you can't explain to the IRS how you got it, that's dirty money. Now you use some clean money to buy a kebab shop. Every day you give your dirty money to the kebab shop, the kebab shop prints fake receipts. Now the IRS can be convinced the money came from cash in hand customers.
robocat
Does the IRS somewhat encourage dirty money to be taxed? I'm guessing they would prefer to have it highly taxed but perhaps getting some tax is second best.
In New Zealand "Income that is earned from illegal activities needs to have tax paid on it." however they do try to deter money laundering, tax evasion and tax fraud.
In New Zealand it is getting harder to launder money because cash is not used as much as it used to be. Certainly a legitimate kebab shop should now receive the majority of their money as card payments. Few businesses here would have a majority of takings in cash.
shizzor
They already have the money, they just need a business as a facade to claim the money was earned by running the business. But you are right, eventually it would be suspicious if they only sold food but never bought the matching raw ingredients. That's probably why they now moved to barber shops - nobody knows or can prove you didn't cut the hair of the hundreds of people that were never there.
mindok
Hmmm. Maybe that’s why hairdressers are on the skilled worker list for immigration to Australia.
timvdalen
They pretend like people _do_ eat there, that's how the dirty cash ends up in the register.
jon-wood
As an example of something similar happening, my family and I once went to a little village in the middle of Bulgaria to visit a family fried, and booked a hotel room for the week. This was a huge hotel, next door to another huge hotel, serving a village with a population of a few hundred people.
At one point our friend told us it was well known that both were owned by the local mafia. If you were to check the books you'd find the place was fully booked every day of the year and doing a roaring trade, while if you actually went and visited you'd find 3 slightly bemused looking English people and maybe a wedding party.
Beretta_Vexee
Although no one eats there, he declares 50 kebab sales, the purchase of a frozen kebab skewer and bread rolls, etc. The raw materials will either be thrown away or sold on to another real restaurant. But to pass the checks, the purchases of raw materials must be consistent with the sales. The 50 sales are made with cash from drug trafficking. The simpler the activity, the fewer raw materials and the bigger the margins, the better. Amsterdam has its Nutella waffle stands, Berlin its kebabs, Paris its nail bars and massage parlours.
piltdownman
Ireland and the UK have Vape Shops, Mattress Stores, Internet Cafes, Sunbed Salons, Phone Repair Shops, and increasingly 'US Sweet Shops' for some reason (presumably high margin, low price shelf-stable inventory, no significant food safety or service regs for ambient goods storage, can be run by minimum wage staff.)
https://www.irishtimes.com/world/uk/2024/05/08/londons-plagu...
auselen
I think there is some exaggeration
> obviously aimed at the money laundering business
Places also provide facade to some social networks. They can keep relatives having a job, can act like a store front for doing whatever deal.
I accept they don’t survive by just serving food, but some of it basically just bad business or some guys to have a legit place for other activities.
eddiewithzato
Pretty sure it’s mostly for tax dodging than money laundering. Less risky too
janwillemb
He didn't find a correlation, or rather found that there is no correlation, between proximity to a railway station and how the kebab is reviewed. It's a nice study for a statistics class!
myhf
There may not be a correlation, but you can clearly see that the bottom-right quadrant of the plot is basically empty, which is an important insight.
A more accurate aphorism would be "You can sell good kebabs anywhere, but you can only sell bad kebabs near a train station."
And if you look at the "minimum viable quality" instead of the overall quality, there does seem to be a linear correlation with the distance. You can use a 5% quantile regressor to easily find the lower edge of the distribution.
tialaramex
> but you can clearly see that the bottom-right quadrant of the plot is basically empty, which is an important insight.
I don't think so? It's mostly a result of the fact that (obviously) the best place to sell food is where there are people, which is also the best place to put a metro station. So on average the kebabs are pretty good and on average they're near a station. In Figure 9 one of the worst reviewed restaurants is over 3km from a metro.
You're likely seeing a pattern where there isn't one, which is normal for humans.
There's one obvious place to go around here for a good kebab, it's a few minutes walk to the station, but the way you can tell it's the best place for a kebab is how late it's open every night. Long after other kebab places are dark they're still doing enough business to justify remaining open.
The best place for pizza in my city is very close to a train station but that's a total accident, they park (it's a van, no really, best pizza in the city but they hated owning a restaurant so they put their oven in a van instead) in the car park of a railway station's pub about five minutes walk from me.
TeMPOraL
> Long after other kebab places are dark they're still doing enough business to justify remaining open.
Is that a quality signal, or just a sign they don't mind selling to people going back from parties, in various stages of being drunk? I always assumed the latter. Few restaurants (McDonald's and KFC aside) want to work those hours, so whichever does is almost guaranteed a steady trickle of customers who literally have nowhere else to eat (other than home). There isn't much pressure for quality in this situation.
gamedever
> but the way you can tell it's the best place for a kebab is how late it's open every night
That logic definitely does not apply to SF Bay Area. Most of the places that stay open are all pretty meh. A few pizza by the slice places, Dennys, Grubstake, Orphan Andy's, Mel's. Oakland and LA (SoCal) are no better.
AFAIK most places have no interest in staying open late. Maybe they don't want to stay up. Maybe they don't want to deal with drunks. So, given there are so few, the few that are open have no competition.
I been to / lived in cities that actually have good late night options. Tokyo, Hong Kong, Kuala Lumpur, Singapore. California has a curfew which doesn't help.
robocat
> "You can sell good kebabs anywhere, but you can only sell bad kebabs near a train station."
Insightful!
97.38% of bad studies measure the wrong variable.
Do drunk french people buy kebabs? In my city one central late night kebab place has great kebabs. Anecdotally I remember one great kebab cart serving at least one drunken customer in Nice (France) - not near a station and a long way from the Paris metro!
I think there's some population selection flaws. Drunk people don't leave reviews. In foreign countries it is difficult to know the correct search term.
I suggest an alternative study: how much lager does it need to make a train station kebab taste great?
stevage
>Do drunk french people buy kebabs?
Yes, very much.
Source: lived in France for two years. Bought a lot of kebabs. Drank with French people a lot.
Also, I really miss French kebabs. They use the thick pide bread, and harissa sauce is always available. Also, if you order an "American" one, they put fries in it.
FabHK
Wonder whether that's an instance of Berkson's paradox.
Basically nobody bothering to report about Kebab shops that are neither good nor conveniently located. Probably not, but "one quadrant empty" is a handy red flag that you might encounter Berkson's.
SamBam
As far as I can tell, his study is looking for a correlation with the distance to Metro stations.
This is a big difference. There are hundreds of Metro stations in Paris. Everywhere is close to one.
I think the original intent was distance to a train station. If Paris is anything like Rome, close to the railway station is cheap hostels and recent immigrants accommodations.
HanayamaTriplet
The original data includes "train and metro stations", but figure 9 filtered the data to only include train stations and arrived at the same conclusion.
emaro
At the end of article it's shown that only considering train stations didn't really change the result.
nicolas_t
That saying in France is usually understood to be for cities outside of Paris and only referring to "Gares" (that word is used for train stations, not for subway stations). Anecdotally, I'd say it holds true in general in most cities I've visited (with Paris being an exception)
wjholden
Pedantic nitpick: he didn't find a linear correlation.
Let x=[-5..+5] and y=[25,16,9,4,1,0,1,4,9,16,25] (that is, x²). The Pearson correlation coefficient, R², will be zero. We know that y is dependent on x, but isn't linearly dependent.
thebruce87m
Always like reading the Best Kebab reviews on trip advisor. It’s right next to Queen Street railway station so fits with the study.
https://www.tripadvisor.co.uk/Restaurant_Review-g186534-d125...
> Not only was my food uncooked but I also discovered a pubic hair in my chips and cheese, then when I proceeded to report the problem, I was chased with a knife. Down Dundas Street.Absolutely scandalous
Boogie_Man
For context: "Knifey Chaseies" is an historic pastime in Glasgow where this shop is located. An immigrant flare to a local tradition!
Glawen
Haa so many memories passing this kebab at the end of the night. I confirm it is the worst I ever tasted, but chips were Ok
ggambetta
In a similar vein, in Venice I developed this theory that you could estimate your distance to San Marco by the price of a slice of pizza (more expensive meaning closer). Never tested it, but would be fun to see a heatmap.
bigfatkitten
Anecdotally, it's the same for coffee. Office lobby coffee shops are invariably terrible. The decent ones are always at least a 5-10 minute walk away.
madcaptenor
The coffee from the machine in the office is even worse.
nkrisc
The last office I worked in not only had terrible coffee, but the machine had a touch screen and required network connectivity and regularly crashed, prohibiting all dispensation of coffee. It also reportedly came with a 5 figure monthly operating cost.
The coffee in the lobby was only slightly better, but at least the baristas didn’t crash during their OTA updates.
A 10 minute walk away and you’d find the best coffee for at least a couple miles around.
macrael
OP found no correlation between railway proximity and quality
energy123
OP failed to reject the null hypothesis of no correlation at the given power level.
thwarted
Sometimes in another office building's lobby.
jdiez17
Looking at their actual results (https://preview.redd.it/znmnejgab5je1.png?width=1000&format=...), I don't see any positive or negative correlation. Although I can subjectively confirm the hypothesis.
evanb
For an exception, Kebapland in Ehrenfeld, Cologne is in the shadow of the mainline rails to Aachen and on top of the Ehrenfeld U-Bahn. It has the hands-down best kebap (and euro-for-euro meal) found in Köln.
This is not a paid endorsement, it's just insanely good.
bitwize
I've observed the following:
1) An alarming number of regions in the world have a pizza joint called "New York Pizza", "Manhattan Pizza", or similar.
2) The similarity of the pizza therein to the actual thin, greasy slices served up in pizza joints from actual New York is inversely proportional to the location's distance from New York.
So, the New York Pizza in Boston -- pretty close. The New York Pizza in Brisbane, QLD is alien by comparison and I think they consider "pepperoni" and "salami" interchangeable down there.
awesome_dude
> I think they consider "pepperoni" and "salami"
Mate, spicy snags are spicy snags
Edit: Used the actual aussie word for sausages...
pinkmuffinere
While the work provides some additional data, it does little more than re-propose an already-common hypothesis — that pizza which is closer in distance is also closer in flavor. The author is searching for the minimum publishable unit, and misses even that mark. I advise against publishing.
protocolture
>The New York Pizza in Brisbane, QLD is alien by comparison and I think they consider "pepperoni" and "salami" interchangeable down there.
It gets even worse south of brisbane in Logan.
We have like, one wholesale supplier of "Halal Beef Pepperoni" and all the non chain pizza shops down here seem to have standardised on it, to appeal to the local religious sensibilities.
Its like eating a damp meat flavoured rag. It has no spice to it.
We have a "Brooklyn Slice" opening up, and they seem to be advertising normal salami. If its spicy at all, it will change the game.
crazygringo
To be fair, pepperoni is literally just spicy salami. Salami with hot peppers added. Hence the "pepper" in the name.
triceratops
> Hence the "pepper" in the name.
Pepperomi doesn't quite have the same ring to it
lqet
> I could've absolutely just routed to every single entrance for every single restaurant to get the nearest... But that would've taken several decades.
Hm, this seems like a standard many-to-many routing problem on a relatively small road network (only Paris). Why would this take several decades? Even if you just implemented a straightforward Dijkstra without any speed-up technique, it should take not more than a minute (you can trivially compute routes from N to M places using N Dijkstra runs).
shoo
> you can trivially compute routes from N to M places using N Dijkstra runs
to do even better, you can compute the shortest path & distance to M kebab shops from the nearest of N train stations using a single run of a standard shortest path algorithm like Dijkstra, by changing the initial condition of the search to start from a set of multiple source nodes, not a single source node.
another way to think about this is to take the graph and augment it with an additional virtual root node and add length 0 edges from that virtual root node to each of the N train stations, then use that virtual root node as the source for a single-source Dijkstra.
alternatively, modify the original graph by merging all the train station nodes together into one node (if this introduces self-loop edges, delete them, if this introduces multi-edges between same pair of nodes, delete all but a minimal length one)
dudefeliciano
kinda related, there is this guy in Berlin who reviews all the kebab places closest to each subway station https://www.youtube.com/@CanF.Kennedy
Hi there, "OP" here.
First off, it's been fun to see this post spread across the interwebs since I first wrote it one caffeine-fueled day just over a week ago (first Menéame, now here) and for the heck of it, I thought I would clarify a few things;
This post was (sortof) a meme. Sure, I "understood the assignment" and performed the quick "study" ("analysis" might be more fitting) for the sake of the original post over on r/gis, but I was surprised to see how seriously others took the matter. I suppose good kebabs are a serious matter.
As others have pointed out, a linear correlation was likely a flawed approach for testing the "hypothesis". Though the original wording from the french post which first brought this to my attention implied as much, in hindsight it's likely that the kebab shops within a certain radius are on average worse than the rest.
Also, it seemed that Paris was one of the worse study areas. It, apparently, has some very good kebab shops that just so happen to be in close proximity to train stations.
I suppose I need to start working on part 2....